{"entities":{"Q1410592":{"pageid":1421332,"ns":120,"title":"Item:Q1410592","lastrevid":67381425,"modified":"2026-04-12T17:14:37Z","type":"item","id":"Q1410592","labels":{"en":{"language":"en","value":"Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1992868"}},"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":"Q1410592$0DFE942D-FD20-44BA-8BC0-9F485FEE3FA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"015776a62e8c97d74d9ef5227a62e7337317ad1d","datavalue":{"value":{"text":"Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1410592$F12F8197-6CF0-4987-AA54-C0F08D6B1CCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c50f13732bdf9d8dc7465b68f505ce9b17ab15d6","datavalue":{"value":"1022.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410592$9C925C58-C9C4-46F4-9448-732DF6AC6873","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39aee4ca4a32ffffe1c32ee46c000a896eb8004d","datavalue":{"value":"10.1016/S0925-7721(03)00027-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410592$D56423AD-5DD6-4BC7-BBF2-45FF48CD18AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$F9931AF7-CFCD-4CCE-8B4B-487CA941E7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$B1D13A84-03A9-4E3E-B92E-584C33F27FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87e521cc40bf0c757095629243318c7b1eedd593","datavalue":{"value":{"entity-type":"item","numeric-id":1410591,"id":"Q1410591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$59141E31-781A-43F4-9F2B-33B2821F36F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$C36B0922-C1F6-4C97-8228-ECD7D6CE6AA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53eb7c5b8d889f1baf94cbfff14c8443ad94909","datavalue":{"value":{"time":"+2003-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1410592$24315A04-C92F-4DA6-BFCE-7B94C8DBB8E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410592$AF8CE1A0-0C63-4129-9222-A2F0AC73325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410592$9D7727D1-6C89-4695-816D-8A883704161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410592$ACC655E0-612C-4CEC-BFFE-696EDDA77A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410592$C12DF064-3E1E-4687-96C3-3C8DE9B1DF4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3bb43a2133c98546a9afed3c3ca1c900f1db91a","datavalue":{"value":"1992868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410592$E47351BD-81EA-4EC2-BB24-BB825E9D0BEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410592$6606478B-45F4-4600-A434-801F21537159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858bc6c9ffd3d43992821f213099fd845d055b95","datavalue":{"value":"cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410592$5B0E39D8-B7E4-4BE3-921D-DD75A2DFC888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03bb5253a760c4be0f531045c2d836508aac76cc","datavalue":{"value":"faces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410592$75A3CB67-4C76-4799-AB5B-14B3250C6D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410592$1DFCDD7C-C507-409B-BFE5-C5AA38949F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410592$AEC94A17-D575-43F8-8F85-14612CBF2B63","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":"Q1410592$E4774EC8-7269-4E0D-9C8C-CB358620EEF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$229FC4B5-7CDB-4A31-8C2E-CE38215187D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1549e9437c9f5579d91296d6dcdfed15b6805e33","datavalue":{"value":{"entity-type":"item","numeric-id":2709795,"id":"Q2709795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$FC3A7A60-A9C4-4EE9-9CDE-97E23FF5A0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5739b83f1fee4d9a80d23bc1ec7b1749f917eb16","datavalue":{"value":{"entity-type":"item","numeric-id":676572,"id":"Q676572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$14950929-E57D-449D-8CFE-D19CE10CAEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$79A1A871-16CE-4DB6-94C6-C17F73FA5EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$B9C97F12-0048-4DDA-8E14-8DA74B714507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691bbedb9f8fd1b4c66319a3838fedf32033e60b","datavalue":{"value":{"entity-type":"item","numeric-id":676574,"id":"Q676574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$8FA23F23-3891-417C-9C23-0A0D3A8AC60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71362c4fcfafc492b0e0abaa8317edeb86410e","datavalue":{"value":{"entity-type":"item","numeric-id":1245840,"id":"Q1245840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$B334D4C3-2641-49E2-8E80-D93BAB413AE6","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":"Q1410592$20C2FF83-5139-4A78-A1CA-6803E09C28DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967baa40b0a599ed4a9354c4614dcdb16b9afae6","datavalue":{"value":{"entity-type":"item","numeric-id":4295776,"id":"Q4295776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$1F9C4085-934D-49DF-9FF7-6A0251441C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$BDABBEC0-2DFC-470F-86F0-C9D16B0C5FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410592$AEC4895A-49B5-4D36-8126-35487DF1A2B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57d531967fdbac56ce07358d3e84feb37ab4ae96","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(03)00027-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1410592$736B3D54-C3EB-49CC-B2EF-1D9CE598E4C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1dc377c440b254f0289323937627231377de2d8","datavalue":{"value":"W2061541114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410592$90BAF347-017D-4830-8310-3483EB9B50F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d015009363e3664ad7e91e3afce05aecd21124","datavalue":{"value":{"entity-type":"item","numeric-id":676572,"id":"Q676572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21eb3d4a4acea153de117cfefc08b3019351d53d","datavalue":{"value":{"amount":"+0.8518432378768921","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":"Q1410592$00E2ED02-7F9B-44E3-AA5A-C7C480B81A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78994d574a9f1c57cc26746148505339c0ca50ef","datavalue":{"value":{"entity-type":"item","numeric-id":676574,"id":"Q676574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7631f617d2267f4d15579fdd9bcc845fe14080","datavalue":{"value":{"amount":"+0.8284401893615723","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":"Q1410592$ECC3E00B-04E8-4FDC-B085-33D3591684DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b95e9c1d70c09a1809f19c9f4b755e5d6b22c1","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583b06cfc55eefc456f99853c57a55c032f3ba44","datavalue":{"value":{"amount":"+0.7853766083717346","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":"Q1410592$8D2027FA-FC13-4658-8899-8E014422CB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cd88e0d19a0496b6d774704f693e9083a3abdb","datavalue":{"value":{"entity-type":"item","numeric-id":1741583,"id":"Q1741583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425275052f2f2181f55e6e58d5338947d56d178c","datavalue":{"value":{"amount":"+0.7853740453720093","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":"Q1410592$7D492D93-9BA0-473B-A63D-20CEE53F09BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efcd909edda5249a50432cd53aa2618a223a911","datavalue":{"value":{"entity-type":"item","numeric-id":5116478,"id":"Q5116478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f532eb81e6c2cf5aaeabce5b382fbd85007cd8","datavalue":{"value":{"amount":"+0.7812163233757019","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":"Q1410592$51DBCECC-42B3-4EBB-8550-3A4D6A2A0B23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces","badges":[]}}}}}