{"entities":{"Q2868655":{"pageid":2879375,"ns":120,"title":"Item:Q2868655","lastrevid":58046736,"modified":"2026-04-03T14:27:23Z","type":"item","id":"Q2868655","labels":{"en":{"language":"en","value":"Exact and approximate algorithms for movement problems on (special classes of) graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239190"}},"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":"Q2868655$06541D3E-784D-4E99-815B-4318BBCC4DD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3402bb930c0471cd98ae443e82883b3a9d3f126","datavalue":{"value":{"text":"Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2868655$3A8D532D-6E0D-4BF2-B8EC-DF54138E4459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b216fc88596295ff96d6517b9eba8e059698cc80","datavalue":{"value":"1353.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868655$8797C454-61E7-4F78-A0BA-B9DE4CE8004C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"becf4685acc3889784bd77417b171a31cfbaa2ee","datavalue":{"value":"10.1007/978-3-319-03578-9_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868655$F919BCD8-EC65-4991-86DC-EC04651AC713","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$A00EAF5A-7D59-4D61-B74D-C73670712172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$98415085-8315-4710-A6E1-A24D582F1928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$4FF562FD-0D62-47AE-B200-3A1FC50D0D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$705A00C0-9C79-43B0-8887-F872BFF82401","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$A51C1E12-37B8-4CF8-8889-FEB53B4DA0FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53714891beade9c84623d78b63501e16661d99a7","datavalue":{"value":{"time":"+2013-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2868655$11BE7D79-1BFE-43DB-9F3C-743FFF9702F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a9c10c4acda1d05c04f318457271a67665859ab","datavalue":{"value":"https://arxiv.org/abs/1407.0628","type":"string"},"datatype":"url"},"type":"statement","id":"Q2868655$05695A75-F847-4890-A88D-BEE14AE95ACF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868655$2EE919B7-5BA2-4F23-871A-1D1BA308782A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868655$0C672827-5EA6-434D-A650-E17F8BFA6FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868655$8D9455DA-F980-41D3-AA09-FCAA418E4F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868655$2074C6DA-4EE2-4308-9F0D-6001EA40EA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868655$A2D294E8-23BC-4933-8D6E-4B0A8DD2A690","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c34b3a2f30fb78e8eb61b3554584afabcf4981b","datavalue":{"value":"6239190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868655$9AE66E01-A6B1-4669-BD90-4D92209E76A6","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":"Q2868655$98B1E947-5D58-4DA5-B1AD-1950E1D1F63E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d9c3540eb328722bd775789067af2cbbc94c724","datavalue":{"value":"W2202924637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868655$583E3E73-C3B1-4F70-BD38-9E51DD1328F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e114954784f1d473ef7fcbca3c1542588efd29c7","datavalue":{"value":{"entity-type":"item","numeric-id":3088082,"id":"Q3088082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$14F9131B-5B86-41A7-B9B5-F7A641A5338C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$5E9A4325-499B-4610-8957-9A654364D4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ebf125e3689288db39f70f483297ff8ffeba16b","datavalue":{"value":{"entity-type":"item","numeric-id":2934604,"id":"Q2934604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$3A393939-0685-4680-AFBB-AA586B6F2935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228b41d3d1d768ac6e2fdb8c0fd0ca21e8d05d97","datavalue":{"value":{"entity-type":"item","numeric-id":3639284,"id":"Q3639284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$2F3508E1-5C78-4124-8E6C-613A51D90A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$804C0DE7-0BF2-4890-96A2-74DC3D79669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8343482509007559de3bea66dcf21c7e4686aff","datavalue":{"value":{"entity-type":"item","numeric-id":3189010,"id":"Q3189010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$1BA3613B-D19E-4BA5-BA77-5E573D12B4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$D53F80B0-904E-4EFD-8746-8A438A8113B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$2CB915A8-48B7-482A-BC0C-B667B05DF6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$F5ECF383-3FFA-43EE-8971-5BA311D05299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868655$BFFFC0A9-98B7-44DA-8E9A-CB48CEBFF1EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d58a76cf2c814679b4458cd623ef696b61c613","datavalue":{"value":{"entity-type":"item","numeric-id":338392,"id":"Q338392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df6f6462aaf0f9cde6afb047a4c2193e3f2773a","datavalue":{"value":{"amount":"+0.9520413279533386","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":"Q2868655$BBF4CD0B-5338-4060-B5A7-62B1296B03CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677308013d36a65f28f2048615f450e93cdf6053","datavalue":{"value":{"entity-type":"item","numeric-id":2934604,"id":"Q2934604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fdc33403ded416daf63f86f6e04148364381c52","datavalue":{"value":{"amount":"+0.8644936680793762","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":"Q2868655$EC634DFB-C545-4D30-AC19-DDC9E1DC2328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9adbea9f2453eb20265c229926b5741ba6dbefaa","datavalue":{"value":{"entity-type":"item","numeric-id":2930255,"id":"Q2930255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eccf22a0fd67fd0c1f3e252b5c289c7dbc64e0ec","datavalue":{"value":{"amount":"+0.8641921281814575","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":"Q2868655$457C3CCF-E243-4282-8A25-2B012ECC8F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0c2a4437e61e51d194e360ec0f2bc10f3cac46","datavalue":{"value":{"entity-type":"item","numeric-id":3088082,"id":"Q3088082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542efe0ef61e2f580b7dec8c739c4c6c73f3a861","datavalue":{"value":{"amount":"+0.7932777404785156","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":"Q2868655$1B6520A7-5F9A-416C-865C-FC51A885116A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ba530fac9c21e0f55991d14b3b723ece9e65d8","datavalue":{"value":{"entity-type":"item","numeric-id":306076,"id":"Q306076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a656de0f1a148f18ab1c45f555f602cc302a46","datavalue":{"value":{"amount":"+0.7815073132514954","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":"Q2868655$7AF268EF-20CD-4CE9-A917-7C5AEFD66EED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2868655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2868655"}}}}}