{"entities":{"Q5919642":{"pageid":8051361,"ns":120,"title":"Item:Q5919642","lastrevid":53561390,"modified":"2026-01-25T07:23:14Z","type":"item","id":"Q5919642","labels":{"en":{"language":"en","value":"On the approximability of time disjoint walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116373"}},"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":"Q5919642$016A7FDA-07BA-4B43-967B-D57A6E22FD49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b7c13cc654acd2a416a64e2c57d82728046a533","datavalue":{"value":{"text":"On the approximability of time disjoint walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919642$74428E51-C90B-48DC-AB86-F31CFA6F29A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37c756bc7e7197c92ecdf68fd1bcdc59962a594b","datavalue":{"value":"10.1007/978-3-030-04651-4_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919642$B64300C0-892A-4C57-AA6C-DC81527D2B86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f970dfd9ff7ab5b6cc91c37cbe2e70e3961d8f24","datavalue":{"value":{"entity-type":"item","numeric-id":380245,"id":"Q380245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919642$B25C64F0-CE23-4CCC-B934-E7602152533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe673bcd6d58a02c692af0fa789f5e52985b460","datavalue":{"value":{"entity-type":"item","numeric-id":359583,"id":"Q359583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919642$ACE4AA54-2589-4390-ACC7-64BB18A947BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947d3f2fd58bbad3f575bbff9422be69da30b897","datavalue":{"value":{"entity-type":"item","numeric-id":2082180,"id":"Q2082180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919642$B052B621-2290-4002-8725-679CA6C67D9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919642$91C2A7CD-99B9-428A-A3EA-4D947411E64C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-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":"Q5919642$599E3274-C9D5-4742-BB1F-361C3473924B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1281e8326943989f8073429023ed58db7c2b9dfa","datavalue":{"value":"https://arxiv.org/abs/1812.10837","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919642$499D763E-88EC-4C76-B417-441AD1873EB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919642$FBD7C8AB-A446-46A2-90F3-40BF075CDDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919642$7BBD3AD1-6590-497C-97E2-2ADB4250343A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"399106252d879ee34b60a9f108e62be5a3dd1268","datavalue":{"value":"7116373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919642$1A699B36-FAE1-430F-A3B4-529375386845","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919642$3146EB70-BD73-47F0-80A8-289A8EBD4924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919642$A5326858-780B-45E2-A493-887611550CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7eb167212c5e4dcc74025cda99a8f41c3ab3063","datavalue":{"value":"disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919642$02155143-C2D2-43B7-A645-C284D6064757","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":"Q5919642$E24DBD50-A849-47BA-A47E-99A8C7B901D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0630473667ff6433703a1d8dcf5d768780651a1e","datavalue":{"value":"W3100849231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919642$D170B498-9C97-4728-8992-733011665005","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9980852a466d60a62506e25b8ae484b7026232e8","datavalue":{"value":{"entity-type":"item","numeric-id":5918517,"id":"Q5918517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007497e25cd774da9c779efac768b844b4363cac","datavalue":{"value":{"amount":"+0.9435569643974304","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":"Q5919642$8DB78236-21E6-42B0-8003-79999316BDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4095565278ba2f34a1d31d76b8466aa8a56d72","datavalue":{"value":{"entity-type":"item","numeric-id":2922641,"id":"Q2922641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e878b7c3d40fc1b95cacb349082ad131a28e448","datavalue":{"value":{"amount":"+0.7389103174209595","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":"Q5919642$D1D46DC0-B642-4B51-ACF7-1599E15A151E","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":"e9ed074e400c0ff3b34d28b29b74a55c45d78c84","datavalue":{"value":{"amount":"+0.7367729544639587","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":"Q5919642$AC9AFFA4-4733-4F42-BECE-8FD358C57BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a9d90427f4ede9182083b53aaa8c6e698746ea","datavalue":{"value":{"entity-type":"item","numeric-id":2920481,"id":"Q2920481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56dbe1c521a8388151e1211cd14b3cd0143abbca","datavalue":{"value":{"amount":"+0.7359473705291748","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":"Q5919642$BAE77ABD-C435-4938-8F42-DE30AA28ABA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2652a03545dd142aada0c284fb4072e801a73685","datavalue":{"value":{"entity-type":"item","numeric-id":2354302,"id":"Q2354302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0b68787aa4deded820e14359ea3dfdff6fab26","datavalue":{"value":{"amount":"+0.7351313829421997","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":"Q5919642$849E5D6D-8164-464B-8B8B-3475F1CFCBE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919642"}}}}}