{"entities":{"Q4022731":{"pageid":6052496,"ns":120,"title":"Item:Q4022731","lastrevid":55206013,"modified":"2026-02-04T19:24:31Z","type":"item","id":"Q4022731","labels":{"en":{"language":"en","value":"Finding disjoint paths with different path-costs: Complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98636"}},"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":"Q4022731$D7146194-BB3D-43C2-9C0A-4A6F04DE1EBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfc97a6e49b448fdab5cfdf2cd79332bb34b01aa","datavalue":{"value":{"text":"Finding disjoint paths with different path-costs: Complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4022731$718DAFE2-8653-4885-A6EB-CCB8181ED1D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"147c6f8e3558f48a10f9dcbf60825e39bf48472e","datavalue":{"value":"0761.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022731$8C26CA03-8A94-49A0-9AF5-E93312F06CA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022731$B7389410-0466-4822-899A-A2616068FB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022731$EF0FD7E2-2D7F-4D48-88F0-5D6F1A7EFD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022731$74883BBE-A582-4DA4-9600-AFE0709DE50F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022731$228C0BC2-7B24-4BD6-9371-0A61AF3EBC96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4022731$AF07D2D8-19C0-47E3-B9B3-5D2AF3DC22D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022731$BF3F0721-D910-4FA5-9CC2-329AE209E5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022731$10E68851-8F60-4C25-B48F-0014A8FB3951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022731$766B40F7-0426-48DC-BB96-F20192F980CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022731$C70CDA34-AE18-4561-AEC6-4E19E88EA6E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36d5edd28eed80a17724a85e33aa563d23cbcf04","datavalue":{"value":"98636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022731$1E44FA84-8B68-4B29-BC04-0341FBFDF570","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022731$FB2A9BCE-2B31-4ACD-9E30-8CA326C76D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2352218574f6aa9ce21223cc9c5460669207e467","datavalue":{"value":"strongly NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022731$84D5BE9E-BCCB-489D-A2D6-2118C6291EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4452c5c052bfc1068493d1043d9e77fdbdc0f810","datavalue":{"value":"polynomial time heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022731$55202359-0439-4085-BC3E-3BE49625676C","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":"Q4022731$CFB45646-3C29-40F2-97D1-CEA8A8BC7DBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae5c7140bddf967c4ea63fb45c434c9ee9e995eb","datavalue":{"value":"https://doi.org/10.1002/net.3230220705","type":"string"},"datatype":"url"},"type":"statement","id":"Q4022731$A2AC73DB-E092-405D-8E47-FD675C7500E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fadc31573b5fc478634b3a261a4f8b07f84714c7","datavalue":{"value":"W1997556033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022731$65DC781C-BE16-41AD-A2FC-C0AC370CCC77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e7b409aacaa9b1dcb079aebe83341837cc8624","datavalue":{"value":{"entity-type":"item","numeric-id":4845370,"id":"Q4845370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022731$929A1BAC-A9C9-45B5-9C94-06FDC09A767E","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":"Q4022731$1B9651F3-7B8C-48C4-804D-B588E7519AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022731$EF937EDE-F80C-4F03-BD7E-4464E6EB2F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022731$683C69DD-DF1F-4D49-967F-DAD7A5A07BA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fc1064df5b6ca2724a0dac01e2d5f86a8c8e701","datavalue":{"value":"10.1002/NET.3230220705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022731$D28522DF-3322-483C-AF65-32689B23CB40","rank":"normal"}],"P1643":[{"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":"2cb04c4efe60f08e1d7898289395dae66b50c4d9","datavalue":{"value":{"amount":"+0.853278398513794","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":"Q4022731$45D2EB5F-0B33-4E2A-9485-02A510A8C737","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":"8544c326cb3b854fb0b8c8d8e9e10b21d91fab31","datavalue":{"value":{"amount":"+0.8337765336036682","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":"Q4022731$09A8E085-8E8B-4E29-BCB7-C1C73DB7DEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea0b994c9b6f49420460eef0b5227e1fbe1ae6d","datavalue":{"value":{"entity-type":"item","numeric-id":959515,"id":"Q959515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d90fe939f7d0134c2d026ae7b3a299baa62121","datavalue":{"value":{"amount":"+0.8329305052757263","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":"Q4022731$09774B70-C06F-478C-8939-9F0BE0D22450","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":"219f87ca325d06da81657293f5d71f610a6ce2b6","datavalue":{"value":{"amount":"+0.8101585507392883","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":"Q4022731$90065FA6-A352-4C8D-B123-3A2BE9E33390","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":"8c8c1bd410f2d7c2d1c6828ba7ffeccc85998cbd","datavalue":{"value":{"amount":"+0.802545964717865","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":"Q4022731$5577911D-C177-48B6-8023-29B0852AE47D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4022731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4022731"}}}}}