{"entities":{"Q3580937":{"pageid":5610841,"ns":120,"title":"Item:Q3580937","lastrevid":51056438,"modified":"2026-01-16T10:28:09Z","type":"item","id":"Q3580937","labels":{"en":{"language":"en","value":"Constructing pairwise disjoint paths with few links"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770676"}},"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":"Q3580937$852F2F0A-5F71-4CF7-9DC8-081B04AB0CBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d3a2bbee62e1829f30b36be43a55ed48e528dbd","datavalue":{"value":{"text":"Constructing pairwise disjoint paths with few links","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3580937$A383608A-211C-4F96-A7A6-CB1F5AC2DCC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd73bb6897b7ab4f6ab39db03dd41b3dc4ee8fc2","datavalue":{"value":"1192.68744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580937$E57E9109-0E33-4FDC-80F0-701E0A87F2A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"410f9169aa294bb4869f20471d837f5b7ebe1fd2","datavalue":{"value":"10.1145/1273340.1273342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580937$D0B953F2-0B45-4207-BC8A-53047C4D2835","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a929b8ab12f7453053429977b7ee2192c7468ee","datavalue":{"value":{"entity-type":"item","numeric-id":369898,"id":"Q369898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580937$5EF4E18D-2D70-4517-98CF-E98569246032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b94018ea8d42ae9b2e69dbeda6f7a91c2adda1","datavalue":{"value":{"entity-type":"item","numeric-id":230796,"id":"Q230796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580937$46C9163E-88EC-477D-86FD-3044F1E186CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580937$86149345-C60A-43E8-A1BF-B6E7E410DC3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c29a72d2137dffbd5398ff2b675f9a1288ba7020","datavalue":{"value":{"time":"+2010-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3580937$CBA45BE5-0964-446D-8EF6-CA4AACFDEE6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580937$FD06C506-ED7E-4D11-B1B4-637B0F34D2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580937$3ACB1971-1228-496E-A921-DC838A1F239D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f36d041e74029ca3f4467f0769c905f128d88a8","datavalue":{"value":"5770676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580937$662A0659-A9F3-423F-B94E-CBABAC828133","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":"Q3580937$9E6C6819-76A4-484A-94C5-5079DBAE52E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcc6871697f36fc1ee227bc31a513f41c0cffc98","datavalue":{"value":"https://doi.org/10.1145/1273340.1273342","type":"string"},"datatype":"url"},"type":"statement","id":"Q3580937$820F9EA5-E333-46D8-A61C-5EF6AB5CFD02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92870fc37e3e64c0f57f67da9674e0e469e8a6b8","datavalue":{"value":"W2088485107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580937$C6A1D607-BAA7-4C4F-870D-985279AB8936","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e4c6dc255fef4030269541f10bce6bba2515e7","datavalue":{"value":{"entity-type":"item","numeric-id":5096957,"id":"Q5096957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd3ac0193dc92ff7d6bc3189938cb36e8f4d3df","datavalue":{"value":{"amount":"+0.9961586594581604","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":"Q3580937$FCCFD07B-BC11-4B8F-BEAF-8B13A58E7F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c11167e8e4da53654adc06e1b0fadb1813bb77","datavalue":{"value":{"entity-type":"item","numeric-id":4835451,"id":"Q4835451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71738a5b25beb979852288e8a5fc9dee0d2f42de","datavalue":{"value":{"amount":"+0.8012871742248535","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":"Q3580937$DD5B5377-B97F-4B70-8FA9-BC5E3544FF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cc5adca4e092ccc0c3a0a455d16577b17cfc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5325617,"id":"Q5325617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f9d817dce6e6ccf96cbd694c0435eac64ab1a7","datavalue":{"value":{"amount":"+0.7622347474098206","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":"Q3580937$7AC058FC-D0E5-423C-B233-87A23B6A41B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cd38f2c24142135409f78d0f8b83d3bf4b269c","datavalue":{"value":{"entity-type":"item","numeric-id":4682198,"id":"Q4682198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1526c1ed5e6d98e0fb8811f7a8c466d7fabe85a","datavalue":{"value":{"amount":"+0.7480533123016357","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":"Q3580937$796A8D19-E4D9-41C2-8CEA-FB35214B26FC","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":"0fa516e819173503c974137e717161e7472bc2f9","datavalue":{"value":{"amount":"+0.7453111410140991","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":"Q3580937$E1B618DB-B07D-4E12-80AF-22A2D628D1AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3580937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3580937"}}}}}