{"entities":{"Q657914":{"pageid":659763,"ns":120,"title":"Item:Q657914","lastrevid":63381765,"modified":"2026-04-11T12:29:44Z","type":"item","id":"Q657914","labels":{"en":{"language":"en","value":"A note on approximating the min-max vertex disjoint paths on directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996366"}},"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":"Q657914$020570E1-7BF7-4774-8BEE-F6B534AD1990","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4bd3189786c1e8240e388ad9f8092a103c7ac2f","datavalue":{"value":{"text":"A note on approximating the min-max vertex disjoint paths on directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657914$D444CB33-1369-4A81-9CFC-8A6B802CF059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c00da20e981450394295940f272ab6864918f6fc","datavalue":{"value":"1233.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657914$CAE6BCB9-83A2-47FE-AA08-2B1C0D75DC03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657914$B4AD88EC-5116-4FB8-BB3B-BCFC6F67F31A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657914$A332A688-8B5B-42AF-BB3B-A7703AA314DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q657914$B16C0D78-8D42-4C35-9414-A5885B57FF88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657914$9A628B45-BBD7-4F51-8310-BC3CCED7E80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657914$7CA13B5C-62BF-4F70-802B-691672326329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657914$C7FB45BD-1D9A-45C4-A820-4815E47639F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657914$845BB13D-A9F0-45BB-90FC-01BD80A3696F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74341bf547c1f465644a11f482f5531e76fdb8d3","datavalue":{"value":"5996366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657914$346499F4-E8BF-4415-BD5D-B4EE3E776C69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q657914$22510128-B417-4417-9315-C983BC1CDD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b402db23830862dc1bb6875ad6b67c011799c43c","datavalue":{"value":"vertex disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q657914$1BCED5AA-60A4-47E6-9280-D9C915BC3775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9100aba7e528509ab91d4f7ef9c898d9878beb","datavalue":{"value":"rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q657914$EB6B1168-67B7-413D-8845-5306C00DCA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q657914$9F9E6A47-9A6D-4461-9995-50F7E280C079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q657914$9066298E-5B3C-4CF9-9ACA-35D1711F1F12","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":"Q657914$84F75166-9C0C-4749-BBB3-20C13960C5EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a26025bb30fc562efc1d352c8d9efb84129269f4","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2010.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q657914$CD3C5911-657B-46C5-A37D-BF1365F7B317","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53dccc3ceece8f816278dff60e8803a1dd9efbdc","datavalue":{"value":"W1997781700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657914$B15B03D8-449D-4D7A-BAF8-0E1B7EE87074","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657914$EFF46C5D-F889-4399-A947-4F824882B09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdea94c8ba1bff872726fb5500bb2f23cbc0cb4","datavalue":{"value":{"entity-type":"item","numeric-id":5434432,"id":"Q5434432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657914$99A7C252-A3E0-4F9B-A338-93AE73F8CE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657914$BEF82C04-8942-43E3-809F-FD73B3E1499A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe154067c69c15e893a60ec99c9053d742ddf02c","datavalue":{"value":{"entity-type":"item","numeric-id":1613380,"id":"Q1613380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657914$6DEC5F29-6B80-4A66-803B-9C3ACD5C641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548c127d3d5ff9407e7e9982d4a12429a7bf1ff","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657914$B772F821-6659-4057-BF29-9E9F56B35945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657914$1DC5B21B-1FB1-4E7E-9AAC-60ED2F49F2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8791e74a2620644dc725604712555df6bef5cfd4","datavalue":{"value":{"entity-type":"item","numeric-id":1959418,"id":"Q1959418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657914$D4BC0B5C-4634-444B-A45E-D346C466DE2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb099477c99cc4b9403e756a8a4edbaa58f93d61","datavalue":{"value":"10.1016/J.JCSS.2010.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657914$5050CEB1-1BB2-4846-BEFC-ADD3473032A6","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":"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":"Q657914$97162E89-B262-4A2C-8C56-4A6880A05F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f08a6dbc9bff1504d9a2dcf5b4155ebbf470fae","datavalue":{"value":{"entity-type":"item","numeric-id":1959418,"id":"Q1959418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56567f518b8f663553ff0bfe823e4b46c514c134","datavalue":{"value":{"amount":"+0.7962126731872559","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":"Q657914$C570AADA-82B5-4F5F-A621-0DAD6853BE3A","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":"6a27971667769c50da354aaebe046d6d413382d1","datavalue":{"value":{"amount":"+0.7921303510665894","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":"Q657914$EE2DCDD2-43AF-498A-9223-A504D54A1625","rank":"normal"},{"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":"6e1d41a58a2450878e5250b3b4fc271bed99b04b","datavalue":{"value":{"amount":"+0.76426100730896","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":"Q657914$D1E995D9-EEF5-4405-B6E9-2C7A1DF37C26","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":"f0fad5bacbb4fe2950ed3e11eea68f2a39cec69d","datavalue":{"value":{"amount":"+0.7627755403518677","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":"Q657914$4BA41763-FF97-4B13-BFF0-B46B05246E32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on approximating the min-max vertex disjoint paths on directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_approximating_the_min-max_vertex_disjoint_paths_on_directed_acyclic_graphs"}}}}}