cs.stackexchange.comComputer Science Stack Exchange

Stack Exchange Network Stack Exchange network consists of 175 Q&A communities including Stack Overflow , the largest, most trusted online community for developers to learn, share their knowledge, and build their careers. Visit Stack Exchange Loading… 0 +0 Tour Start here for a quick overview of the site Help Center Detailed answers to any questions you might have Meta Discuss the workings and policies of this site About Us Learn more about Stack Overflow the company Business Learn more about hiring developers or posting ads with us Log in Sign up current community Computer Science help chat Computer Science Meta your communities Sign up or log in to customize your list. more stack exchange communities company blog By using our site, you acknowledge that you have read and understand our Cookie Policy , Privacy Policy , and our Terms of Service . is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up. Sign up to join this community Anybody can ask a question Anybody can answer The best answers are voted up and rise to the top Home Questions Tags Users Unanswered Explore our Questions Ask Question algorithms complexity-theory graphs formal-languages turing-machines algorithm-analysis time-complexity data-structures computability automata more tags Active Hot Week Month 6 votes 2 answers 68 views How many operations of flipping all brackets on a substring of a string of brackets are needed to make the string 'correct'? strings substrings modified 4 mins ago John L. 20.2k 4 votes 3 answers 5k views Write a regular expression - Contains an equal number of 01 and 10 subtrings regular-languages automata finite-automata regular-expressions modified 1 hour ago wazdra 332 1 vote 2 answers 30 views Is arithmetic coding restricted to powers of $2$ in denominator equivalent to Huffman coding? information-theory data-compression coding-theory huffman-coding modified 1 hour ago Community ♦ 1 2 votes 1 answer 1k views Find shortest path that visits all nodes in a given set of nodes algorithms graphs modified 2 hours ago Community ♦ 1 1 vote 2 answers 41 views Is there an algorithm to find all connected sub-graphs of size K? graphs answered 2 hours ago AliSafari186 1 1 vote 1 answer 23 views Minimum number of edges to remove to disconnect two node sets $A$ and $B$ in a directed graph algorithms graphs modified 2 hours ago Juho 18.4k 0 votes 1 answer 15 views Reactiveness, cpu and caches cpu-cache cpu answered 3 hours ago gnasher729 16.5k 1 vote 0 answers 14 views finding the parent index in an interval heap (stored on an array) given a child index data-structures arrays heaps modified 4 hours ago QWERTY man 11 2 votes 3 answers 317 views Primality testing: Why is dividing a number $n$ by every integer between 2 and $\sqrt{n}$ an inefficient test? complexity-theory primes answered 4 hours ago Ferazhu 1 2 votes 1 answer 34 views NP-completeness of a problem with pretty fast algorithm algorithms complexity-theory time-complexity np-complete np modified 5 hours ago Juho 18.4k 0 votes 1 answer 5 views Uniqueness of non-dominated two-dimensional points algorithm-analysis time-complexity answered 5 hours ago MotiN 271 -1 votes 0 answers 9 views Need a code to convert some sample text to .vtt format regular-expressions asked 5 hours ago Ara Filani 1 1 vote 1 answer 41 views Extend binary search binary-search search modified 6 hours ago Community ♦ 1 4 votes 2 answers 642 views Implementing regular expression matching using Brzozowski derivatives formal-languages regular-expressions modified 7 hours ago ggorlen 117 Browse more Questions Hot Network Questions Car in driveway is source of garage door opener interference Is it possible to produce gravitational waves in a very small space using some gas? If so, how? Can a submerged object in a free falling fluid sink faster than falling? What substances do humans consume that are caloric but neither protein, carb, nor fat? What are some examples of Lovecraft's racism in his published short stories? "official" guidelines about the minimum length of a truncated hash Where is the smallest park by area? A perfect backscratch as evidence of telepathy Is this correct? "kia semoj ke vi plantas en via ĝardeno?" - is there anything missing? Can I use "You can" rather than "Could you" in restaurants? changing format of two column using awk Tips for Creating/Maintaining a Golfing Language What's in a Dead God? False positive in lucas test for primary alcohol due to formation of tertiary carbocation by rearrangement? Any technical reason not to use my own HTTP response code TEXT if I develop both server & Client? Narcissistic Quine Should I use AND in function name? Are there any verses in the scriptures which proclaim Vishnu and Shiva to be one and same? How to make F12 invoke a render tab and not open a new window? Shift right by half a bit I don't understand how the notes in this picture are to be played Why does a gigabit/sec Internet connection via cable (coax) not offer symmetrical speeds like fiber? How is "fianchetto" really pronounced? How does one track/incorporate errata in relation to printed rulebooks without having to memorize, or constantly check against, the errata? more hot questions Recent questions feed Subscribe to RSS Recent questions feed To subscribe to this RSS feed, copy and paste this URL into your RSS reader. Computer Science Tour Help Chat Contact Feedback Mobile Company Stack Overflow Stack Overflow Business Developer Jobs About Press Legal Privacy Policy Stack Exchange Network Technology Life / Arts Culture / Recreation Science Other Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX Software Engineering Unix & Linux Ask Different (Apple) WordPress Development Geographic Information Systems Electrical Engineering Android Enthusiasts Information Security Database Administrators Drupal Answers SharePoint User Experience Mathematica Salesforce ExpressionEngine® Answers Stack Overflow em Português Blender Network Engineering Cryptography Code Review Magento Software Recommendations Signal Processing Emacs Raspberry Pi Stack Overflow на русском Code Golf Stack Overflow en español Ethereum Data Science Arduino Bitcoin Software Quality Assurance & Testing Sound Design Windows Phone more (27) Photography Science Fiction & Fantasy Graphic Design Movies & TV Music: Practice & Theory Worldbuilding Video Production Seasoned Advice (cooking) Home Improvement Personal Finance & Money Academia Law Physical Fitness Gardening & Landscaping Parenting more (11) English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Christianity English Language Learners Japanese Language Chinese Language French Language German Language Biblical Hermeneutics History Spanish Language Islam Русский язык Russian Language Arqade (gaming) Bicycles Role-playing Games Anime & Manga Puzzling Motor Vehicle Maintenance & Repair Board & Card Games Bricks Homebrewing Martial Arts The Great Outdoors Poker Chess Sports more (16) MathOverflow Mathematics Cross Validated (stats) Theoretical Computer Science Physics Chemistry Biology Computer Science Philosophy Linguistics Psychology & Neuroscience Computational Science more (8) Meta Stack Exchange Stack Apps API Data Blog Facebook Twitter LinkedIn site design / logo © 2020 Stack Exchange Inc; user contributions licensed under cc by-sa 4.0 with attribution required . rev 2020.1.24.35891 works best with JavaScript enabled...