{"entities":{"Q5259294":{"pageid":7288862,"ns":120,"title":"Item:Q5259294","lastrevid":52292393,"modified":"2026-01-21T09:12:47Z","type":"item","id":"Q5259294","labels":{"en":{"language":"en","value":"The impact of a bi-connected graph decomposition on solving cooperative path-finding problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451166"}},"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":"Q5259294$9003B265-0856-4195-B555-12105BE95176","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c3b12e24498cc0630b760f80a8db992880a3e3e","datavalue":{"value":{"text":"The Impact of a Bi-connected Graph Decomposition on Solving Cooperative Path-finding Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259294$7059D375-A7ED-4292-B65F-4EE28451D8ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4ebe001baabfaa455bb6f40ce59905f11944580","datavalue":{"value":"1316.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259294$64B75FA5-9F4F-4696-8CDE-608E44F1E7E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37335e5bff52936bdf4c294e6d43eb9e5cbb4718","datavalue":{"value":"10.3233/FI-2014-1123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259294$4312B262-A200-4121-BE3C-EFEC261C52B2","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":"Q5259294$AE43B2D2-30EE-4D73-8C4C-EC96AB536219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6193b5c0817862f28562e94e327f14029af07e29","datavalue":{"value":{"entity-type":"item","numeric-id":1690342,"id":"Q1690342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259294$1D68001B-8C5B-4F43-9F52-B8F3F18BDCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e652928792706b7099b1d48742a10d7f20ac0ba","datavalue":{"value":{"entity-type":"item","numeric-id":2206219,"id":"Q2206219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259294$E83DF7C8-7473-4EFE-832E-535D9765178E","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":"Q5259294$649A8DF3-4933-449C-95CD-280D96FC06D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259294$5C03BA25-7C54-40F5-AEEB-64B29B96E9BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259294$BBDC3348-B2BF-4982-B60F-66F486B01264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259294$CC18427F-DE71-4CD3-843E-56E31CD13797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259294$684E7DF4-FD1F-468B-A72A-0AED9BDC01EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b957cd10270ad50fb4df506cbc48f4947a7fee23","datavalue":{"value":"6451166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259294$E7D10491-160D-473E-83AC-30AE37E72152","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"498b6a0cb726741d05a3371624e14dfb26f8c3c7","datavalue":{"value":"BIBOX algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259294$8F2430AB-FB2C-4800-BB24-16E5FA04B1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edab5bf6dda4ce97f58d9b8980e217cba9b84741","datavalue":{"value":"cooperative path-finding problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259294$1C995139-5F48-4BC3-8F04-CC94F921F90A","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":"Q5259294$CADA02A1-D491-426E-ADAC-FAE0F1C3ED9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a42ea0ee07107aba74d3c7fdea094c318ff8659","datavalue":{"value":"https://doi.org/10.3233/fi-2014-1123","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259294$4BA2E6AC-D9E8-4D2C-8969-CCEE72E8100D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee8ed9241ef3a0d48caf008e7f07593cd0f6f8ba","datavalue":{"value":"W1683819337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259294$E47ADEC6-CDB4-47F2-9242-BDDC6ACD6D28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19eac448d9b827db02cd62bf21747153ec0d167","datavalue":{"value":{"entity-type":"item","numeric-id":1803675,"id":"Q1803675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce69ff7d6d8709635e0a9e13fa209e2628097ecb","datavalue":{"value":{"amount":"+0.6959103941917419","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":"Q5259294$052E1200-A684-4045-8127-F014B1ED3A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f4948e0e5588c8368bda89029de86b5e0fb98d","datavalue":{"value":{"entity-type":"item","numeric-id":1743479,"id":"Q1743479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39827999e38deedb1323937b63816bdd93b2298","datavalue":{"value":{"amount":"+0.6710818409919739","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":"Q5259294$F11ED0D2-8CE0-4BF8-B767-9DB3F0B61667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8c0c7082185201066746bbd4e14f3fa9297266","datavalue":{"value":{"entity-type":"item","numeric-id":3484377,"id":"Q3484377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7625fdfba43646c937fb174d8293b12bc3c4a70e","datavalue":{"value":{"amount":"+0.6603115200996399","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":"Q5259294$903D218C-DEA8-4B2B-8B07-EB00EBD94032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"702bcaa404329cafaa4515cc1df1e3e42752eefb","datavalue":{"value":{"entity-type":"item","numeric-id":2383544,"id":"Q2383544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc4c9fec5c71a94a8256999b1682386c520f1ad","datavalue":{"value":{"amount":"+0.6564844250679016","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":"Q5259294$20A43673-CB73-485A-8769-F6097BBDADD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78697a2ca1382151c40382d34bca0ddeaa1900db","datavalue":{"value":{"entity-type":"item","numeric-id":2403269,"id":"Q2403269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9395c96d62b1597236cd99525be2bf999751e5ef","datavalue":{"value":{"amount":"+0.6551401615142822","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":"Q5259294$9C510E69-4E0B-4279-B167-06E4FDAC8546","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259294"}}}}}