{"entities":{"Q6536142":{"pageid":14147285,"ns":120,"title":"Item:Q6536142","lastrevid":57344409,"modified":"2026-03-30T14:08:30Z","type":"item","id":"Q6536142","labels":{"en":{"language":"en","value":"A truly symbolic linear-time algorithm for SCC decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7827814"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$54CCF8CD-4BFB-45E4-B15D-40B3D342A31A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6c7eacccee6fcbdc84a80250f61e3b3b3e0a7f3","datavalue":{"value":{"text":"A truly symbolic linear-time algorithm for SCC decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6536142$CE4012F6-48B1-49A7-9EFC-768DC5B79959","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91b26ba82ef53d434e65657d0a3ac9ad24978661","datavalue":{"value":"1547.68621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536142$7F9A7FF4-6098-4019-ACDA-A22748E1EC86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4d1a072f0664c21b68acd33a8553f661c883531","datavalue":{"value":"10.1007/978-3-031-30820-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536142$96619929-7D0D-47B1-9480-A29A1A17F082","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ced6a071a27d97f1812af8465168b207c589f2","datavalue":{"value":{"entity-type":"item","numeric-id":6536138,"id":"Q6536138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$DF9507B6-2284-44B2-8A7E-FD8115871D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b43239064f8b2af8ea57ba0cd136aa506766b26e","datavalue":{"value":{"entity-type":"item","numeric-id":6536139,"id":"Q6536139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$7AE7FC40-D493-4E44-B1C9-77E6904D56E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b90c3b74818b2b07414c541ad3018d2d6ba5ee1","datavalue":{"value":{"entity-type":"item","numeric-id":6536140,"id":"Q6536140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$31D9A061-ABB7-4F2A-B157-761A73F3E475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7244fa1e76b5aa880589c5302d4a589733291087","datavalue":{"value":{"entity-type":"item","numeric-id":6536141,"id":"Q6536141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$4EE1128D-FF1C-4B32-843C-04EA44BF36D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a469e1856598e76c0542f05574b54b053e1e517a","datavalue":{"value":{"entity-type":"item","numeric-id":507380,"id":"Q507380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$8110AAD6-100E-4B24-A101-A6FE0AB3482B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06d0352f5ea084c8951e25e77de537e948b7ba7","datavalue":{"value":{"entity-type":"item","numeric-id":650875,"id":"Q650875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$97EAEA84-AAB6-487E-AB73-7002AB4F125B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e8e2138029d873c628e2ef2b4ef309f65fdca9c","datavalue":{"value":{"time":"+2024-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6536142$F3A96303-BDD8-4949-9C2B-0958E1D76C7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536142$DB3611F4-DC4E-4D1A-B6E2-DDDCDD8C012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536142$7DAD3294-A42E-411A-BD5F-5D6E112240E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536142$8FC59707-F853-4A79-9CD4-5DAAD340DD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536142$10BC8303-0894-47FC-B2E1-84B4CEFFE755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99393bcbc627c428de795c1f56177624a1aaa83a","datavalue":{"value":"7827814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536142$BBCBB4B5-91FC-4A90-9486-C5A9FF6D0700","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda86de3ee4e7c9902a8d526041721056eee9cf4","datavalue":{"value":"binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536142$02BFDDEE-6AFB-4CEF-915C-49266973EB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536142$2411DE5F-8D44-44D0-AFCF-658BBCF0CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54ac6f1bd1b4cb8fa411f89bf30f63b4b175447","datavalue":{"value":"colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536142$0F80FFD1-41F2-49F4-AF8D-816D935417EE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$77AE601B-B9BF-472B-A2ED-745F5904B23B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a056aa6550026da51fc4b1735f8be975e5103bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5100762,"id":"Q5100762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$DA3FE20C-ACD8-4E51-AC69-69E6B6DB1DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd01ac085e979f1d62b44f1932bdba5ffbb2a234","datavalue":{"value":{"entity-type":"item","numeric-id":3069996,"id":"Q3069996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$2EA26F8F-F971-4AF5-BFAB-837BDFFDC2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34be2d75a6a9779f81df906602dd24644ff12fda","datavalue":{"value":{"entity-type":"item","numeric-id":832201,"id":"Q832201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$99ACA085-36E0-4DFA-A475-C8C2FB93A3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ae47696462df313480cbdc0dea28d142e50ecf","datavalue":{"value":{"entity-type":"item","numeric-id":5094123,"id":"Q5094123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$7A456FDD-9626-4B84-9A93-0A1E2C388ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde643d6528b9759054a68d56fcebc030f48ef7e","datavalue":{"value":{"entity-type":"item","numeric-id":2505621,"id":"Q2505621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$DAEA062D-C51E-46CA-99C9-80FC4E575EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442f45f3c18c8b22505978e31640898de7dd7261","datavalue":{"value":{"entity-type":"item","numeric-id":4817546,"id":"Q4817546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$DB4863A2-352A-4727-8657-9618B35C5D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95047e77cca0171a41494dac1fbd8fcdaa979b41","datavalue":{"value":{"entity-type":"item","numeric-id":4608046,"id":"Q4608046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$48FF1C39-8AF8-4B65-97AF-471B81916FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782d668c2c8d680b64d5fbe30ceacb4e76140a53","datavalue":{"value":{"entity-type":"item","numeric-id":5365120,"id":"Q5365120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$8B4B8986-519C-4866-8CCC-F849EF050493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f541623726371fa1e6609e8c2eef0b9f81a4c6c","datavalue":{"value":{"entity-type":"item","numeric-id":4804909,"id":"Q4804909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$102B51AC-7B26-480E-BDC3-8AF2BD85156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b8a6374b4fc895d89506f759c76e54380f8254","datavalue":{"value":{"entity-type":"item","numeric-id":4144755,"id":"Q4144755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$E7DF137D-3318-41ED-9730-CF298CBCE3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed70be6a574ecf9bb0b4c2fea55112b7dddb18a","datavalue":{"value":{"entity-type":"item","numeric-id":2771062,"id":"Q2771062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$0AA39C34-EF76-41F4-A982-104949CCF6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1992fc48da4fa05a2949611df42e5d2c49e243eb","datavalue":{"value":{"entity-type":"item","numeric-id":4471346,"id":"Q4471346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$0FF63128-017F-421C-B853-700A450571F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d9abcb7a573d4b1aa6994801b95dbbce1649ae","datavalue":{"value":{"entity-type":"item","numeric-id":5943260,"id":"Q5943260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$69170C26-BEE0-48D0-987F-3269B9AD6EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316877b526d468719217a373abc9f79e0e35757a","datavalue":{"value":{"entity-type":"item","numeric-id":2505624,"id":"Q2505624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$2B6AA039-2D12-470D-8BE9-7ED67F85EA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829c2fc52e5b12c8e00ff0f0fcc73378436c283b","datavalue":{"value":{"entity-type":"item","numeric-id":5703757,"id":"Q5703757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$2A07E84C-81D9-4242-8E55-D320E7DEAA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd710567ea32101f4f565557411a471e90460b23","datavalue":{"value":{"entity-type":"item","numeric-id":1144380,"id":"Q1144380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$5742F6D8-4A52-4F1B-9B90-5A7C26D3B7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$E90D1CB7-617C-43E7-A757-EC14D9BAB5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1120f823749fe551cb3b822eafa35cc59b974017","datavalue":{"value":{"entity-type":"item","numeric-id":4791850,"id":"Q4791850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$8F66D80A-9211-44B0-8467-2C0785C320E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15404ca7ab9a9520282c6cd119342e8e472a8d14","datavalue":{"value":{"entity-type":"item","numeric-id":2233494,"id":"Q2233494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471541d9ccaf1bea3e74b6769620c3ecc5c4debf","datavalue":{"value":{"amount":"+0.8572653532028198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536142$28FC15DC-BE69-4F38-887A-1FBDCB1615AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ce8dbc387940943b7e5a96ab86fc3bbf932943","datavalue":{"value":{"entity-type":"item","numeric-id":4471346,"id":"Q4471346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d02b5bfa7b4575fd2d885dd980607e52e8f7ae6","datavalue":{"value":{"amount":"+0.8383790254592896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536142$AB21FB1E-B7A1-4471-9398-FC95EFE5203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93b7b5d2eb83366ba5ff8edd52e0f0998e49a61","datavalue":{"value":{"entity-type":"item","numeric-id":2505621,"id":"Q2505621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6fa0ba9dbd70e1f83d62202f86482cfd8e08f2b","datavalue":{"value":{"amount":"+0.8199043869972229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536142$F05BFA09-680D-40BE-B1CF-A11FDA1F526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd85bfc873734462f322f1879b1d2ce155a3bcf","datavalue":{"value":{"entity-type":"item","numeric-id":5094123,"id":"Q5094123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14ffbb10c960853ee6f7782611c9feb883c4314","datavalue":{"value":{"amount":"+0.8146042227745056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536142$D6928FE4-A55E-4C97-8645-077A172E8264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ac1a504a1eb9ab3ec8e509fe9fa60fa6acac18","datavalue":{"value":{"entity-type":"item","numeric-id":2471809,"id":"Q2471809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f385803a69db8b9291e470255067200c48350d0","datavalue":{"value":{"amount":"+0.7874125242233276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536142$C05A34FB-1D79-4A54-8429-BFD2771B7ECE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536142$870B3E24-CCD7-41A1-BFA5-F14C3751DABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6536142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6536142"}}}}}