{"entities":{"Q4682196":{"pageid":6711777,"ns":120,"title":"Item:Q4682196","lastrevid":48497485,"modified":"2026-01-05T00:34:11Z","type":"item","id":"Q4682196","labels":{"en":{"language":"en","value":"SEARCHING A POLYGONAL ROOM WITH ONE DOOR BY A 1-SEARCHER"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174845"}},"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":"Q4682196$588CF9C1-1924-43E2-AAE0-592605C972B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f477ed1d2cb352ba282228b8e468d08093844557","datavalue":{"value":{"text":"SEARCHING A POLYGONAL ROOM WITH ONE DOOR BY A 1-SEARCHER","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4682196$94F3759B-FCEC-4B15-BE18-D528F10C9E78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b747d902cc0d3b7bacc532ea18fb9a1f6608e3d1","datavalue":{"value":"1074.68642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682196$433BADAE-DE23-41FD-B608-41F3873B9EBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3958c472756f26d77f0ce906353472665f05f9a","datavalue":{"value":"10.1142/S0218195900000127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682196$0234FF10-D5FB-4D0C-A861-FE4DA6CF3CA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62181ca956a8acb6ecd5d990b563e13e5d08ad5d","datavalue":{"value":{"entity-type":"item","numeric-id":294604,"id":"Q294604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$04D0EC1E-65BC-47E6-84A1-A96CBCDA9880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9afd5c6751ac196559a8a7601d972e1300008e5","datavalue":{"value":{"entity-type":"item","numeric-id":1421032,"id":"Q1421032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$BD8C66A4-E04A-42DA-A7B0-12D8C3A72460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$B9B0C85F-5F17-443E-977C-03DCD391C98A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$335BA6CE-4D72-4CCA-87E5-83CCA324157A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82118ca2793d21263f8941982493899f6fa842","datavalue":{"value":{"time":"+2005-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4682196$FD8B3E54-FF0F-42C4-84F1-1149B260C1DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682196$85E256ED-E26E-4EE6-8A8A-D3C0738CE7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682196$D82D2480-5189-4A06-843D-CBFF9D23C0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682196$AB56BC35-5F02-4EE7-A104-95A432B2C672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aee10c9d9c690ad6df8635c0515822087710ca1b","datavalue":{"value":"2174845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682196$589E9598-0CAB-49F8-A5C5-80DEA7C1C930","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26fbf4ee36390e501af27df83fb922b3aad9fefb","datavalue":{"value":"Visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682196$B85DFDB5-780C-425B-B701-09022D9DD1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682196$DC9278DB-98A8-4E1E-AA24-8BF781D85C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a765f60b66cd002cfdb2573463599c8e4cb1aa2","datavalue":{"value":"pursuit-evasion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682196$EF01A469-C273-4B35-BF43-9F791DF14ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682196$C01F4706-3E92-4631-9FF4-099963F8CA31","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":"Q4682196$8D6AC21D-E111-4F65-98CA-36422EC53F1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80cdbf0b95ef96386222135bc0580baec0821d","datavalue":{"value":{"entity-type":"item","numeric-id":4858653,"id":"Q4858653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$7C9659BF-DFCB-4BF1-8A26-CF69E63F653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$DE7AB28B-3606-4A7B-B699-540DFC9E3BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a26202a0d4cda663f3ff5b36d6774d0d25f48bb","datavalue":{"value":{"entity-type":"item","numeric-id":4880208,"id":"Q4880208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$FB9DAAB8-D8B7-4EF8-BB77-DE3419453CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84245649c4700f4c61a505fc6682f71fbc57250e","datavalue":{"value":{"entity-type":"item","numeric-id":4030351,"id":"Q4030351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$7C354DC7-80F4-42FC-9CE5-63A4FDF31FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ebaa6e3fd43da5740ff93bff4580513c989152","datavalue":{"value":{"entity-type":"item","numeric-id":3495667,"id":"Q3495667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$27DAAAAC-235F-4225-927E-D406EFED1A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6e76a96f1c308204bea43196df5883199246bf","datavalue":{"value":{"entity-type":"item","numeric-id":4015972,"id":"Q4015972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$F3EF630C-C65C-4A6F-9CCC-D1304C47AA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c06bdbbb5f3b04cf8552b0bc52a103c62c6c1cb","datavalue":{"value":{"entity-type":"item","numeric-id":2583537,"id":"Q2583537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$106F9758-F17A-4319-8135-F4247ABF6D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba046c93e656ae8803e8d89154448ed55efc6e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4513202,"id":"Q4513202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682196$D95160CA-8CFA-4723-98D4-0E96F568A157","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1830c51a62cddd079dd947d4b1ad73d9afea9e","datavalue":{"value":{"entity-type":"item","numeric-id":5449766,"id":"Q5449766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4f349187853ac67e970dba30fcce4ff701fb2a","datavalue":{"value":{"amount":"+0.9178122282028198","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":"Q4682196$DECA7D7E-E30B-428E-8B68-49A8A2E2EB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180b8d38890c75d33c7c41fd30dc11f3189d027b","datavalue":{"value":{"entity-type":"item","numeric-id":4547822,"id":"Q4547822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a67f6f1be5299ad9394a369256df866ffd6f2a","datavalue":{"value":{"amount":"+0.8982858061790466","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":"Q4682196$2BEA3C6E-8BFF-48E0-8251-54EC1B109CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41ae8e179ccec4e31f459a38095ed6691b5dcea","datavalue":{"value":{"entity-type":"item","numeric-id":4472523,"id":"Q4472523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2a02ba915df02c937e24e9f07d89772f975a46","datavalue":{"value":{"amount":"+0.8878024816513062","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":"Q4682196$D06D7825-4FA0-4198-B568-4F5B82181B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc55e863d9bac6f513aa58704de6cabfd258d81","datavalue":{"value":{"entity-type":"item","numeric-id":4472524,"id":"Q4472524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad6183984bc81de887a37ace0dd79e3ea1e6246","datavalue":{"value":{"amount":"+0.8855143189430237","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":"Q4682196$ECB05FA8-6F97-438B-AE05-9E6BC5464D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0be350c5a63e7ebe3d92520f09aa213f3f783d","datavalue":{"value":{"entity-type":"item","numeric-id":4818565,"id":"Q4818565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d2db5ab4082f7cc56fbee448777614b78ad4c9","datavalue":{"value":{"amount":"+0.8844433426856995","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":"Q4682196$F8BDFB33-A0F2-46BC-9841-ED50D7ACEBE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4682196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4682196"}}}}}