{"entities":{"Q2466015":{"pageid":2476758,"ns":120,"title":"Item:Q2466015","lastrevid":50247398,"modified":"2026-01-13T15:40:32Z","type":"item","id":"Q2466015","labels":{"en":{"language":"en","value":"Computing the maximum clique in the visibility graph of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225244"}},"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":"Q2466015$03C91EC0-8689-4CB3-902A-6EA608544F55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ec1df5e102c027d4f6c5b42abcb1f10e1658141","datavalue":{"value":{"text":"Computing the maximum clique in the visibility graph of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2466015$C0E52BBA-E8BC-478D-B564-1465CDB8EB07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71ce20f1575aecd9a7cb19e7468e5a913a9da2b5","datavalue":{"value":"1129.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466015$7CFD2541-A60B-4557-A217-57FCB5478564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aad0697a7262d34c3cc92c63db27387b4493e47","datavalue":{"value":{"entity-type":"item","numeric-id":175381,"id":"Q175381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$920BC509-E399-4A0B-B335-0580CBCB6253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f300978fcaf2850d7a0e1343d68a8f1c665c33af","datavalue":{"value":{"entity-type":"item","numeric-id":186179,"id":"Q186179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$487E6671-CBD4-46FE-8467-8A2B9D23C41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$D9C75893-C4A2-4CED-AD8A-4EAFA51BAB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a056c70c23004af34e2dc9036b9efecc7e704ed","datavalue":{"value":{"entity-type":"item","numeric-id":845995,"id":"Q845995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$D22191E7-44FD-4E48-A862-9437D0D4A1C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$A3D456E6-E0A1-4F62-9893-1781245C05BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5095aa6ecf8c9ac2c346b3376501c7dadbffcfa0","datavalue":{"value":{"time":"+2008-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2466015$27CFE6DB-7769-4A21-B9C0-9413565779EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466015$DB534C57-83F1-4550-AD2A-07F4C22F1587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466015$F42BDA0D-3878-49B9-A7CE-3962CB8B79FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466015$547C4FC7-F562-44B4-8E05-1BA6BEE2EF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466015$ADF93FC4-E2AD-4FE4-8C98-C41F73D169BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466015$1149D3EF-222C-49E9-93A8-670A7167E5DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5b1f7f6b4a463f269c2aeb67e25153a75edb763","datavalue":{"value":"5225244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466015$AF9AB2EE-C644-4E92-A036-DC41C70D1C6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466015$8113C369-D7CD-4FAF-A050-2AAC3ACAD596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466015$904D9AB1-0963-4EED-83C5-C55B267A6FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918296e7aec4295a96754e2bc7da55c2f87ed94d","datavalue":{"value":"convex fan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466015$D4A72342-3C8B-4243-AA0C-68A7A199543F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466015$8007B896-9698-4031-847C-6F4264F1F7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466015$55567521-25A4-401E-94F7-0F6F10CCA174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e529972e7fd2e45f3e8748e8882544474669df5","datavalue":{"value":"hidden vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466015$0F3EF374-1D36-41C2-8079-22A901791E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466015$4F65D8CC-E73A-498C-9FF1-30611FDC0D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466015$523D6087-51C1-4978-ADFF-2D8CF681DD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466015$65BDF3CC-62CA-4979-978B-636F45655DB5","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":"Q2466015$3FC6BEC2-F3A4-4ED3-8E19-439E594FEF79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63213300f6854c22e8007302b46b27618db897fe","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2466015$D1858F5B-0E94-4C6C-849B-E59E27E9620A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"310e90b1129fcbd4cc67f839cea45a6d7c1a4ab4","datavalue":{"value":"W1983271670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466015$8BAA73C7-BDDC-4CB3-9C2C-F1285997F2FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01196722f59bb14ffd4a80f60577fb041737a873","datavalue":{"value":{"entity-type":"item","numeric-id":1864182,"id":"Q1864182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$B1D8D913-EDF4-4574-A434-7B5C9A27C90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2292c528aec2518fc121f034b8e991a0ce3bf269","datavalue":{"value":{"entity-type":"item","numeric-id":4945520,"id":"Q4945520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$04CA888E-FB17-4653-8A40-1E4E38CD852E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3121efe1152e402ce527960181a64b43ffc14545","datavalue":{"value":{"entity-type":"item","numeric-id":1894711,"id":"Q1894711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$404DDD14-E07C-4CBB-8086-010623B14E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c4e77ebff79a89b15f6873374162f819bbdbe4","datavalue":{"value":{"entity-type":"item","numeric-id":676570,"id":"Q676570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$16FAF522-A4AE-40E5-955A-2C18A7744DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176c53477486a9855adf59342421dd7212f7e825","datavalue":{"value":{"entity-type":"item","numeric-id":5959557,"id":"Q5959557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$14C6D176-DC1C-42BD-A82E-D629C6DBDFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9826a849102b86e0bbd9a72cc93f857f044da7db","datavalue":{"value":{"entity-type":"item","numeric-id":4536426,"id":"Q4536426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$487A193B-2C1E-466F-B005-15717D9FDAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceccaa92ea16ea54dc4f8c0aa2ec2921fc455576","datavalue":{"value":{"entity-type":"item","numeric-id":3470110,"id":"Q3470110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$DF3385E7-DC90-47F9-B0BC-5B0700269FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660c6f99b7ef619f724fe449bbd5cdfa44ed68bf","datavalue":{"value":{"entity-type":"item","numeric-id":677018,"id":"Q677018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$AD568A8C-E540-4E39-A1B3-2AD61E94E0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2bb73749e82ba1791033e0676db2e9ecf4098c","datavalue":{"value":{"entity-type":"item","numeric-id":686142,"id":"Q686142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$6FF8620F-538F-4F2D-8A6E-28BA20110C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$8EDCE03A-5F5A-4517-9AEA-B175F732165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d243ba8d0bd5b390703e3b0396162a69459086ca","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$26E30330-A4EB-4471-8C75-2B69DF32E927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6a130fac4b3a2c7d09840d6dea725f6bcccd4e","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$42FC388D-B1CB-49E4-AFD8-5F778C4B8324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d03c4c431c3689d0d2b1237ba00b882db28c4e","datavalue":{"value":{"entity-type":"item","numeric-id":4848834,"id":"Q4848834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$E7D5CB56-F7FF-4111-8992-2DE79379AA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$CAC38953-6D64-42DF-97D6-B4D1A2218360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f575abb6ebc4078236ed705e236dd49f4a7554c7","datavalue":{"value":{"entity-type":"item","numeric-id":1122366,"id":"Q1122366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$FB8AF551-4D78-49E3-8E69-181E556AD7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10de81c1ee756a5e8aa7d7922d5ce23a7b3c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2486082,"id":"Q2486082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466015$037BD897-ACB6-4C60-BC6B-E05CCD0583A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98cb5e2dba61f38af627d2568ba51df9973009f6","datavalue":{"value":"10.1016/J.JDA.2006.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466015$573D47A9-316B-4CFD-A28D-94F672FC3B5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e627f2271225d100f6f735f7a1b712873d0bacac","datavalue":{"value":{"entity-type":"item","numeric-id":5173165,"id":"Q5173165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670cf19c8617980136cececae80a9278ba701dde","datavalue":{"value":{"amount":"+0.9011488556861876","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":"Q2466015$13B71EA0-0C4B-4D19-9BC8-3EDD2B841320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39cac0ac8a3e09e9b87463da4e3b624b49a1270f","datavalue":{"value":{"entity-type":"item","numeric-id":4536426,"id":"Q4536426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba87fcd4e31b7dfc91325369b7fc16148211112","datavalue":{"value":{"amount":"+0.8676745891571045","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":"Q2466015$7074B744-28B0-4EFD-A1D5-BD1FB5D9CAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e112832efca1b7ffd98ab0695766e8cbec48871","datavalue":{"value":{"entity-type":"item","numeric-id":4326861,"id":"Q4326861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba87fcd4e31b7dfc91325369b7fc16148211112","datavalue":{"value":{"amount":"+0.8676745891571045","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":"Q2466015$B722DFA1-EA40-4763-8CCD-B36F419EDE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55766e4f8f2f5459e7c2f4156c933224dd50a7f2","datavalue":{"value":{"entity-type":"item","numeric-id":3139724,"id":"Q3139724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0921d6b7e134630c900d75600ad05e7138c8bc","datavalue":{"value":{"amount":"+0.8327527642250061","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":"Q2466015$20D9C121-46E7-4911-A408-C3A03DF0409C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d691120b01e59fd2b2d143b4bec9f9fc53efce7c","datavalue":{"value":{"entity-type":"item","numeric-id":4470504,"id":"Q4470504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c29f0659c8ac6c362deba5618f41cc4e511db2d","datavalue":{"value":{"amount":"+0.7979727387428284","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":"Q2466015$4F696AEA-446B-4542-BA58-717C42C09281","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2466015","badges":[]}}}}}