{"entities":{"Q5880971":{"pageid":7910522,"ns":120,"title":"Item:Q5880971","lastrevid":56684853,"modified":"2026-03-18T19:37:48Z","type":"item","id":"Q5880971","labels":{"en":{"language":"en","value":"The widest<i>k</i>-set of disjoint paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7661208"}},"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":"Q5880971$CAE2D610-E08C-4824-9880-4153C9C4A80B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb51e0d7ee7126c3ba796ab93a6277779df286f3","datavalue":{"value":{"text":"The widest<i>k</i>-set of disjoint paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5880971$FCB30B50-D5C3-417F-A9AC-C28937F18549","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14b1a0105a0649e40eb3184337b7d17f47877206","datavalue":{"value":{"entity-type":"item","numeric-id":2178299,"id":"Q2178299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880971$0BBB57AE-0EDF-4414-B568-1C9DDC209956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ecd43106ff5a2425e7e9802080f46d0f1eddd58","datavalue":{"value":{"entity-type":"item","numeric-id":1711418,"id":"Q1711418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880971$AA450E75-31D2-4122-A8D1-D0BA545E2EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a757f49e3e3484e9ecd107daf11bba35b1d96867","datavalue":{"value":{"entity-type":"item","numeric-id":2670578,"id":"Q2670578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880971$89FCECAA-B7EB-44B1-964C-E78CE54F30AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880971$98CA8BAC-513A-4CC3-83A6-AE9FDF6999A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa71b3b2a7b7ab0138de60bd723d67e92e6e5110","datavalue":{"value":{"time":"+2023-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5880971$3C15875D-71AA-4B4B-954A-B589726EC884","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880971$3648A853-B138-4664-8634-4D36F4E2E52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880971$1AB7D9D5-6710-4CCC-AC95-C36D96D6FB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880971$F0C1A739-2D2A-4957-9617-ED5C3D3994B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"759c13e6ddee469d33f44cda2595415622fa304a","datavalue":{"value":"7661208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880971$8FD82957-7596-4DBF-8D75-BA349F816B09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ca03ced66d70f2dfba7409bc3b24e06481fbdc","datavalue":{"value":"widest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880971$CD647C70-CA55-465F-9412-8766659BA943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880971$0FF0402A-1AB6-4D03-A318-13CCB6C93A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880971$32097F86-B6D6-4F12-A27E-A847993BDB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880971$D46FF8C4-9467-4CD0-926C-CB18F8F29ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880971$97812F04-F4B1-46B8-9C70-71E4A59C4194","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":"Q5880971$9D860B3F-05FF-46EA-907B-69224009124A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4c05bfc16d9ab5efde0a7ae67326f10534bcca5","datavalue":{"value":"https://doi.org/10.1051/ro/2022215","type":"string"},"datatype":"url"},"type":"statement","id":"Q5880971$EE3FDDA2-3A25-411A-B515-824BE8DD45AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50017d46c947ffe0d97272d1346daa27e804b6dd","datavalue":{"value":"W4313435997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880971$40FB7473-72E8-42D4-995B-1DDE24AF3709","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23ae35d3d435d00917546dd08b1eb2bccccf1ce4","datavalue":{"value":"10.1051/RO/2022215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880971$CECC7D1D-D15B-41BF-9C78-EF9B67FB1CD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678fb6153dd341fa3e69703bfd78d3f1366c3a08","datavalue":{"value":{"entity-type":"item","numeric-id":2643811,"id":"Q2643811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1619f4beb086ae062692ad9ccb63352de4a2e3","datavalue":{"value":{"amount":"+0.90722954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880971$BFF80BD9-B124-4F1A-BD87-D49DA2347F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc24a6fd772be038fb36c60535ab33d600227b0","datavalue":{"value":{"entity-type":"item","numeric-id":5851105,"id":"Q5851105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0eec763000af91d40fafd5b515ec2404b19850","datavalue":{"value":{"amount":"+0.8988707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880971$0635DB6E-86F4-4B6F-9596-06653B2477FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4966c611f00ff29d0fe6dea7a3ca9222ec55a4b","datavalue":{"value":{"entity-type":"item","numeric-id":3998558,"id":"Q3998558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd1c8a88f5fc3c4d7c8f4b1482e4546a76b7739","datavalue":{"value":{"amount":"+0.89462745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880971$6FE116C3-89AF-4133-90FF-658105CD85BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd1c8a88f5fc3c4d7c8f4b1482e4546a76b7739","datavalue":{"value":{"amount":"+0.89462745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880971$31B7DC99-E00D-4ADE-A496-5F13BE379E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f01989774b976fd2d7495e32ad4bb192a864afe","datavalue":{"value":{"entity-type":"item","numeric-id":930909,"id":"Q930909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968534e531f8441db7da46e56f3cfa78d33f312b","datavalue":{"value":{"amount":"+0.89385754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880971$0FD7F811-6414-4FDD-A88D-0EA85F6E8E85","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":"c4f66ff28adc4dc07d7395ed97a0ef199f521f8f","datavalue":{"value":{"amount":"+0.89119357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880971$657CE217-FA7D-4076-B55C-3DFACB15872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617181582622ad0d0ece768db849c9e0182991e","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b2a31e68985bb0c12a5beb08c1ab0ad7a4e4fd","datavalue":{"value":{"amount":"+0.889761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880971$24B28347-7646-4030-8D44-B3CCB6965F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2f2d8c24133d8025bd09c6eb0756df3617aef4","datavalue":{"value":{"entity-type":"item","numeric-id":5090955,"id":"Q5090955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60af435e0cff9a04d75a3abef04c5e90ec7a6e69","datavalue":{"value":{"amount":"+0.88342845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880971$B6AF390D-EE41-49ED-BFE2-5F73545ED19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34366072d6e562585bfa06d11432a505a0c7235","datavalue":{"value":{"amount":"+0.8826653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880971$1EF9F067-B0A1-4CC8-8FEE-450B2F0FABA5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880971$212B5654-25B7-48A9-B914-904F28B41748","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5880971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5880971"}}}}}