{"entities":{"Q2294713":{"pageid":2305456,"ns":120,"title":"Item:Q2294713","lastrevid":71784321,"modified":"2026-04-14T00:31:19Z","type":"item","id":"Q2294713","labels":{"en":{"language":"en","value":"Efficient algorithms for listing \\(k\\) disjoint \\(st\\)-paths in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166223"}},"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":"Q2294713$9A3E68F9-B287-4558-BA49-9684F793AF9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea97dad2c4c89b3a2a4a2f1b1e6583981a8a0f5d","datavalue":{"value":{"text":"Efficient algorithms for listing \\(k\\) disjoint \\(st\\)-paths in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294713$12B2457B-4424-4C29-A49D-ECE5CB403581","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68bd1a886f7e937c1f02ca746dd85e2865d85759","datavalue":{"value":"1485.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294713$50EFD7B8-C998-404E-82C9-64196560D37F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f182f0aaef8f00c5c55986d99337daa381650b0","datavalue":{"value":"10.1007/978-3-319-77404-6_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294713$6D0164D0-CFD4-42AF-9EBD-D910F3B9D172","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294713$F950504D-457B-4926-926E-23D976866A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ee0f36e3f94b8249543f90d2029c350cfd7f09","datavalue":{"value":{"entity-type":"item","numeric-id":386903,"id":"Q386903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294713$4F305BE4-DF99-44B4-BF62-9F10ACDD3A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1db8fdbfda2ec0d03f5654696732cd5978991acc","datavalue":{"value":{"entity-type":"item","numeric-id":1627158,"id":"Q1627158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294713$F7290158-7A8B-45F7-ACBB-602AA3A68583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294713$27AA2717-CAA3-471A-B973-3F49A33FF712","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294713$57D31B07-3D58-419B-B734-FA4C340D2B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294713$815160F1-519E-4EC4-A5F0-B9F505BA085B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cee8bf3230b92f0e58a8e4d79feca9d11fea2437","datavalue":{"value":"7166223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294713$297B5657-A5FB-4D3B-899A-3065EC2B00C9","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":"Q2294713$1B067E2C-6DE0-4B16-8CCC-AB17A4DBFE10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eccec7d145765392f6f45213faa987afbb13ffa2","datavalue":{"value":"https://doi.org/10.1007/978-3-319-77404-6_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294713$9CF26818-0B89-45DD-AFF5-EE68BB8D951B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f85edc1d3a60991c50ef44e45273539c782b609","datavalue":{"value":"W2789714963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294713$222EF18D-4C9D-4BEE-BEAD-BA13AAF87799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7708f45c5daf5f8f9c9929c547cb2289de652782","datavalue":{"value":{"entity-type":"item","numeric-id":5434432,"id":"Q5434432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9d7e81cdf086dcabff1f86b5ffb81023daee8f","datavalue":{"value":{"amount":"+0.7712689638137817","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":"Q2294713$D633443F-82AC-4315-939A-85D3EEAC044B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50584f6f7626aa8acd9877fbe6a873a08087f307","datavalue":{"value":{"entity-type":"item","numeric-id":3210185,"id":"Q3210185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bf912ecc7a2631e8484d8617fe13611a0fc14b","datavalue":{"value":{"amount":"+0.7697224020957947","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":"Q2294713$655C148F-4C7B-4AC3-8051-135AEDEA09F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a209ffe63283d1be01a9afc3b2513ca362356b74","datavalue":{"value":{"entity-type":"item","numeric-id":4337639,"id":"Q4337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d55637279203caa06614b9507d8295938908a33","datavalue":{"value":{"amount":"+0.7631350159645081","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":"Q2294713$36F3F40A-BF03-4E1D-A45D-39C64DC4A160","rank":"normal"},{"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":"1eaafda3617caedde8aef605cdcc63c674b24947","datavalue":{"value":{"amount":"+0.7624395489692688","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":"Q2294713$A0790645-88A7-4087-B63D-8FF6A26A7545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b8e0425f2a97ad71b6c92401520ffc06cb9225","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6453390d2a529035f969053cabcf593f89e08e","datavalue":{"value":{"amount":"+0.7558510303497314","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":"Q2294713$5A9BA85A-65E9-49FB-A2B9-775722BB46DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for listing \\(k\\) disjoint \\(st\\)-paths in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_listing_%5C(k%5C)_disjoint_%5C(st%5C)-paths_in_graphs"}}}}}