{"entities":{"Q428855":{"pageid":430622,"ns":120,"title":"Item:Q428855","lastrevid":61765944,"modified":"2026-04-11T01:31:25Z","type":"item","id":"Q428855","labels":{"en":{"language":"en","value":"On the complexity of the edge-disjoint min-min problem in planar digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049381"}},"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":"Q428855$6390209B-C65F-400C-9865-06F8EF09ABD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"061bd1a04e8a00d6a7d758897e26ade1ae4af162","datavalue":{"value":{"text":"On the complexity of the edge-disjoint min-min problem in planar digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428855$F6132F87-2791-43F2-9443-FA57473DA7BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7ec58b61609345f13b67f93699b272fb03e0235","datavalue":{"value":"1242.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428855$38F88B29-826C-41ED-919D-3C8B5E00E8BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$53435B49-5C9D-4627-B408-BA1D82185F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$820EB105-B6E8-42E8-93B3-8C10C52D2052","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$A103BD3C-4415-450E-9E72-B0B7E84F950F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-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":"Q428855$BF08A1F6-69CC-4222-9A65-1842101C69DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428855$A65A0AB4-26F2-4FEA-B52F-FC4F7ACDA950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428855$6DD03970-CFDC-428E-9109-5D08FFD8C72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428855$5A031524-A428-4B38-993E-C72F1EFE137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428855$4BDE5B42-1CE4-4F3D-A09B-ABEE245010CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae3f0042c269c25c77c2c217831a24148ba5c59e","datavalue":{"value":"6049381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428855$11CE5D4D-3AC9-4177-906B-17A99E2BF43D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cbede6d804a8307e7514ae89289b42115788374","datavalue":{"value":"min-min problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q428855$6C6405C5-F4FA-4120-8C67-475D02E6F231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a01e96f3bf74ee5ccb56cc5ccee7b48470e94b","datavalue":{"value":"planar digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q428855$507B273B-17BF-42FF-96B2-C13404024DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q428855$2AD79FB3-31A9-44FF-A496-E81517EC66F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7c668b3cf88ef1f8c68be0d57bf0d59a9514732","datavalue":{"value":"disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q428855$6051CE20-7DD4-4CE8-A91E-B47FAC59AF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q428855$6973D931-9C9A-4405-BB29-0DC590864C0A","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":"Q428855$EDE2DA46-C4E9-4C40-95CE-4E468FFDFB74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5485520a4cda62e47185aa1702efeea4d99faa1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q428855$44AC79C3-2E22-4D55-AD1E-4A52E3DFB364","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26c1480e82bbba0802292e3cc6b9f6f7c35e3c02","datavalue":{"value":"W2049003114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428855$30B50333-8553-447B-B526-6C7583381361","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5327e11b071b18f4786cb9238841283e862183c6","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$6429E60C-5355-4725-ADE4-A107FC741C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b238f6826197de4efd4d2f981196018d9d514e4e","datavalue":{"value":{"entity-type":"item","numeric-id":857785,"id":"Q857785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$618C97C6-C1D5-4DAA-924C-A26DBEB0DDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$04888326-5573-44A9-A8F5-6C3D782EEA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$0A304DD9-6C81-44CE-98D0-D9A31C0192BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548c127d3d5ff9407e7e9982d4a12429a7bf1ff","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$7F47D2EF-24B7-46FA-AE73-1A488978D1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49f1325b2404044eb20fbc08c62748f4c778ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2497998,"id":"Q2497998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$2E6B7CD5-75CA-4127-907F-5E2DC40EC523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$DDE675C6-E382-4049-877E-B6183A0CF505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$C6863BC4-1DE9-48A3-874E-4D8F16D41384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe154067c69c15e893a60ec99c9053d742ddf02c","datavalue":{"value":{"entity-type":"item","numeric-id":1613380,"id":"Q1613380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$C6BC75C5-786C-46BC-8FC9-6519F62A14B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$04132169-C5A8-4640-9045-930A17F9AD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce7f8a095f59f1c7afe2da290e87c2dd49088e0","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$9E1BB662-E290-44FA-818C-1AB8B5E61C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428855$AC274D40-1DEB-41C8-9823-30765285C183","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53c37df16c18a6a71ce8a558a73a9e9d237ebf4d","datavalue":{"value":"10.1016/J.TCS.2011.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428855$D4702B52-81E7-4B46-8B6C-F8F5C249B305","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17831ba8fa193f38bdd2ab71fcf23a7d474dc36e","datavalue":{"value":{"entity-type":"item","numeric-id":3004683,"id":"Q3004683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0280a8b695688bb2f1f1e702e5f356759b48ffc4","datavalue":{"value":{"amount":"+0.9405841827392578","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":"Q428855$EB402037-1724-4EF2-82FE-0633F53DC913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b169c81a6af2e2c7a75075870077f865e314a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3589d6bdf912b0b9670b8d3d9e287216a79cc6a9","datavalue":{"value":{"amount":"+0.8941076397895813","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":"Q428855$2A606C20-D0C2-48D4-9DB2-6C1809B60075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970d10ed0ffa8046ad04b62e909e32c316d690be","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee150270a32378d80aa7e593046bf51a5e5e1534","datavalue":{"value":{"amount":"+0.855602502822876","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":"Q428855$099FFCD1-6F1C-4844-9FBE-AA906DC73465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7313ae8c8e8ff7314e9980d2941f50097988bf","datavalue":{"value":{"amount":"+0.8374209403991699","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":"Q428855$1C8FDE2F-303C-4E6F-996F-F8E1BD630729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3f834102bb49e6a389b1ab42bd929d8a643d46","datavalue":{"value":{"amount":"+0.8355303406715393","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":"Q428855$DB316212-5907-4624-BA50-7140E742C3BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the edge-disjoint min-min problem in planar digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_edge-disjoint_min-min_problem_in_planar_digraphs"}}}}}