{"entities":{"Q1383804":{"pageid":1394544,"ns":120,"title":"Item:Q1383804","lastrevid":67704411,"modified":"2026-04-12T19:26:25Z","type":"item","id":"Q1383804","labels":{"en":{"language":"en","value":"Deterministic \\(\\tilde O(nm)\\) time edge-splitting in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139579"}},"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":"Q1383804$EB021C96-41FF-4337-8724-61CA4E8D576F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"475dc975f566c6c493e25af952e3ef15ee7829e7","datavalue":{"value":{"text":"Deterministic \\(\\tilde O(nm)\\) time edge-splitting in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383804$94875601-E931-40B7-BF52-AC58A639B0D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8fa6c1ff2449443523f0e2f3416f8ea39413443","datavalue":{"value":"0895.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383804$408D6D28-5217-426C-A910-8B6CD7461428","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e3708c6a503c5d40661d9dbeb94852300b940e0","datavalue":{"value":"10.1023/A:1009739202898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383804$90AA5A75-9B83-4F8F-AD0A-DAF62756E9EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383804$AB8EA436-E5BE-410A-BF08-FD1B5F65EDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383804$68517F4B-7EB6-40D5-AA7F-1433B95E18D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383804$389A8C21-B479-4CE7-9265-96DB9A8A839E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72a1a598913095dde79e21dbf23a519334c405da","datavalue":{"value":{"time":"+1998-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1383804$ED817C01-7125-4C89-B34D-811B64FD00DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383804$08B204D4-A826-45AD-B574-7272C99B9B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383804$3307F3B4-AE45-4E03-8ED3-5616C0FF057B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ceb5cbf3deb37bd82d6a19e1b6997a5d84de8302","datavalue":{"value":"1139579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383804$217B32A8-1848-436E-AE0C-086E353B019A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383804$366B4120-68FE-49A9-8771-E0475DBB3809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56662740c100b0c87c695719e5d2e344af68c6f","datavalue":{"value":"edge-splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383804$51FA2B34-FA01-4446-9C82-4FDB7673400C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c3a8791aa99384056d29b77b6c1c984aa45e02","datavalue":{"value":"edge-connectivity augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383804$DEDA1C0A-4609-4CD2-B46A-3E8540D0F86D","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":"Q1383804$702E8E86-3838-4377-ABF1-CA61ADF5A864","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65bd86ae971740fdbdf43218f0e59a2d09213457","datavalue":{"value":"https://doi.org/10.1023/a:1009739202898","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383804$6183E898-3CC5-4323-BCCA-519F7D4CBDB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3bfd098841b9c7a941571e3cf6eeecd3c78cc2b","datavalue":{"value":"W1483203801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383804$042E57B7-DE65-4313-A1F5-CF46864CA6C6","rank":"normal"}],"P1643":[{"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":"c09a216d00d8acefb1eeaa4301d77ae4343104dd","datavalue":{"value":{"amount":"+0.9974223971366882","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":"Q1383804$4936A779-0E2E-457C-A51F-24BCEF8ADF3A","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":"561f40a4c153849f127ebe30ee40ba10b4779ccc","datavalue":{"value":{"amount":"+0.9268865585327148","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":"Q1383804$6D1E135D-AB76-41EE-85BF-896207AAB6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38333016bdd58264a2d779721388091ace8008d","datavalue":{"value":{"entity-type":"item","numeric-id":5101432,"id":"Q5101432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66dcc4350d65b0075fd7a2267c7943d53a319f1","datavalue":{"value":{"amount":"+0.8872910737991333","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":"Q1383804$FA8F7C3B-8341-4361-A443-95384EAA6861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdc83e6a8b87a5fa97af87e6f4558bfa1a827bf","datavalue":{"value":{"entity-type":"item","numeric-id":4512571,"id":"Q4512571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595dcce01eb6ba1b519b84ddecce84276c0a25e2","datavalue":{"value":{"amount":"+0.8821527361869812","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":"Q1383804$DC8C2D47-2C6A-43AB-9D5E-445DFC56D538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic \\(\\tilde O(nm)\\) time edge-splitting in undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_%5C(%5Ctilde_O(nm)%5C)_time_edge-splitting_in_undirected_graphs"}}}}}