{"entities":{"Q972339":{"pageid":974187,"ns":120,"title":"Item:Q972339","lastrevid":65899155,"modified":"2026-04-12T06:08:09Z","type":"item","id":"Q972339","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 5711870"}},"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":"Q972339$D228A74D-50C0-4AF6-80D1-8BE67384C8A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3a33e0308beffc93cdc3f76a1b7ef32090d1140","datavalue":{"value":{"text":"\\(O(m\\log n)\\) split decomposition of strongly-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972339$DFE8F355-4BAC-40B9-A1EB-3AEE4FDEF299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47da95f095d109f89c3f7487464fc908946c7df3","datavalue":{"value":"1219.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972339$AE6D04F3-650F-41A2-BF45-37C9F57FFEE3","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":"Q972339$314B7B10-C012-4CC9-9F42-20115BA4C9E5","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":"Q972339$180E9250-0FF8-4263-B4CC-620DF032BB1C","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":"Q972339$991B7D18-85CB-4F28-ADCB-EA02CB6F67E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972339$00884EFB-9613-4E6F-9B63-BC3419792645","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972339$30418AA0-4625-4869-85E5-5688C2014BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972339$EE7B7547-3D07-49ED-B226-A70E8ED5EC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972339$670BF5C4-7C3D-49B6-AA5C-33ACF887743A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e776119f3c53589589cd563156d0dd5438b3412","datavalue":{"value":"5711870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972339$95DB8951-D7F7-4725-B659-553CF8E90EE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde62c1d9c84b346656546e8881b2406b933d488","datavalue":{"value":"split decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q972339$35834E4B-EEBD-4305-B4A9-EBF73E67D4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q972339$2BFC1374-6D59-412C-8E23-6C5F0EFC7F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2150b818cccfb727cbd4b37eacfb78ad57e356d6","datavalue":{"value":"join decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q972339$EB7C5265-A135-4C1E-88F1-70E2949C7E54","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":"Q972339$44DCFF5A-3687-420E-89C2-8C0A611EF309","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77c32cbad49e8a4ad382b905f8f79234e6863749","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q972339$B9722372-D577-4A54-B143-285E003C2EEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"799b8527423f053100810bd077139629f70bd25f","datavalue":{"value":"W3023454559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972339$F8CCBCC6-481F-48A7-BEAB-517972525102","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972339$4C092F33-635C-4D91-8D22-87186DA702EA","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":"Q972339$675FF25F-62E3-477B-897B-3656B2A49ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e47a0fa915188f04a24fd7a456a8daa72efcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1116953,"id":"Q1116953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972339$88617337-ED87-4879-8D12-EBA046788856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d169e4124fca14251db68a382d5fcfcee8a1faa3","datavalue":{"value":{"entity-type":"item","numeric-id":1302156,"id":"Q1302156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972339$A81E4606-4426-45E4-99B1-516C39AFA01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16545e9f886cc1aaeee9edfe775f0f02f55730a","datavalue":{"value":{"entity-type":"item","numeric-id":2266722,"id":"Q2266722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972339$8315F08D-6D98-4697-84D3-86EFE3CABF25","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":"Q972339$225A9B97-1293-45D4-9F84-AB1E46C9B3C8","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":"Q972339$E41791E8-DCF9-4102-952F-E49A2DBD4A02","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":"Q972339$8598FCFB-EEDA-4D44-B22B-597A4FC47DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972339$5DD7350A-BF4E-4AB5-9E82-2A40CF280138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e0cb3b5b05a18722e446a41609829036816cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1401263,"id":"Q1401263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972339$64CB657A-FF40-46E3-9AEC-7167FC3C757D","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":"Q972339$6034A5AC-D96C-447E-A1F7-E0BF295503B6","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":"Q972339$901C6AE7-162F-4EF1-A418-061DB9F55D91","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":"Q972339$F8433918-8B0F-485C-BC66-501B6611CBFA","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":"Q972339$D7805DA6-85DE-4237-85B8-3EB41C82C5F4","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":"Q972339$D2BA52E9-5B9D-4041-978F-D8AAF19740E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c605c79b0b8554e26e3f09d6e3998d3fdfecb93f","datavalue":{"value":"10.1016/J.DAM.2009.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972339$EA51404F-B05C-4E51-9288-84F64FFD4CB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca96d16a81981ff32f6d24959bca4e7355b737d","datavalue":{"value":{"entity-type":"item","numeric-id":3655150,"id":"Q3655150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1fae7dc2364b519e4079ebe7728ac8ebf7bde5","datavalue":{"value":{"amount":"+0.9996712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$8F28B049-0776-4C5C-AF08-86910671FD02","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":"27cda8a6753b9506e276926b94794dead988417a","datavalue":{"value":{"amount":"+0.8905728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$DDEC8C5E-DA83-4D03-BD1E-3274AB8CD39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bac06f387ae89bf6537ef284c2db69f9db39f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4228455,"id":"Q4228455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20db36cf98f25b6a91b94ba083000cc23cba8985","datavalue":{"value":{"amount":"+0.88455886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$A76E4073-EBAC-405A-A84A-E788FE5784F5","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":"8f2f8cb8ed36da76293ace1377e92195c57a9135","datavalue":{"value":{"amount":"+0.8843591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$CDB642F0-FED9-48D5-9426-2D45D96B7B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a4b775db623c9ef26da09fa8e9a9428b3a46ff","datavalue":{"value":{"entity-type":"item","numeric-id":415271,"id":"Q415271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af04d5630a21b9d18c66d2ed2f9135d0390f0062","datavalue":{"value":{"amount":"+0.88244665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$1710ACF5-0F39-4115-9AFC-3105251B511F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11bd6cd0b170d9450915c75cef01a67b341c1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1584388,"id":"Q1584388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8b122537bcc609418dabdc8cc6fc8a7d672fb2","datavalue":{"value":{"amount":"+0.876367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$FC18ACA9-05E1-414C-9B41-4654F46A7C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505e2aa36c8dca713bbaf06e8e4c7d97340842dc","datavalue":{"value":{"entity-type":"item","numeric-id":3651538,"id":"Q3651538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d892bca0705d1f4e1701cf5bc09a680afd2104","datavalue":{"value":{"amount":"+0.87571657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$AFD5B29C-6CD0-4A4F-A70F-B0222263A641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78894d0a65f1cd9a73245b1ec7623a984b77a240","datavalue":{"value":{"entity-type":"item","numeric-id":1933640,"id":"Q1933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d892bca0705d1f4e1701cf5bc09a680afd2104","datavalue":{"value":{"amount":"+0.87571657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$8A236981-9570-49C5-AEEC-DF0EB56AF8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186da0a4ed8d376bd4f838327b69fe77edbaaed9","datavalue":{"value":{"entity-type":"item","numeric-id":1969943,"id":"Q1969943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1510d11abad02ccdc795cf60c736bb85ca702bcf","datavalue":{"value":{"amount":"+0.87513465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$46517579-1348-493A-AF61-FF9D61FEE4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020f63fd44b5a78e89d7cb78986512091d155f26","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db4e5a5702ff0366fd1dd7bf75569fffd84ec6a","datavalue":{"value":{"amount":"+0.8692969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972339$A84B3B84-ADED-44CE-BDE9-04B6F6EF7EBC","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"}}}}}