{"entities":{"Q1183430":{"pageid":1194179,"ns":120,"title":"Item:Q1183430","lastrevid":66785325,"modified":"2026-04-12T12:50:48Z","type":"item","id":"Q1183430","labels":{"en":{"language":"en","value":"A counterexample to the algorithms for determining opaque minimal forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33288"}},"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":"Q1183430$4701B4CA-0792-4551-AFA4-AC4CDE46E743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90c6b73cf597ffff68d32ad6e541666ce5e958ea","datavalue":{"value":{"text":"A counterexample to the algorithms for determining opaque minimal forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183430$01EF1182-2A01-45ED-8018-5038270DE62E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"278cd01699daca82477b49ddfbce9d5eeafc03dc","datavalue":{"value":"0751.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183430$67B3B7CF-2323-4467-A772-B92F9240D46C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbad9747782bbee99b3cd33cdb05801ce855f347","datavalue":{"value":"10.1016/S0020-0190(05)80008-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183430$6C5A4871-DB6E-4BF1-A6AF-6DFD64A0319D","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":"Q1183430$5AA8FBAB-A1E1-41F5-BAE9-AF0F4C9765A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183430$0895F2C7-5DDA-4ADA-8BD4-3E824EB420AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0755aec4d06ab8429366f7587188c239c813e664","datavalue":{"value":"An algorithm to find the opaque minimal forest of a convex polygon is given by \\textit{V. Akman} [Inf. Process. Lett. 24, 193-198 (1987; Zbl 0653.68030)], and a modification of this algorithm can be found by \\textit{P. Dublish} [Inf. Process. Lett. 29, 275-276 (1988; Zbl 0622.68040)]. It is shown by a counter example that both of these algorithms are incorrect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183430$3CEE0239-51E0-4BE3-9232-FDF26AEE1173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183430$48DA3A1F-EE2E-4600-9053-4353DF8AB28E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2f307d4039a3cab2b3289116a2d7838fe27c8bb","datavalue":{"value":"33288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183430$2872CFEF-A88B-4996-8404-86490F271165","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b8739e9654541895a2a804525fd682ac272e69d","datavalue":{"value":"opaque minimal forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183430$603336D7-3616-41D5-9C4E-3631909294CB","rank":"normal"}],"P16":[{"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":"Q1183430$0B98F7F3-21E6-4797-92A8-699C5DA54FD4","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":"Q1183430$F08D1067-183D-424F-B2EF-7013F8C1A4E4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0646a6188264f0af53b6a457c40829e9031c379d","datavalue":{"value":"Q124959006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183430$DD615E3C-3325-4017-BB22-176E0D349415","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"599971b482668e6c9533ba7beec94ccd8071b504","datavalue":{"value":{"entity-type":"item","numeric-id":1107998,"id":"Q1107998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183430$6455586F-AE66-4875-8C9B-1F6B15B89418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47fd67b2302c6c1910afbc93a2f82d92e2d7d21b","datavalue":{"value":{"entity-type":"item","numeric-id":1114398,"id":"Q1114398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183430$03447E1B-573D-410E-B5BF-43C74C76A248","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d2c33f071f172653d6383837eb95efee71e72ec","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(05)80008-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183430$02BC0F0E-ADA1-4007-8F38-883B35CD66DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62685034a32c9405ac6744f83455c15a9363ae95","datavalue":{"value":"W1975892719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183430$D3AA18F1-F9D9-4062-A392-F31C0AC71D26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92c9d8b0d4dc907c705c738d58cdb7ede892295","datavalue":{"value":{"entity-type":"item","numeric-id":1114398,"id":"Q1114398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1a34c61e6b07f44e3239bf6389ac5f1c0eb626","datavalue":{"value":{"amount":"+0.8795388340950012","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":"Q1183430$05317193-8774-4A77-AC8F-BD8E95A9FD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b602c669ee6a5a9981bd24d61e6f87aba0c852","datavalue":{"value":{"entity-type":"item","numeric-id":1107998,"id":"Q1107998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba886f72f7ba0564b6fdf663319090ba8c9e1c7a","datavalue":{"value":{"amount":"+0.8609283566474915","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":"Q1183430$F4BB4B7D-B514-4BB7-A438-C53FA44115C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968fd291a85b36627157b622e613381418a7f385","datavalue":{"value":{"entity-type":"item","numeric-id":4357539,"id":"Q4357539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4f34f85384189530fa51b3ae6713a9265ffe63","datavalue":{"value":{"amount":"+0.7642592787742615","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":"Q1183430$EA1CE1C4-94B4-441D-8524-5CB03C99D6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f9cdfbdbeb69709dcc25b15fe2864e947253fa","datavalue":{"value":{"entity-type":"item","numeric-id":3795220,"id":"Q3795220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4f34f85384189530fa51b3ae6713a9265ffe63","datavalue":{"value":{"amount":"+0.7642592787742615","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":"Q1183430$E086EDEF-C7BC-43B9-873A-AFDCBCEA1C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffc900d7da51582ab80cd161019fd1ceb3bb1ee","datavalue":{"value":{"entity-type":"item","numeric-id":3088094,"id":"Q3088094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b80582901153a81fb76c514b82a99b3e0d87707","datavalue":{"value":{"amount":"+0.7555822134017944","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":"Q1183430$6970665B-CB7D-47CF-AC70-32F49C0E87AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A counterexample to the algorithms for determining opaque minimal forests","badges":[]}}}}}