{"entities":{"Q3569819":{"pageid":5599723,"ns":120,"title":"Item:Q3569819","lastrevid":49587544,"modified":"2026-01-08T02:48:12Z","type":"item","id":"Q3569819","labels":{"en":{"language":"en","value":"Approximability of 3- and 4-Hop Bounded Disjoint Paths Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724207"}},"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":"Q3569819$005D987A-94DF-419F-A369-226C63494762","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98e9077f2aa0f47368b450414300dbaa86e611be","datavalue":{"value":{"text":"Approximability of 3- and 4-Hop Bounded Disjoint Paths Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569819$4E67E17E-C801-4D6C-89D6-A56859CD1F8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ac8b127ce8cdae1cc8c38132ffdfdab2d3cd06d","datavalue":{"value":"1284.05269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569819$A4FCA63B-733E-45D6-B5F2-43A92A753E92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b44396100994180e72bdb063f4977d9a5a16ceb8","datavalue":{"value":"10.1007/978-3-642-13036-6_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569819$62ABA71F-8D68-4179-9222-A16E2811AE3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebb4ed8b23fbd201877a5d16268eb43147460039","datavalue":{"value":{"entity-type":"item","numeric-id":313787,"id":"Q313787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569819$B1B22301-1989-4F07-A598-BD8654C99129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d8cd91cbcacb329be0a801361ab7fe7508f2305","datavalue":{"value":{"entity-type":"item","numeric-id":271648,"id":"Q271648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569819$0B013F33-59EC-40F6-9935-E0606E049CCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569819$F11B3D54-A128-4B73-A45D-3D3494B7A440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569819$0F17BF4A-FEEE-4E72-A8DB-835231507C37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569819$0B4E4645-06FE-4880-B293-58F26ED5BCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569819$CBE66F5B-47FB-40BF-8E65-6628FECF3097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569819$6614CE1D-08B7-403D-9F8C-A3A1F20FCB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569819$E02610EC-85BC-453C-8F44-5B25CBEB3A18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8af76e80740fe0dc3472ccce4196826fe384d227","datavalue":{"value":"5724207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569819$2215E967-7C6C-43A2-BB13-775CE887A22E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569819$08DB77E8-59CF-42AF-AE37-A2A8066C5370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef59a6d4bdd70f5bf57112756a6ee17eeba53c0","datavalue":{"value":"length-bounded paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569819$AF7C5E6A-ACC0-4CEC-B458-57AC53EB007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569819$5745C983-5904-4C00-B438-22D14B619D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569819$5CB87FB6-8683-4C4F-8251-8E7B5F594B4F","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":"Q3569819$F704396A-EE5A-4448-AB8B-3359ADBE781C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be2ada9388e031077d531b51e28b34b4cad8d3d1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13036-6_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569819$11FD453A-0D6E-4F45-899E-D8779A19A290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c8bbfb604fa0eb69d6e4416b4527f928ca99284","datavalue":{"value":"W4301522924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569819$D5334B90-2983-4CF1-8DEF-9ED7B9EDD392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9193ee8d05a8bd15e45497e055c7942be53b1b11","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e649fe54b31b269354f631741bc1d48b5faeb1e","datavalue":{"value":{"amount":"+0.89440787","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":"Q3569819$95674D4B-D0A6-4E2F-80CE-C4CC90C1CDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9de5b5fa83c084bb2b5f751c5a60890065dcea5","datavalue":{"value":{"entity-type":"item","numeric-id":5890864,"id":"Q5890864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e649fe54b31b269354f631741bc1d48b5faeb1e","datavalue":{"value":{"amount":"+0.89440787","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":"Q3569819$AB83D4D5-18FF-4123-A5FC-FA560978269F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89199ee3f83c46f3f6d547285d8cf097a835fe97","datavalue":{"value":{"entity-type":"item","numeric-id":2757635,"id":"Q2757635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3472abde0c080096a2ce83b28b0cbb0807e436d8","datavalue":{"value":{"amount":"+0.8928737","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":"Q3569819$367D8AA9-E33D-4712-AE1E-8C918958F6B0","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":"3ad7ec2a4e4c5f652f1a09141e5b8ca5e06ac50c","datavalue":{"value":{"amount":"+0.88997203","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":"Q3569819$D62E6FB1-CDD0-4CD8-9BD5-70C454453DCA","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":"af50cbff64de0057ad8e7ac20bf5d8cefca9a533","datavalue":{"value":{"amount":"+0.88700217","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":"Q3569819$C3DA67F1-5564-4A49-ABDA-11DD178C4005","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":"b384177ee13af9bceb9c1f0ca2416cadddf25968","datavalue":{"value":{"amount":"+0.8864795","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":"Q3569819$1B991596-3C43-4DD3-82C6-3461288C5C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9297ce864b5ab7fd9654ba4214ba60d171c20c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4234048,"id":"Q4234048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a833377789d862a6c216bd39ebc6766df3337a","datavalue":{"value":{"amount":"+0.8819192","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":"Q3569819$1D86AF10-55A3-40BC-A2A1-A99E4111D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bb591e04983317d3f4b799126fd61a32c3d521","datavalue":{"value":{"entity-type":"item","numeric-id":1273862,"id":"Q1273862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5517ae5af5758c30c3a9b292d16d8aba3bab03","datavalue":{"value":{"amount":"+0.88191915","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":"Q3569819$366821AF-CCCE-4374-A9E6-B8D7FAAC58CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f08771145da64b0476c5ca8199cdd68ada52f6","datavalue":{"value":{"entity-type":"item","numeric-id":5450805,"id":"Q5450805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea71b25d7f24e80a12a39c6eef575239e2447157","datavalue":{"value":{"amount":"+0.8805164","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":"Q3569819$E71CEA4B-55BD-40B0-9BF1-8835736920D1","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":"ca5f61470d6c1f9ea971e37cef881b1cff6e419e","datavalue":{"value":{"amount":"+0.8803303","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":"Q3569819$255966EA-324D-422F-913C-1459B20046BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569819"}}}}}