{"entities":{"Q338392":{"pageid":340159,"ns":120,"title":"Item:Q338392","lastrevid":61117941,"modified":"2026-04-10T21:18:03Z","type":"item","id":"Q338392","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 6647914"}},"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":"Q338392$08B53DDB-915C-4B9E-93F9-614DA0DC5F8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac1f4f571d8522f95a3be4675d637fb7b7950553","datavalue":{"value":{"text":"Exact and approximate algorithms for movement problems on (special classes of) graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q338392$0479F55F-B78C-4B4E-996F-3F6A647ECE56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"559329f6741dd8e8c55a832638e43cb4b2699e06","datavalue":{"value":"1353.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338392$367605FB-B130-4839-B81B-2C821BF41013","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":"Q338392$DBE56729-D6E1-422A-A86C-6933C997861F","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":"Q338392$DC62BCAD-6500-4027-8822-97DFAB483336","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":"Q338392$D17F6797-0427-4AFF-B971-BC0CF3736302","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":"Q338392$D682D92D-3E13-4AC6-A58E-A0DBA38FE572","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338392$741B1783-495A-43FD-AD9F-8E7842745D37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89f71bcc831fb24b81486a51cbf3fdcce302fd03","datavalue":{"value":{"time":"+2016-11-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":"Q338392$4B7B03AE-7246-4A44-B37F-CAE89892F88C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338392$61C00F93-77C7-43D2-A596-147844478602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338392$FFA604EC-8BC7-4E80-B85E-27A077E38486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338392$F9EC5474-5DDA-430E-A696-74201B8D60D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338392$79AEA214-F5AB-436A-857C-70BD931892DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338392$E5066E4F-3CD9-438B-9A4D-AE2916FE626F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e466d71e664549cb5e566312a4e9245e81d9c958","datavalue":{"value":"6647914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338392$E82C287F-5CFB-4F47-920A-3D206223516C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8601d85bf40a18852dfbaeef1f1483529bd1f0a1","datavalue":{"value":"motion planning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q338392$B54A9B65-44C4-4B91-9234-8296FF9A4653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q338392$423F189F-89D5-43D6-BBC1-CD8894DCCD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb591434cba105f0168d673e04edca7a52abc17","datavalue":{"value":"shortest path movement","type":"string"},"datatype":"string"},"type":"statement","id":"Q338392$18A417AA-A724-436F-A2AD-533E6489BF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q338392$1A8ED9E2-677F-4CF1-AFF9-2DF542EE0986","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":"Q338392$60759F08-0092-47BF-80B3-0D88A30228CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45fcb8a73096010c02f523219483c03c4a641c26","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q338392$7409F412-FA5D-4B8C-AFE0-CA92DA47A65E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"134c6ff0d31cf8475b80666476a34d2c3cbcf14e","datavalue":{"value":"W2519873941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338392$E672A982-6D41-4CC2-A758-7B6BECC41D19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe62e2a1aa9be3d6749e70dd35c4a938b573627","datavalue":{"value":{"entity-type":"item","numeric-id":5741824,"id":"Q5741824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338392$74CF1E96-3C6E-4B06-9D48-7613093EF968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c824fe6d3b090ce47f95d6b70a5bec3e6e4a8b0","datavalue":{"value":{"entity-type":"item","numeric-id":1796426,"id":"Q1796426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338392$DB9E3843-8926-4FAE-89B4-F28FD2A7ECB1","rank":"normal"},{"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":"Q338392$DD5E7609-65E9-4811-80FA-709DF288A962","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":"Q338392$2958C58F-45F8-4725-A0DC-6CCA8AC057A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908a1b358b1fd6ab21256e3df764a3c8f3cdffcf","datavalue":{"value":{"entity-type":"item","numeric-id":1613385,"id":"Q1613385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338392$E6BED6F1-F1A0-4AA9-863C-5F0C8A3D9EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b056b19a9500f3a9fbda9b3a0ab6c341744f5","datavalue":{"value":{"entity-type":"item","numeric-id":2930255,"id":"Q2930255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338392$B52667D4-4BF1-46E2-B095-653EB842A7E4","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":"Q338392$FD872CBC-800D-4DB9-854A-CF587ABC3AA2","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":"Q338392$463921F2-DCE7-4646-B0CB-9552DA3E3AA0","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":"Q338392$BBC0571E-3D6F-4429-84DC-C1131F058F54","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":"Q338392$49DAF566-C594-4C0F-8D5A-AE384D0F2162","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":"Q338392$1181A08C-7C54-4E3B-97DD-84B1B311073B","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":"Q338392$3B3D21BE-B54F-40A5-8893-01AFE2E7D6CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54f292961aae0c5bf82751bdabb3de4a427b8bdd","datavalue":{"value":"10.1016/J.TCS.2016.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338392$2E749B68-CEC5-4FEB-90B2-822369EDB86C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204efa5b010348d341d5c706935afb6fc0df76e0","datavalue":{"value":{"entity-type":"item","numeric-id":2868655,"id":"Q2868655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q338392$44F15D1C-FCFD-40FF-8E05-C174565FEEAB","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":"49e3b8a262a16e9defd20b37956e995943f9da9c","datavalue":{"value":{"amount":"+0.89352447","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":"Q338392$E348758A-C463-484C-9044-939436D9A0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dfb36ef1c6a95e858243be3fe6fe1d273b6df2f","datavalue":{"value":{"entity-type":"item","numeric-id":3574304,"id":"Q3574304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c92c6923a6458150ca2727630b995948688036d","datavalue":{"value":{"amount":"+0.8865748","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":"Q338392$24CFF551-5FDC-4953-AEF4-4A6AFADF26BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44187ff8a3b21c4a3ad3f2eea36f3b75fc9b2a0a","datavalue":{"value":{"entity-type":"item","numeric-id":3578291,"id":"Q3578291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c6f5e4746ab57128067f51533d0cf5910c78e2a","datavalue":{"value":{"amount":"+0.8796591","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":"Q338392$4B905CCB-FF31-4549-89DC-633FE1795E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da9a25b9cc2afd9df2c1b0aee09e01832637a8c","datavalue":{"value":{"entity-type":"item","numeric-id":4691777,"id":"Q4691777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64d71b2598321a5802160be681bf7f95b6c0164","datavalue":{"value":{"amount":"+0.87756735","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":"Q338392$AD32F107-BDAD-429A-B493-8A0DAED2B2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca1417ad51f1f874c7cda062a0dc2156112bb89","datavalue":{"value":{"entity-type":"item","numeric-id":3115248,"id":"Q3115248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f438898ee0b9e78366b4a0775b2d5e29de2a03","datavalue":{"value":{"amount":"+0.87380576","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":"Q338392$FE4C90A2-08CE-43B1-872D-A6A6F015A6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f57f6885e1c27ca71796404371e4f2ec0c6b7f","datavalue":{"value":{"entity-type":"item","numeric-id":3703928,"id":"Q3703928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5f11d932c5de94edc63be534d8a5a8d3c6680a","datavalue":{"value":{"amount":"+0.86416745","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":"Q338392$46C67BAB-894E-41CE-9186-C07D33B83766","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximate algorithms for movement problems on (special classes of) graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_approximate_algorithms_for_movement_problems_on_(special_classes_of)_graphs"}}}}}