{"entities":{"Q5434432":{"pageid":7463996,"ns":120,"title":"Item:Q5434432","lastrevid":50241614,"modified":"2026-01-13T15:17:44Z","type":"item","id":"Q5434432","labels":{"en":{"language":"en","value":"Efficient Algorithms for k-Disjoint Paths Problems on DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223345"}},"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":"Q5434432$80C9D359-5C72-4B41-B5EC-DF05D5E629AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1609cc67a92b13715499f6bf3a63eba453098f74","datavalue":{"value":{"text":"Efficient Algorithms for k-Disjoint Paths Problems on DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5434432$2E455BF8-BF47-471D-8CBD-CB2AA24F33AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8cb6cdfbb574b35d1a8fe331ed28ae13f158659","datavalue":{"value":"1137.68483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434432$3C2F5BF3-7EAA-4BE9-81D1-FEA2A512800F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6307b924bfcef5d310388af15630b8e1e974a2cb","datavalue":{"value":"10.1007/978-3-540-72870-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434432$ECED9FEA-68A9-4B20-AF1B-2C6AD7203A8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434432$29E621EE-CF3B-4142-9C70-43078D124598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c62b1951525a3581531f031ac178b324d0281acc","datavalue":{"value":{"entity-type":"item","numeric-id":279110,"id":"Q279110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434432$24A64132-CC54-4373-BCA7-1321611C9F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29dd8413068ce102e4540ba44ef7baf2b8f0fd10","datavalue":{"value":{"entity-type":"item","numeric-id":290319,"id":"Q290319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434432$738D7B36-C2AF-4239-822E-CE652F66361B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562fd1ac726e6d7b200e56d2ebb49ca5c2702596","datavalue":{"value":{"entity-type":"item","numeric-id":214617,"id":"Q214617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434432$AC523D91-6B64-4709-A21D-8FCE8B76BB4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434432$371E9A97-79FB-44AD-B91E-652C2B46195D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f5704c6280b1f69fc5c7b22503b1ed12496a29","datavalue":{"value":{"time":"+2008-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5434432$834D5CFF-1C26-4589-979A-F81F9A5B23A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434432$468F40E2-840D-4741-A968-53B2BE94E097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434432$C1417CFE-E718-4723-8A86-230B0CB4B8B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a010b879e0d132170128733f2b7a2c561caa1854","datavalue":{"value":"5223345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434432$7357381E-0C23-4CCD-87A7-9877AF361C16","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":"Q5434432$4306E392-1AA6-4AA6-853E-BE34BD6ACC6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57ef7dbd3cd4b93258f29708262731ef74314c99","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72870-2_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q5434432$012F2670-67E5-40F5-AF6F-FF2145A628C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26717019b533d915fd0c5bdf1abdf2f6c8936fe7","datavalue":{"value":"W1865577553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434432$72A571FF-9615-4BFC-80F2-7F3E6943D1B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b388cf5dc6930f8c2e528400f337fa9fe52f2a1","datavalue":{"value":{"entity-type":"item","numeric-id":5897566,"id":"Q5897566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76ade89345c1664c8ea6cac0e500919a5edd514","datavalue":{"value":{"amount":"+0.8081420063972473","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":"Q5434432$319F5D45-9138-4B21-87A9-3A657D2B8A27","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":"6c7f723215f20a90e1928c71569f53aa3de79356","datavalue":{"value":{"amount":"+0.8050739765167236","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":"Q5434432$F8976005-8486-42AA-9D0A-541BE037F3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1c0338670758735ba82dd13047b00f823adcf2","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a58ac69bc53bf73909c81d17f298f0929a8eed1","datavalue":{"value":{"amount":"+0.8020855188369751","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":"Q5434432$4F532789-23BF-4AE6-AD82-E5E672B86614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ceed6a0c4a571754f7fa852943c08446f6f955a","datavalue":{"value":{"entity-type":"item","numeric-id":657914,"id":"Q657914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d218caabe7e5bd64fefdded6ba6dbf5fa6e2d7","datavalue":{"value":{"amount":"+0.802040696144104","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":"Q5434432$428C4219-0B15-48B5-A663-61427B2E1C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83657ba8da24aa0908abf0473530cb72294b3f58","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5d336b301bb67caa846d12dc46d27f667bcf4f","datavalue":{"value":{"amount":"+0.7994637489318848","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":"Q5434432$8AC172C3-7C0C-4BA1-BED0-DE7749877886","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5434432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5434432"}}}}}