{"entities":{"Q3004683":{"pageid":3015407,"ns":120,"title":"Item:Q3004683","lastrevid":51260591,"modified":"2026-01-17T12:13:02Z","type":"item","id":"Q3004683","labels":{"en":{"language":"en","value":"Hardness of finding two edge-disjoint Min-Min paths in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903666"}},"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":"Q3004683$50EB52CB-345A-4ED7-9CFE-80782FF79950","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22573f711126773d931eb8a377599d3fc6c6d3ec","datavalue":{"value":{"text":"Hardness of Finding Two Edge-Disjoint Min-Min Paths in Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3004683$A9FA36F2-CC1E-471D-B6FF-5817CA578A3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b06877190312311a16a5fe14d86871b4cf0119c2","datavalue":{"value":"1329.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004683$C854CF4C-F8F8-4B70-A6BC-2CEAC5AA4D34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19b51e9657a2e894e5b8a9996a0ad32a0b5f7a0e","datavalue":{"value":"10.1007/978-3-642-21204-8_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004683$C0387E63-C4E7-456F-A1BB-9576BC154B5A","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":"Q3004683$1FB16971-0FC7-48C4-A9A7-F9279FAF09C1","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":"Q3004683$27B0ACBA-631B-4A34-A0FA-0E4743BECEE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004683$CBA64CCF-4B25-4490-8DD3-7A3A3ADA5023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ec2afdf79c6632e29986375b104998c12b878d","datavalue":{"value":{"time":"+2011-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3004683$6C6B8DD2-D8E6-4B5C-B388-58DEC15F93E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004683$EF0442ED-C81E-4DA9-A1FE-710103961B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004683$85212046-C536-436D-89BB-BB72F147C2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004683$C296C105-E49E-4115-B961-E0CE2EB23ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004683$0AA1B79A-C9D9-439B-8ACB-D9D00131CFBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d9c3515bbbe065abd9cf4d100dd8d37e4dc2c5b","datavalue":{"value":"5903666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004683$BAFED6B6-08AE-40CD-A6F8-1C3E6FFC3685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c409bf293938c17e658865740071d8b7b554ce","datavalue":{"value":"Min-Min problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3004683$FB30F545-C686-4A54-BAA3-708AB808AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a01e96f3bf74ee5ccb56cc5ccee7b48470e94b","datavalue":{"value":"planar digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3004683$BCEDC3CA-6E0C-4336-94D4-3D749C64E752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3004683$55ED863A-0087-4D4D-B9C6-85A02FC81ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7c668b3cf88ef1f8c68be0d57bf0d59a9514732","datavalue":{"value":"disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3004683$78F9202E-21EF-4677-BA21-112540592122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3004683$AF536B64-D033-47FA-A461-E847A8031D62","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":"Q3004683$92C41864-813A-422D-A119-B59051E9B429","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66a74b2ea4002dff68c759b9b7fcad32bc611392","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21204-8_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3004683$4715DD5A-C318-4E73-A19A-74B72393D6B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4405302b822e08f7d8589e1e75e8b6b7e9af1244","datavalue":{"value":"W161149752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004683$91A93904-53E9-4643-B016-46993B0CEAB6","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":"Q3004683$FB241090-8663-4FF1-B683-273B42CB34B0","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":"Q3004683$B7196FC4-027D-4DD0-A767-10B68785B7B4","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":"Q3004683$5A11FB48-117A-4776-89C2-CC6FA99C2865","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":"Q3004683$8BE35C23-13C0-498B-A548-CEA9A26C9408","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":"Q3004683$8C5EF1FF-2746-4BF7-962F-7C04E0449399","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":"Q3004683$2EB081D6-C5FD-4100-8B47-EA34195CD69C","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":"Q3004683$8BF66E27-88D5-4852-994B-927F10A87AC3","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":"Q3004683$0545DECE-0EFA-4D64-94EC-E1B41D28DD3E","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":"Q3004683$21428549-9BB1-42D0-A5E3-53F614274A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d0cc3de1389477fc71d2f2ed43700da2dda4a8","datavalue":{"value":{"entity-type":"item","numeric-id":3989016,"id":"Q3989016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004683$AA923D07-615E-4E10-9AD2-F8D1C77E60CF","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":"Q3004683$32237F97-F057-4585-9729-4312A694316D","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":"Q3004683$3A2F75FA-C130-4A42-86A1-203AFB52BC9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f2616b2cb03a54824b5fdaa09b3a9c979d028a","datavalue":{"value":{"entity-type":"item","numeric-id":428855,"id":"Q428855"},"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":"Q3004683$CBF79817-1F92-4B5C-8FC0-F93A8047C715","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":"89ff5415c30018e37782207fc94b369d3aa592b5","datavalue":{"value":{"amount":"+0.9075619578361512","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":"Q3004683$CF358948-348F-4145-963C-04E5414DF1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b686ae73c5c4f0f2ea66a20a3faeae7d06c4f23","datavalue":{"value":{"entity-type":"item","numeric-id":3611898,"id":"Q3611898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a989bc0a2dff523ff37d24e8001fbbcd472cb70c","datavalue":{"value":{"amount":"+0.8406227827072144","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":"Q3004683$FA178D38-C10D-4B46-8592-A4C84235F024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75741fe4dad26b02af12e8ffc7c56047f489b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4610074,"id":"Q4610074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e099ab23def62c433c533c0f9b023e2978307b","datavalue":{"value":{"amount":"+0.837053656578064","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":"Q3004683$7403E795-44AF-4D73-9C80-A906B61A2457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a627e293f8820861f72b987f87efe089c687d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466e1ca3bdfbcb6029e4f3c87ebfc03bd63eccf7","datavalue":{"value":{"amount":"+0.8323519229888916","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":"Q3004683$FD6A3424-AA13-4C85-96A1-B04269139CA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3004683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3004683"}}}}}