{"entities":{"Q1812727":{"pageid":1823469,"ns":120,"title":"Item:Q1812727","lastrevid":70901820,"modified":"2026-04-13T18:05:50Z","type":"item","id":"Q1812727","labels":{"en":{"language":"en","value":"An approximate algorithm for the minimal vertex nested polygon problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068"}},"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":"Q1812727$6CEBBB71-5FCE-4FFB-A3FB-CBCD1BB29523","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b85df0c8c34b130080e68a61ef7c4dc87df8eabd","datavalue":{"value":{"text":"An approximate algorithm for the minimal vertex nested polygon problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1812727$894210B1-ADAA-448D-9E3A-F9D66E2740B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef43db48caf5983389760a49409fc4877beb3b9e","datavalue":{"value":"0763.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812727$01C4C26B-805D-45D8-83D8-92DBACE34E95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15b8cb588066a6a16c97b5a3a89de1c78030e420","datavalue":{"value":"10.1016/0020-0190(89)90185-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812727$4D68813D-983D-400C-A081-FB94DD98E6D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6da456080e474e2a391938150e5aa4632b6fc11","datavalue":{"value":{"entity-type":"item","numeric-id":686141,"id":"Q686141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812727$5DFCC7F0-22B4-4DF7-9285-2DA64EED483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5692f334a12613f9a146ec30b48901e01791357c","datavalue":{"value":{"entity-type":"item","numeric-id":1709596,"id":"Q1709596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812727$FB632F99-A05B-4AA6-BAFA-59A5F8CF193F","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":"Q1812727$676B3B9E-42FD-474A-BB50-B5874305E0AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1812727$69CA0E1D-2E16-4B9F-A7F1-55F98120E18C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812727$0972CD67-F19C-4D1A-81E4-D409C11DEE72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7aa4c49310d0beac306423461a340ccc7fd0ef1","datavalue":{"value":"4068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812727$CEEBE085-9F5B-43B3-9E51-C734A109F123","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee2e1269ca4ccc73deb126e49dd6ae1396d8df0","datavalue":{"value":"minimal vertex nested polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812727$33A0F645-CA79-4B54-BBAA-D0989E4A6309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90d4e59e9d3f79a021cfb492d65901c7df65725","datavalue":{"value":"shortest-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812727$D9E9D366-57BE-4663-91EB-4D4AFEE67A5E","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":"Q1812727$7A7F8257-0600-4B86-B309-B0E7A55D55E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6af4ea6fd54cfb34ed9ebfc8cbce0398b1dfa710","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90185-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1812727$C14E07D7-0565-4D52-937E-3F2BCC3DFDBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d034830bcf4ca1b33ddd82c5e4c80cea116653f","datavalue":{"value":"W2036462575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812727$3AEC84E5-22A9-4205-AEAC-16E65D605603","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812727$3108DDD9-5127-4DF1-8C8C-926335FAF689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74caa8dd26dc163a670e2aae9e70cc7322d01346","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812727$F820F096-CFD8-420B-B353-D9A888E8B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e090b860662ef716e4f8a52be2f06e5d68eab48b","datavalue":{"value":{"entity-type":"item","numeric-id":3331831,"id":"Q3331831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812727$765543C0-5F9D-4D65-BF0E-A7D75A082F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812727$0DEEC6DB-48E3-475D-9213-651809893BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3bc5f4c1f39ab2d6f2d2c0730cf3a11a21b699b","datavalue":{"value":{"entity-type":"item","numeric-id":1822960,"id":"Q1822960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812727$91B312FC-0737-405D-97DC-807C8D583AAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9661241a4513a498808a16216346f5d8081204e8","datavalue":{"value":{"entity-type":"item","numeric-id":1822960,"id":"Q1822960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d932126438f9c17a6b531c6f91e2c4998fda5c","datavalue":{"value":{"amount":"+0.8913787603378296","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":"Q1812727$8CB65AAA-32C5-45F7-B637-6B0F24894264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84526cd6a7161ce9502d19b36e2a5557c1100d4","datavalue":{"value":{"entity-type":"item","numeric-id":802901,"id":"Q802901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf429678e45fb76acbdfc388415806ca14a53bb","datavalue":{"value":{"amount":"+0.8749688267707825","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":"Q1812727$5038E14F-F6FA-4EFB-97FE-33261826844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d282573801ff017b7eb97cc816969ec744b83b78","datavalue":{"value":{"entity-type":"item","numeric-id":1199529,"id":"Q1199529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009572cc644f9b9790c98efb4ebd8ffd424d47c6","datavalue":{"value":{"amount":"+0.7949464917182922","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":"Q1812727$63F8EC9C-0740-460A-808B-7286F757C983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0af3b853773f80651470ff08bcd720e6bffd14","datavalue":{"value":{"entity-type":"item","numeric-id":3355260,"id":"Q3355260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b95930d6d0dbf6f9fe7021de7b7b2f6105950c","datavalue":{"value":{"amount":"+0.7735093235969543","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":"Q1812727$50BA60EC-34D1-45EC-8973-3A6966978148","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate algorithm for the minimal vertex nested polygon problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximate_algorithm_for_the_minimal_vertex_nested_polygon_problem"}}}}}