{"entities":{"Q3502674":{"pageid":5532577,"ns":120,"title":"Item:Q3502674","lastrevid":50365454,"modified":"2026-01-13T21:54:44Z","type":"item","id":"Q3502674","labels":{"en":{"language":"en","value":"A Linear-Time Algorithm for Finding All Door Locations That Make a Room Searchable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279220"}},"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":"Q3502674$B74B4FA8-C195-4C91-AE78-CC15349895DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"627620f4eab4a43b4025557034d0cc21f4d3c2c7","datavalue":{"value":{"text":"A Linear-Time Algorithm for Finding All Door Locations That Make a Room Searchable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3502674$F52ADE30-3E2A-4469-9EFB-8986B7E8B4FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc69a4b8d63a01aad68191089566171a3fa0c744","datavalue":{"value":"1139.68416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502674$CB838A1A-E97B-4D1B-8DC8-E6C9493BB8A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e07cda0d70299bf2bf049a7aa04285758dc6034","datavalue":{"value":"10.1007/978-3-540-79228-4_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502674$4327CF2C-73A1-44D2-AB4E-EA766B47371F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e27c7e95d947a256e27628eddeeb8cc1733a7370","datavalue":{"value":{"entity-type":"item","numeric-id":1185537,"id":"Q1185537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$D1E1AB91-FE05-448C-941A-157FC7066D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eaaa033e67ba881518aa74411bf0c77c000b68f","datavalue":{"value":{"entity-type":"item","numeric-id":284587,"id":"Q284587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$E34F9660-F5D2-4130-9495-E2E20213F6A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$98FFF7AC-FD35-4995-A324-B759D9CF9DD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3502674$02CBA28F-5EBD-41AA-A5C5-4FC0F5F66B06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502674$38BFC18E-6F9B-4ABF-9341-4771FCCF4160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502674$34C4BDFE-266F-4175-8BDC-1DD754844DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502674$C3E15DB4-97AA-4165-8731-AF2B5AC1F917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502674$6C100C52-3975-4DD1-94DC-8B176BE6FD1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"115a5b985e67234df6b6c0ea8b28de7c8f289cc6","datavalue":{"value":"5279220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502674$8D444B10-53E1-4ACF-8FCA-DF2EADABB60C","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":"Q3502674$53C48010-DF22-41ED-85E0-28A170313154","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8eefa03086211d638819208eed3d5fae27650ffe","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79228-4_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q3502674$69376E5B-80A6-442B-B5DC-2EFB765CB158","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2863860e714f10d102dbf3d8738b76630eb721fe","datavalue":{"value":"W1954277079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502674$185D82DE-66FB-414C-8405-52423C8FB6FC","rank":"normal"}],"P223":[{"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":"Q3502674$1DD1951B-904A-4184-8586-1E5D4C8C9FD8","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":"Q3502674$CEC38913-1984-463B-9F03-38805D242A4C","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":"Q3502674$5A9AF056-0799-4C19-86EA-86FE592C7D18","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":"Q3502674$78154ED0-409D-4259-B3FD-479384C238A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb388bb04f79097e1ce796c907525a936d9d5d26","datavalue":{"value":{"entity-type":"item","numeric-id":4779120,"id":"Q4779120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$0DC69CD4-5910-435A-8F9E-0F8350D4FF48","rank":"normal"},{"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":"Q3502674$656F3675-35DC-4417-85DC-F6A179738F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908684dfaf22f5d4a10dd98b6ced91ffb0006f19","datavalue":{"value":{"entity-type":"item","numeric-id":4682196,"id":"Q4682196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$C78AE764-09EC-4CBD-B28C-98DADBF0FAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bfb3abf83f2b4781b299c714a5231991dac77a","datavalue":{"value":{"entity-type":"item","numeric-id":4472524,"id":"Q4472524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$1CE0D3A4-6884-4D24-9079-078FDDD3F0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c125866b9bebb839eca6644dc0010c6bbdac11","datavalue":{"value":{"entity-type":"item","numeric-id":4818565,"id":"Q4818565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$2C212B62-F0D2-4241-BC30-4AA70AFCD4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6632ddda2d2ffe1ec97c6865e14162ea81e03be","datavalue":{"value":{"entity-type":"item","numeric-id":4547822,"id":"Q4547822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$320E7E5F-5CEC-411C-B114-940C19847595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864a7f399f1859d2806368a9d882b21ef8e9f16b","datavalue":{"value":{"entity-type":"item","numeric-id":3502674,"id":"Q3502674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$2A943164-7DD2-49EC-93F4-61002680984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6c297fce77f3d58f2d05d0c4d334147be8f6a0","datavalue":{"value":{"entity-type":"item","numeric-id":4818547,"id":"Q4818547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$DB598DE4-00B1-4E97-90B3-1A3076D39E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a046824d74c77c13b77a155606bae013fee8f8d","datavalue":{"value":{"entity-type":"item","numeric-id":676582,"id":"Q676582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$DDAE9026-083D-4E9D-ADE7-09682D8C8A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c7a8afebb0349c7fa77497f5a17f51e47bc554","datavalue":{"value":{"entity-type":"item","numeric-id":5931367,"id":"Q5931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502674$8236903C-98D2-493A-B2C6-564BAF6AA862","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0a2d6f01ca4e5559982a5d4cabe483474e5706","datavalue":{"value":{"entity-type":"item","numeric-id":3562853,"id":"Q3562853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d3b92e98878e088a3eaee5273f5297d3d8c731","datavalue":{"value":{"amount":"+0.9491047263145448","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":"Q3502674$86FE64DD-03A3-40A9-A6D1-E7257F48738D","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":"b0707e1f4a6f9e76fc0bb786ee76dae91184d38a","datavalue":{"value":{"amount":"+0.8967231512069702","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":"Q3502674$353A7EBF-7498-47ED-A321-27628C9411B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81448f180b815b59ad605608a709874b61e8713e","datavalue":{"value":{"entity-type":"item","numeric-id":2479474,"id":"Q2479474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4575b006e6006fe6b44f286bba3af6b5d503e078","datavalue":{"value":{"amount":"+0.8785843849182129","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":"Q3502674$B4363D35-5897-4A96-BC8E-8C8134DB07CE","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":"da24835748c15fd19217dad54628c4e8cf41f398","datavalue":{"value":{"amount":"+0.8754714727401733","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":"Q3502674$2A6ABD86-4047-4D56-BCB1-01A60EC801F3","rank":"normal"},{"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":"f7656e33ddfaf12b31d03c1ae788b49f14d6a20b","datavalue":{"value":{"amount":"+0.8734328746795654","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":"Q3502674$E84B83BD-6E87-4F99-8E30-219F8666C489","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3502674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3502674"}}}}}