{"entities":{"Q5058395":{"pageid":7087971,"ns":120,"title":"Item:Q5058395","lastrevid":41337145,"modified":"2025-04-28T20:18:12Z","type":"item","id":"Q5058395","labels":{"en":{"language":"en","value":"Off-line exploration of rectangular cellular environments with a rectangular obstacle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7634900"}},"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":"Q5058395$F14C5A39-449A-49A1-96DC-28ECB9AAB295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f278b93824f6fb370ccf3d06fc135a72435aa68a","datavalue":{"value":{"text":"Off-line exploration of rectangular cellular environments with a rectangular obstacle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5058395$376FD58A-DB2C-4A2F-9025-15F91348D91C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c2c713e084ffffdded37d28d14dc38d9fb7e0c","datavalue":{"value":"10.1080/10556788.2021.1977811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058395$56BC9630-0A48-4798-8559-55D221EB8CBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc01007b70edf502fef2e4d298a0f2efd27c1694","datavalue":{"value":{"entity-type":"item","numeric-id":248939,"id":"Q248939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$98AFE9FF-91F5-4336-9F18-807EE374B5AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"354f8a07359c96bc03092e439a646dc8de328ac7","datavalue":{"value":{"time":"+2022-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5058395$8C7E3566-D4CB-4B13-A207-202C9CE50B2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058395$404E40B8-9806-4EAA-9407-B11395248CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058395$0CD08A35-20F0-4AE4-8336-6A6CEA7EE615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058395$778982C8-6FD3-472A-9722-36DF3B6C85EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e11e232d242992c6c052a79980819f3255fe47e5","datavalue":{"value":"7634900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058395$A432D5A9-EEFE-4422-8A6C-DB4C8A2BB720","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f996952139dc1f42ef0bcb7d3c7551fed81c6802","datavalue":{"value":"exploration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058395$6A7B7B38-BC70-40AF-BE1C-9A29424ED0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b8180f022449c5afd3e6170d0544c2e4448df2","datavalue":{"value":"rectangular cellular environments with a rectangular obstacle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058395$0F2C9F5A-6CC6-4DCC-8D43-83313A54FB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058395$586234E9-7A04-4315-8C12-3F96E511FCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ea71a3fdc0250ea4b9b8a5f9536e1661fa09900","datavalue":{"value":"optimal exploration tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058395$30795035-74C5-4F5C-979D-E3B4295A7081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058395$F61084CE-F93F-4B6D-98EA-F4F11C249B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f681fdd08f70f268db747fa22258a5b6472134c0","datavalue":{"value":"longest simple cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058395$39352173-0B31-4B78-9B9F-451330F5AF01","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":"Q5058395$8204E03F-668A-4E22-8DB3-36587796128F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b72b8498a39d55331e9bc520ecd8e05c4056646","datavalue":{"value":"https://doi.org/10.1080/10556788.2021.1977811","type":"string"},"datatype":"url"},"type":"statement","id":"Q5058395$B393FC4F-A218-48C5-8776-2A182B8EAFE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eac844ffb8dca51b1791ce7232995c53990bbf8f","datavalue":{"value":"W3206618188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058395$E37D3042-735B-4CE3-B1EB-1763D34BC6F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7ac8f4f051ba9e05c15ed7e13fd59a313321f4","datavalue":{"value":{"entity-type":"item","numeric-id":1841242,"id":"Q1841242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$C5FFDE58-B7A3-4C09-AE52-94CB0353C994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1998057dbefa07dbc966314c7bd0154451bcf6","datavalue":{"value":{"entity-type":"item","numeric-id":266791,"id":"Q266791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$CB875EB6-FA4C-4EE4-B4E5-B56BA53C3666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ba7bdc184fc50f1d32193b82843ca5d4f4fe77","datavalue":{"value":{"entity-type":"item","numeric-id":2815541,"id":"Q2815541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$EAE349A1-B58C-42EF-B207-D6007E47647E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ec7c4525854f6c11d82a2b2bcdb53bb895af6f","datavalue":{"value":{"entity-type":"item","numeric-id":2347797,"id":"Q2347797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$45741D3D-A63F-48E1-88FF-F43EEB7B08FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b188500f996481f8db36efc47c3ff4b0c69d918","datavalue":{"value":{"entity-type":"item","numeric-id":1680496,"id":"Q1680496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$AF11DE04-1546-40CE-9FB5-C9C69FE2DC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84634420e1422ec303f3026db68f1657d2693ad","datavalue":{"value":{"entity-type":"item","numeric-id":5716972,"id":"Q5716972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$52F3BF46-F63C-4791-965F-AB25BA7EF640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$D7BB9EBC-D0D8-4C58-8EB8-FCDA2A4B6073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a91e9603b12a9805a754a67940052e550af4c35","datavalue":{"value":{"entity-type":"item","numeric-id":5964021,"id":"Q5964021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$93AD0675-6247-4DCB-ACFB-69E88F56481E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470bd6ff37bcfe22c8d105a1a1452b0dce47c0c8","datavalue":{"value":{"entity-type":"item","numeric-id":2399614,"id":"Q2399614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$6D0717A3-8654-40A1-A36C-6768D992F846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2710093c0c5ac83a6426251c788fe717976a58","datavalue":{"value":{"entity-type":"item","numeric-id":2299983,"id":"Q2299983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$62F583EF-26E5-449B-837F-4E017A3E83FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8921add59b86076df20a56ebc3dec34023f668fd","datavalue":{"value":{"entity-type":"item","numeric-id":3408174,"id":"Q3408174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$E3C29998-F8BB-42E3-9A36-8892A0FBF863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915f0600d5b2b79042a2f016a319d9dd8f08beb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$8CBB2851-8D58-4F92-B099-6391990335C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c8567d5a3edfe5ebf57e34abae25598c6c4156","datavalue":{"value":{"entity-type":"item","numeric-id":2166745,"id":"Q2166745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986e67a7b5487dadf005dd4b71a2f4ef87fa99f3","datavalue":{"value":{"amount":"+0.84238315","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":"Q5058395$A8FDF97C-A5E3-4D0D-9FC5-67AD54374F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea3a5c721864e4653d7fd7f0c21c125a4163f5e","datavalue":{"value":{"entity-type":"item","numeric-id":384930,"id":"Q384930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f4dd87c2ca770f694c5b1ff8f6463d529118a0","datavalue":{"value":{"amount":"+0.8387204","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":"Q5058395$8C23AFE4-EEF2-487E-9A45-196D3B112A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf2d0583ed1aa2c58cf2f5e228747fd937a66f8","datavalue":{"value":{"entity-type":"item","numeric-id":3569874,"id":"Q3569874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05989a74044ce67a67f44a6dd0da8f184368ae5","datavalue":{"value":{"amount":"+0.83623964","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":"Q5058395$8036747A-A04D-486D-881C-B24349265A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6f5d206c55606e905e9386a991c4541c430006","datavalue":{"value":{"entity-type":"item","numeric-id":3079496,"id":"Q3079496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbef4407945c212196dd521ae168987866d23ade","datavalue":{"value":{"amount":"+0.82871675","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":"Q5058395$48120D15-2142-43BA-88F4-9BCFF0F93A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de69680a9c5d5e83dcefa84a106b05f3cbdfa636","datavalue":{"value":{"entity-type":"item","numeric-id":2783023,"id":"Q2783023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90931b40d0817acf5378bc5b8614b25ea43ac40f","datavalue":{"value":{"amount":"+0.8224273","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":"Q5058395$DAF93DC5-3E27-4418-9E5E-C89BF3273381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38bdd67ee59d51469edefe1d3badbb4e13a079a5","datavalue":{"value":{"entity-type":"item","numeric-id":2368973,"id":"Q2368973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2737c1037b9ada9dfef11f5421e5079f0cf1367","datavalue":{"value":{"amount":"+0.82098097","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":"Q5058395$49C4EB04-E1BA-4892-9F37-D4952E4F8A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92be7a4c7a34f1ad5cd16813b0374fa5c7af0a0","datavalue":{"value":{"entity-type":"item","numeric-id":3639251,"id":"Q3639251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c57059e4d05c2da2c13bc8b9474a6c3eee4a939","datavalue":{"value":{"amount":"+0.82035536","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":"Q5058395$3A6341AC-73C8-46ED-B9F4-774642A8B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d3ba971a27de46bf4abf80aa31fbd751e8b163","datavalue":{"value":{"entity-type":"item","numeric-id":617716,"id":"Q617716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c57059e4d05c2da2c13bc8b9474a6c3eee4a939","datavalue":{"value":{"amount":"+0.82035536","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":"Q5058395$87865FFE-9E86-4B9E-B211-7D032B01ACE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058395$81AD1CB0-A8B1-4534-9CF8-6757BDBD7091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5058395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5058395"}}}}}