{"entities":{"Q989575":{"pageid":991423,"ns":120,"title":"Item:Q989575","lastrevid":65866215,"modified":"2026-04-12T05:54:49Z","type":"item","id":"Q989575","labels":{"en":{"language":"en","value":"Improved algorithm for the widest empty 1-corner corridor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773853"}},"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":"Q989575$E7407E92-CB09-427F-B028-DA312B3D0125","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9339c905100641abac1439148d4c005af3f7b2a2","datavalue":{"value":{"text":"Improved algorithm for the widest empty 1-corner corridor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989575$E433DD43-A594-4F36-B98F-1709EA80F1E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0742249cc1cbf0d8048d8fa47bb5d7a76664f301","datavalue":{"value":"1202.68449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989575$CE581305-61FE-476E-A3CD-A6E7ED9F417A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$0D86600D-9CCF-4BB4-8C25-4EF193DDC8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fd0d614a6f55cfd94894fbb06cc5eeeb1437625","datavalue":{"value":{"entity-type":"item","numeric-id":989574,"id":"Q989574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$7A9036DB-0A98-4183-83D3-2CB463D0809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$C299457D-6F1C-4458-A5D6-CBFD50C56DD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$42363F5D-1D5F-482D-B5D7-DF6B6CA753CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-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":"Q989575$F56BE9C9-6492-4815-A5CD-794DCB6D295C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989575$863449DD-BCC8-4423-AB92-DC458820C117","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c84e583463880eb45e1b983ff9b21e1e7e2f8e14","datavalue":{"value":"5773853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989575$BE008F39-524C-4B38-AB0B-42389A20CEBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29540551c73f88175228ee0e2260625c291b1d65","datavalue":{"value":"widest empty 1-corner corridor","type":"string"},"datatype":"string"},"type":"statement","id":"Q989575$6D552318-772E-47C3-A7DE-BD433D435AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q989575$05E4F3E7-C91F-4715-B1E0-3288D44EE790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q989575$63D470F8-A745-4447-A71D-A6894270D097","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":"Q989575$2EFA4540-4FB2-4A50-B52E-13B567C3369E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d6eee22d8008024869da910a3f6369f25fe0c42","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q989575$AF7C7CE5-2D03-4BDC-9E0E-D5D197454AD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f57fcc2abad037dee767b9689608c919812c4e44","datavalue":{"value":"W2068200552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989575$8C1C0EE7-EACC-4F88-9F26-C7D522E02DF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db59908336c07d237059af5c58ca614063220ea5","datavalue":{"value":{"entity-type":"item","numeric-id":2385694,"id":"Q2385694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$75C2BE05-9FB5-44F6-A5E4-6D91E22647EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e3ae85e87040a4a1ef34eff5628a10d3fe211f","datavalue":{"value":{"entity-type":"item","numeric-id":671259,"id":"Q671259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$3E06AEB6-0EB2-417A-933D-7797403FF790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c855bedbcde8f6ba6c8bdc8d30a598b9da36a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4310578,"id":"Q4310578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$D235A7D3-827E-4BE5-9B79-DD4009C8FCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f2e8347ae78e28a40dfdb7e819424064ccb9b","datavalue":{"value":{"entity-type":"item","numeric-id":2571197,"id":"Q2571197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$F022A1C5-7823-4179-8254-EB566A9394B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65da253ea9d4fc5b576f2919a04efcf3d755cb73","datavalue":{"value":{"entity-type":"item","numeric-id":844199,"id":"Q844199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$800A7F37-71E4-4549-9ED6-20641A2D1DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8a74e594a5d7842990f3ee9dc15967537995c1","datavalue":{"value":{"entity-type":"item","numeric-id":1886235,"id":"Q1886235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$14E9A08E-F5F3-481E-A2AD-692A7B987962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb23bc554851f9631b7f70848303798dbbfa9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1068550,"id":"Q1068550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$5E7EF31D-CBDF-47E4-9E93-C2D2FB1AC662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42adb03a4209099fdebca81b8845f7f3bf7277e4","datavalue":{"value":{"entity-type":"item","numeric-id":5941092,"id":"Q5941092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$64E8A5CA-F66C-4C6E-92CF-949F222F2E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b68e849556e001e66898f24a34ef6818ab4e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1274672,"id":"Q1274672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989575$38FD41DC-2CCD-44AA-8AB6-71EF16DFD69C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0a27684c1fc1a9dbbc49f05d4037f172ff49fe8","datavalue":{"value":"10.1016/J.IPL.2009.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989575$5477B691-926B-44C3-87DC-C710EBEC3502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3f275769a91974bbabcb8de83acb7ac9b532d7","datavalue":{"value":{"entity-type":"item","numeric-id":3605487,"id":"Q3605487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25ecbb40f9cd38b587ee593d3da03e099919b9a","datavalue":{"value":{"amount":"+0.9825347065925598","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":"Q989575$1FB226C6-0C90-4B97-9428-55DCA345DD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f450e36eb52047fc57cd3a89ee969031873b45a2","datavalue":{"value":{"entity-type":"item","numeric-id":844199,"id":"Q844199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569d0b61b134f5598d6fe331c3564b44d2487489","datavalue":{"value":{"amount":"+0.9389668703079224","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":"Q989575$9FF92EDA-7126-4A23-ADAE-8ADFDE0F9460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ad1e89106c3c7d3f704040cc6d9d63795e72e7","datavalue":{"value":{"entity-type":"item","numeric-id":2728901,"id":"Q2728901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772fff6d254bd1a07cabfba6ebcf9b431e19f43a","datavalue":{"value":{"amount":"+0.7629870772361755","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":"Q989575$A01ADDD4-0537-4137-A0CC-3FC4C4C2B2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b995aa57ef6de53e28e0bfa5f5a091954363e76","datavalue":{"value":{"entity-type":"item","numeric-id":5941092,"id":"Q5941092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5798be370712fd866f91c0f2a997b32129fed3eb","datavalue":{"value":{"amount":"+0.7557718753814697","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":"Q989575$E214CF14-B398-4AC1-9732-CF08E556A1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65d7913547941c84a56918e34988f354df064a3","datavalue":{"value":{"entity-type":"item","numeric-id":3217615,"id":"Q3217615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5798be370712fd866f91c0f2a997b32129fed3eb","datavalue":{"value":{"amount":"+0.7557718753814697","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":"Q989575$D9FB5837-D6F3-40A4-883E-9ECF5B94102C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithm for the widest empty 1-corner corridor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithm_for_the_widest_empty_1-corner_corridor"}}}}}