{"entities":{"Q3655150":{"pageid":5685056,"ns":120,"title":"Item:Q3655150","lastrevid":80972621,"modified":"2026-05-06T17:25:29Z","type":"item","id":"Q3655150","labels":{"en":{"language":"en","value":"\\(O(m \\log n)\\) split decomposition of strongly connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654178"}},"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":"Q3655150$EF9339F1-BEC8-4706-B799-9D830DB0245B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57b722f9c5a8b2d7a072b1219e7716ea5cabbfa8","datavalue":{"value":{"text":"O(m logn) Split Decomposition of Strongly Connected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3655150$501CA68E-FC5C-4673-9514-7C9D9AD949A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"567ece97121a2b300039e5b8f8d9d09e3319765e","datavalue":{"value":"1194.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655150$E3D21C77-CB86-4634-8553-1A86BC04DC14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e0b9116a8babd8979c07bb22571af18eed29d82","datavalue":{"value":"10.1007/978-3-642-02029-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655150$527B74C6-59C5-4C51-8990-7B0A9042B22E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35ba2bafcb61534ef58bb3719f02d3b9ba30644","datavalue":{"value":{"entity-type":"item","numeric-id":972318,"id":"Q972318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$DDB0EA08-3AE9-4906-AF88-04C762F2942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f9fa28ba43b5a34980443db96eb09ec227de4ce","datavalue":{"value":{"entity-type":"item","numeric-id":627541,"id":"Q627541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$334556FE-E342-4720-9938-56A329066F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d55e373d378a9d2cbe4e5b0b2ab0eaf49d54574","datavalue":{"value":{"entity-type":"item","numeric-id":318916,"id":"Q318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$99EE8840-1861-4D94-9D8F-CD43D147CBEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6dce1c0cb65e5fb5bcf24693802f2a8c7723a8e6","datavalue":{"value":{"entity-type":"item","numeric-id":3655133,"id":"Q3655133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$0BC2A4E9-4745-4DFC-AA5D-84CEF466D0A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8ffb1992782dc99c2da3a06ceb643a586fe25de","datavalue":{"value":{"time":"+2010-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3655150$2C5A8F2A-3974-431B-90DB-3FDD7D3FB5AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655150$CD8BB6E0-F035-4C58-AF9A-2131BD931F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655150$694EE715-BC55-4BD1-B6C8-BD8AA2B3CBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655150$5A4F0F17-5DF0-4A75-8338-7BDB679CA40E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5efe336efc1971e73917e9d8d91ad054b3e24465","datavalue":{"value":"5654178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655150$A98DE145-F5D4-484B-A128-B3FC22DEAE1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde62c1d9c84b346656546e8881b2406b933d488","datavalue":{"value":"split decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655150$4DE9F8DD-4583-4888-88CE-527644064E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2150b818cccfb727cbd4b37eacfb78ad57e356d6","datavalue":{"value":"join decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655150$0430599E-4840-42FF-A433-7412DA49BB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e4baf5adeaad58141bce39f781c11204fca513","datavalue":{"value":"strongly connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655150$59B3ECC2-E2FF-4E85-9A7E-3CF5F169EAFE","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":"Q3655150$D2BE70AD-0140-4221-B849-11301D1372A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cacea647ffe337f9db38a512d4fd6fd9186d579","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02029-2_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3655150$15595F0C-9411-407E-AB6F-E9377CF6EA2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db3d00bef5445211c677286f572e916b35962375","datavalue":{"value":"W2143121874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655150$E3B18CC6-DAB2-4FFC-BF34-2137974D5132","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$96168E49-9E69-48E1-A691-6C237347B637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391dd193f7fd3b255a4f58eadbd8098c0403c187","datavalue":{"value":{"entity-type":"item","numeric-id":3781773,"id":"Q3781773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$0B4942A7-4D82-4CC8-8771-189FD9F2AB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$2FF4BC9D-987D-4094-A019-CE60D86A9BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7add6b80cb31dadaef5b5c950dd69c117c4826a","datavalue":{"value":{"entity-type":"item","numeric-id":4500853,"id":"Q4500853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$45BAB7DD-888E-4FBD-BED7-EFAEF1D551D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$B1CACD5C-375E-4DBC-AC99-B649D0237EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dacbd2a4cb3676556a8f73cc91811ccbf1399d6","datavalue":{"value":{"entity-type":"item","numeric-id":4289844,"id":"Q4289844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$2A3874AD-6365-44DE-90BD-530DBADD1553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$A0E45428-BAE6-436F-8CBC-8A1ABE904DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"473093f285dced85291b279860d9105ebf13a869","datavalue":{"value":{"entity-type":"item","numeric-id":4729358,"id":"Q4729358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$09E32A7F-0A1E-4856-B57A-BD17F2BC846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$D18F8D9C-A279-4607-B740-4899C9E801E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706d11973bdd8ea3d95f9ef55f4a226845d2fcc6","datavalue":{"value":{"entity-type":"item","numeric-id":3670598,"id":"Q3670598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655150$610050EC-12BD-481A-B727-688DD1B2216D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4e25ffd55f96a92864add723182ead25723344","datavalue":{"value":{"entity-type":"item","numeric-id":972339,"id":"Q972339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f93bc57f4e39090de44f18353491aa5484b9342","datavalue":{"value":{"amount":"+0.997197926044464","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":"Q3655150$059BD716-25CE-4AA1-AAF6-964809BFEA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755c264268acab18ffae2c717063793c20f20426","datavalue":{"value":{"entity-type":"item","numeric-id":4289844,"id":"Q4289844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f5704f43b7a8bfd9712c7efc1ac1cf67c712d7","datavalue":{"value":{"amount":"+0.8060132265090942","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":"Q3655150$3C8DF651-D717-45D5-BAF4-E5EAF7678449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5458b5dad6e131c5f70a9d3cfeadedb6036b30","datavalue":{"value":{"entity-type":"item","numeric-id":1383804,"id":"Q1383804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce579595dae4f509e24c8a34516ddf518ed3bb8","datavalue":{"value":{"amount":"+0.8041128516197205","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":"Q3655150$32B27DE5-CBE0-41D4-95BA-5B1AC1756282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790f20b692b7cb14017071960299bbd1a2d75419","datavalue":{"value":{"entity-type":"item","numeric-id":4729358,"id":"Q4729358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ec0338dea548c592480802e5f98cdcdaa7f28a","datavalue":{"value":{"amount":"+0.7758492827415466","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":"Q3655150$379BB7F2-CE5B-4EFD-B11A-77C05F22BE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5a965aacfd06dc85597f97cb705a87cf32feaf","datavalue":{"value":{"entity-type":"item","numeric-id":4851330,"id":"Q4851330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972ba17294d5e6b674e66b3cacabd9d26bf8c364","datavalue":{"value":{"amount":"+0.7631304264068604","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":"Q3655150$DEF67C08-1958-4E93-BB99-F04D6919B0B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(O(m \\log n)\\) split decomposition of strongly connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(O(m_%5Clog_n)%5C)_split_decomposition_of_strongly_connected_graphs"}}}}}