{"entities":{"Q2402267":{"pageid":2413010,"ns":120,"title":"Item:Q2402267","lastrevid":44024208,"modified":"2025-11-19T02:56:06Z","type":"item","id":"Q2402267","labels":{"en":{"language":"en","value":"On the rectangle escape problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6770412"}},"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":"Q2402267$9F0A84AC-D602-47D1-A0BF-9185361B102F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7a2fce62442b1cd095c686b5a1cb6ea5ccbb7db","datavalue":{"value":{"text":"On the rectangle escape problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2402267$2D7253A6-0CCE-4A70-A5E0-6BD0D661666E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2029023346d5be9a5f0e4f1a9f0079b0b563215","datavalue":{"value":"1372.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402267$355DAA25-7286-4E76-8A0D-037538C765A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42a9d374eb0b39715404b453a4ac5d56ebaa562","datavalue":{"value":{"entity-type":"item","numeric-id":2402266,"id":"Q2402266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402267$DD3A82FA-1EC7-4437-B48B-F15872B568F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402267$80ABDC02-1632-4ACE-B29A-2B6BCBD4E91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d330df16e7c53a65baa810afe512d5097290ed","datavalue":{"value":{"entity-type":"item","numeric-id":487029,"id":"Q487029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402267$46FE7CFC-41D3-4732-8C78-FF175E962906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba27923752de17964e3621e8f69c5d6d72920438","datavalue":{"value":{"entity-type":"item","numeric-id":487031,"id":"Q487031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402267$0B08D111-D94F-414D-85E9-6CA5D882776A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc03dad24e1486aad32ba9f3135d06d96d856b3","datavalue":{"value":{"entity-type":"item","numeric-id":386425,"id":"Q386425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402267$80CAB13B-FE98-4E1C-B1BE-458FA7B29E92","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":"Q2402267$2623B0DE-0184-4F97-B379-7C15F8898C80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11ba1318fd992fb8963c975351f80696c931b262","datavalue":{"value":{"time":"+2017-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2402267$1934F1BA-0B00-4131-8B5A-02A35F8D04D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402267$929E3943-9823-448B-BB08-53DBD1967FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402267$C510BB25-5E6E-4A8B-BCE9-5DEFA781B35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402267$C7609546-4FD0-42C7-AF5B-28A2098C3865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402267$3CDF3277-8900-48C6-9962-FB26AED56C4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c5bd41ccc08b4d2884c0f5af3556e5fb5836aa4","datavalue":{"value":"6770412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402267$758AADA0-746D-423C-9CB4-DDF281A63723","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8e9a402d9c01fcdb3e98fd8a38f7877077cc34","datavalue":{"value":"rectangle escape","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402267$7E2DF48A-F678-4526-A06E-DAF9AB6B294E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402267$B70D2D84-E099-4A04-AA7D-E1E79F6E3519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402267$3B1E8C49-84FF-4A4C-965C-CAEB6F017050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402267$300C602A-5783-46C7-9FFF-62DAFC1A5181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402267$519E1345-30DF-498A-B50A-E9A877DD7479","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":"Q2402267$89E14756-50A0-4B9F-B399-72C71FECD24B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a5ffa277cd89ab87d684959b3a4032a339d7f33","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.05.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2402267$D8470EC9-60DA-4577-9EFB-412A0B8D435A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bcf31c33750e266f2d894c2c1e1734656f66e23","datavalue":{"value":"W2621825475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402267$49F2611C-77D2-4E5E-B55B-B8A69A603B3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402267$6148A022-716C-4258-9CAA-817008B54D97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b303f71dbc30b256a65ede48dc81f18c4ac02a9","datavalue":{"value":"10.1016/J.TCS.2017.05.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402267$650DF854-31BD-421D-BA2B-F17EBBEEFFF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb53c402f019fcc49601d8c1a4735030b5a186f","datavalue":{"value":{"entity-type":"item","numeric-id":4904194,"id":"Q4904194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f6630019d0a9beae9ba3632c2feea801833593","datavalue":{"value":{"amount":"+0.85296977","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":"Q2402267$1EE48978-49A5-4C1C-A366-DC440F890E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bc9036c3b2891ca5bf7f53e9092183957d157b","datavalue":{"value":{"entity-type":"item","numeric-id":5015523,"id":"Q5015523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447f04b8536bd089825ab1164436b2196164f2b5","datavalue":{"value":{"amount":"+0.841739","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":"Q2402267$3002E2E6-82B9-428B-9D3E-2192407B2F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff61cb32bcc93ff46d99831feecbbe2d3e9acbd","datavalue":{"value":{"entity-type":"item","numeric-id":5166324,"id":"Q5166324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b04daccb70c371855b2175287873683e7156f9","datavalue":{"value":{"amount":"+0.83461607","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":"Q2402267$1A55CBA7-2B72-4314-A8AE-AFF9E00A3DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a89980c4149ad009b010e62fe6775d6fb62abe","datavalue":{"value":{"entity-type":"item","numeric-id":4874164,"id":"Q4874164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56e5d8d720f1e39ea8bcbd07c1527b1cf0c2645","datavalue":{"value":{"amount":"+0.8312227","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":"Q2402267$EBBD40D9-2CB9-40A4-8217-76312F2BC2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563f481a7ac9156a92c5ac605c26067d89ca9593","datavalue":{"value":{"entity-type":"item","numeric-id":796307,"id":"Q796307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26c25f2bb074096408b61ea1d76636f5ca929e2","datavalue":{"value":{"amount":"+0.8277513","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":"Q2402267$62AA8A19-401D-4A4F-AC39-40279EDCD8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36abb5d440599dd291edffeec391075a19fd7566","datavalue":{"value":{"entity-type":"item","numeric-id":4275683,"id":"Q4275683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cc4afb19e7ebb7da3929110c8b59bee38f3033","datavalue":{"value":{"amount":"+0.8252362","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":"Q2402267$2D5E052D-9102-407D-AC86-18C700A2E5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f117cba600a432196a04e2098bff94443b6a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1983099,"id":"Q1983099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117be2daf678e7d6f6388a065359b38af731eee1","datavalue":{"value":{"amount":"+0.8249562","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":"Q2402267$42CF9C7A-C209-4354-948A-59974B8E8D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712c6ab8ecfa7770a5dc5995fd30dbf16f1e9e62","datavalue":{"value":{"entity-type":"item","numeric-id":2754537,"id":"Q2754537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9fa15d7e3afa04a979d4ecff84e2dcde03af0e3","datavalue":{"value":{"amount":"+0.81538177","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":"Q2402267$6A46FAEC-5C77-4E2F-9B16-4F787F2CA0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9fa3677088f4bf23cb5a8248a11242e19608cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1402223,"id":"Q1402223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f463ce479cb04f0abb45e2e4f72bf689c309427e","datavalue":{"value":{"amount":"+0.81198543","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":"Q2402267$D090D2FB-9A15-4E0C-A1D5-B6B8C582B49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe964d2b18c614a3c7e466cc0a84bb1494e329","datavalue":{"value":{"entity-type":"item","numeric-id":4952693,"id":"Q4952693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c627a972357ccd9a7ea6818dba0c39c4c8ac8e","datavalue":{"value":{"amount":"+0.8119854","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":"Q2402267$168DAF8C-D9D0-4ADA-8656-76C0CA52E273","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2402267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2402267"}}}}}