{"entities":{"Q2375950":{"pageid":2386693,"ns":120,"title":"Item:Q2375950","lastrevid":51757256,"modified":"2026-01-19T21:11:05Z","type":"item","id":"Q2375950","labels":{"en":{"language":"en","value":"On finding Min-Min disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180787"}},"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":"Q2375950$5A248EC9-9650-4DE7-8650-F60F56114FCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"838a09cf9edcd3216d5fa369a993aa71c50d7213","datavalue":{"value":{"text":"On finding Min-Min disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2375950$88A48242-F37A-425F-8B5F-5F671BC4BD89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c40363a5b783cb46d779d5df41c20ba4370c015","datavalue":{"value":"1281.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375950$5B91EE60-3292-44F3-985B-F0EFFC7760B8","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":"Q2375950$1443AA0B-AABC-4FB8-9D77-0FD7C80DDB8C","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":"Q2375950$26F4A7E0-62C3-4E8D-BBDD-7EED1036FF0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375950$87D9BEB4-67AA-40BF-A20D-D1DFDF688CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e347dd775f3d7a708510685d2930f71df7b41755","datavalue":{"value":{"time":"+2013-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":"Q2375950$13EC6318-524B-4C8E-A363-9473D4B3AD5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375950$58307320-31BF-4FF4-AE6D-CD14AEDF7DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375950$7BD341AC-1B8C-4EB6-AA45-A5C4F64012E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375950$158032B1-0FC8-41DD-B3FA-74723F553FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375950$2C87FFAE-CE5F-49A3-A445-ED2422813432","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9dae30581c041b5b3452d673a1122a2d1a57cbd","datavalue":{"value":"6180787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375950$6A78F674-C514-4C85-A50D-BEF33DC0FD78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c409bf293938c17e658865740071d8b7b554ce","datavalue":{"value":"Min-Min problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375950$A54F5E44-D504-4822-8618-45F8AAFDF922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375950$5DB4EEB1-8FAC-4947-8506-2005F3B25E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375950$07236680-69C6-462D-A87F-E02DEA3691E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375950$BBAAAAE8-F702-48E2-942A-3045EE14001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375950$95573F64-D9DC-40BC-A148-092C4ABA309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375950$201908F7-A6C5-4772-9E3F-F30F4EA50D11","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":"Q2375950$F041D64F-75CD-4C2A-BB89-6EC3448FEC5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc417a135ed3eed9fdbc10c7b3e57773924b345f","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9656-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2375950$EC8B698F-5C4E-4C21-9E1F-73AB3826B74A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96d6483e0e294576f0d6d192319786589cb0336b","datavalue":{"value":"W2066450989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375950$7E979F7C-1BB9-4692-A621-5AC2D563813F","rank":"normal"}],"P223":[{"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":"Q2375950$D76BEA96-DA9D-4D2D-A6AC-F3F8FB722598","rank":"normal"},{"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":"Q2375950$07A312E0-2E72-4BBD-829C-09DFCFDCB6C0","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":"Q2375950$02B1C2B0-1D8D-45F8-88F1-EAD73E9C9106","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":"Q2375950$132E066E-B48D-41CA-AD0F-5E66150B9CCC","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":"Q2375950$347033C5-B1D9-43F4-A01B-821E5FF69290","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":"Q2375950$CE9B1E88-319B-4DFD-8FFA-26D4356343F0","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":"Q2375950$BD04C043-BEEA-449D-9997-AAE03B2FB1B9","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":"Q2375950$68A38376-56E6-4494-9180-6792797B37A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375950$EBA1E78E-0AB9-4F42-B046-2D26CED1CE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375950$DCCB6C07-66DC-4E97-AFBB-BDA89DCFE0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f100a5ba1f73d235c513f6842eba63681355d11","datavalue":{"value":{"entity-type":"item","numeric-id":3004683,"id":"Q3004683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375950$429EACCB-6F48-43E9-A69B-63D592264714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375950$D3B21037-203D-4831-9083-1084B2845432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375950$4613F9C6-F11C-48DF-BD86-63226FE5E4ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99c11ade9ed8420ece67c4a0ccc3efb5108ec725","datavalue":{"value":"10.1007/S00453-012-9656-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375950$DA620FFB-68F2-4D74-9F84-2082968C8286","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":"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":"Q2375950$95806946-8627-4FA2-8E9D-770E559E2804","rank":"normal"},{"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":"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":"Q2375950$ACB90AE9-AC35-4E63-9626-7F906ED3813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a0cdf35cbdbddccba58a4b1b6c74f64b52ea37","datavalue":{"value":{"amount":"+0.8782358169555664","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":"Q2375950$7EFF2008-001A-4390-BD62-B1AF21FC96FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f9273559fabd1b3c80d18cf827cc85de1c7ad8","datavalue":{"value":{"amount":"+0.8775989413261414","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":"Q2375950$A65ADD2D-C820-4E42-A0C4-A5902AAF321E","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":"6ce84fb7f21009d58e101706292b316e8c40df04","datavalue":{"value":{"amount":"+0.8520730137825012","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":"Q2375950$A87E6DD4-D71B-472B-A01B-518082D912DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2375950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2375950"}}}}}