{"entities":{"Q2805441":{"pageid":2816179,"ns":120,"title":"Item:Q2805441","lastrevid":42139822,"modified":"2025-05-26T08:06:49Z","type":"item","id":"Q2805441","labels":{"en":{"language":"en","value":"On the complexity of optimal parallel cooperative path-finding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579354"}},"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":"Q2805441$F88D930E-6406-42E9-86DB-51AB7E851878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e905a24796fa870b990d92618a2c133394cf6589","datavalue":{"value":"1357.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805441$77680A61-384C-4F4C-A9AA-1842897D47C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77340231fbb15a484bba657f865a3e3b4ce1950b","datavalue":{"value":"10.3233/FI-2015-1192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805441$A0F5973E-3CF6-4E4B-9BA2-90B0074F2E45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1682c83581f731d040e3314fd74c7e607495220f","datavalue":{"value":{"entity-type":"item","numeric-id":613780,"id":"Q613780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805441$757C7664-9D44-418D-9929-F9ED8CF981E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805441$60CE0B3E-D8AB-4EDD-888F-6F8FFD57C294","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-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":"Q2805441$165E513F-04B2-4358-A483-CA635E08FB90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"709ed67c42bb169499eabe0b6d04c203d4526e03","datavalue":{"value":"68T42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805441$FECF99B9-3109-40C7-A323-85E30FB48F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805441$600B9D40-32D5-4534-8FA0-E6ECC660B3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805441$0077E444-E490-49D2-A649-1CC253D16AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805441$19592D1B-A552-4360-A9AC-8BC6AED4CF93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eb8c8d5cdfa1c71b4757f46ba02c46e1ec6704e","datavalue":{"value":"6579354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805441$A9EE4A85-D1FF-4CAF-999C-4C3FE4AD7C57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92bac7c214b7cf62129c00dbce643f27c57541d2","datavalue":{"value":"cooperative path-finding (CPF)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$14D338A1-5CE6-4D6A-A24B-D5144DD2F9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363a43478db45b4fe7ca9bf2ddd9319c05c5363","datavalue":{"value":"parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$277CE6D7-BD83-4428-8076-0C5A7064A2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95e48716f7c9c49b18f034cd03a25b8fa61f6719","datavalue":{"value":"multi-agent system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$E6A49D92-1995-4C3B-8D2B-C7AF7120FB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0477ff34ed14a09594938e2093bcab178ffffe5","datavalue":{"value":"sliding puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$B1587A57-E680-443C-94CC-E5068803B162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd175029ab07f12c111105e98f367ae98fad718","datavalue":{"value":"\\((N^2 - 1)\\)-puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$DCB07CB7-B9CC-4AF9-A635-3243CB9461D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01fd9d20fe66a430ee43d1434cddae2363b96412","datavalue":{"value":"\\(N\\times N\\)-puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$02AF9C67-2F7A-4AE4-8743-72EB6D1C16FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fd415694480a39de1624d8ac385a3c1414bcb5","datavalue":{"value":"15-puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$D8BAA896-F0A8-4C97-951C-D6B35202E056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c550c918b7f7c305c77d119379c44f90f587f4e","datavalue":{"value":"domain-dependent planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$818DF8EB-2CC3-4061-8343-CC4DECEED34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$4E5BDB46-F77C-4982-8424-C12247EA6B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805441$2F60A9EC-D012-473C-BED2-DBEEA55F6AE6","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":"Q2805441$EB12FC30-08E1-4761-B844-E8CE47A0481B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8f8d8f2c9f3217f1ebd0b3cccb05aa5a670f45d","datavalue":{"value":"https://doi.org/10.3233/fi-2015-1192","type":"string"},"datatype":"url"},"type":"statement","id":"Q2805441$FD29EB7A-AA3F-4B41-9EA3-FF8BBF968D3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd0465be79efcc2a7a25022f0f6645c4e07ea404","datavalue":{"value":"W1511207859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805441$FF4E79EE-9237-40E9-B5F5-8B52A2C82C7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe74b913b6a266bb711fa2f59f4116f144146c21","datavalue":{"value":{"entity-type":"item","numeric-id":673083,"id":"Q673083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09de44a4104b05f1faba44a53e79a3cfb35b5137","datavalue":{"value":{"amount":"+0.8986678","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":"Q2805441$1BA030AB-AF38-416C-B5D6-8FCECCF4964F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a9dad785eed2af34fe92647c2902134db68efd","datavalue":{"value":{"entity-type":"item","numeric-id":1098641,"id":"Q1098641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd306538f7945f6ded1f0374a636cb395a5390cb","datavalue":{"value":{"amount":"+0.88006604","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":"Q2805441$17AA019F-68E4-42B9-A0B4-A053E7A97C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62e797bbb563eac99be851fa3e4835aaf13f317","datavalue":{"value":{"entity-type":"item","numeric-id":5949872,"id":"Q5949872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3b87e573d271b2bb3f5c9f739291a4a8c142e3","datavalue":{"value":{"amount":"+0.87667465","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":"Q2805441$4533CD8E-0A5C-4D87-B4F1-53D16B671268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4678f5fe9e409cc050fabac4ffafa4cba357bc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1824395,"id":"Q1824395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d7195113c74d4089b672a2e5058b4f667d31d5","datavalue":{"value":{"amount":"+0.87657905","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":"Q2805441$19A678DB-2D15-4471-9657-347B9612E2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8b6f7403634f4edc3a0ef704918ead66b1f229","datavalue":{"value":{"entity-type":"item","numeric-id":5689984,"id":"Q5689984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6acf4906f730287e89d8a4e9536f7717ba81022","datavalue":{"value":{"amount":"+0.8739412","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":"Q2805441$6315A1C1-2E78-4E5F-9D2A-1A6B20644427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138144855f715ef86ac268773cae7649942d0a67","datavalue":{"value":{"entity-type":"item","numeric-id":1100916,"id":"Q1100916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ee97d2baf7c06a259d2a4aa42f6af67356ef0d","datavalue":{"value":{"amount":"+0.87282693","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":"Q2805441$6322C1DB-F69E-49D2-B2B4-E7F416058713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73e16e75a39caad40a39d8dc5c581de845afa37","datavalue":{"value":{"entity-type":"item","numeric-id":1186594,"id":"Q1186594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67586bdd619dffd526736fe8284ae5f5214b277","datavalue":{"value":{"amount":"+0.87251604","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":"Q2805441$78C72D6D-67AF-4FE0-B10F-AD570A35EE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dadb555f00bbd8f905da0750ef2e50e6af78b6","datavalue":{"value":{"entity-type":"item","numeric-id":1642812,"id":"Q1642812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344c444816f4ebb8ff71ebdce99e22ba670d8a56","datavalue":{"value":{"amount":"+0.8711707","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":"Q2805441$80DFD054-84A3-46BD-A4CE-7108B3390F37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e95bd194af6fca0e5c1219c5224d7aa1b809ef6c","datavalue":{"value":{"text":"On the complexity of optimal parallel cooperative path-finding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2805441$0D88A877-DB49-438B-B2A2-345BA782EA8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2805441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2805441"}}}}}