{"entities":{"Q6858211":{"pageid":20645905,"ns":120,"title":"Item:Q6858211","lastrevid":84255869,"modified":"2026-05-14T06:46:17Z","type":"item","id":"Q6858211","labels":{"en":{"language":"en","value":"Minimum star partitions of simple polygons in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8159616"}},"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":"Q6858211$F3D6BB43-105A-4BB2-9144-1AEC43E0D082","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bd32d6fc5f21e23d75dc96c9a6fcd8287700579","datavalue":{"value":{"text":"Minimum star partitions of simple polygons in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6858211$A941058F-C5AA-40E3-A7AD-98FFB8813215","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff1b286f378f30b243d68ad56770ef56cbe07520","datavalue":{"value":"10.46298/THEORETICS.26.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858211$26F45E94-49C1-4FDC-95D4-48DCECD98DAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee7ceaa1479872f81ad89c60927f22540bf49b17","datavalue":{"value":{"entity-type":"item","numeric-id":2185720,"id":"Q2185720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$2AD74A14-DD07-4115-B235-29E33A1EC520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e342cce2e3c7a719d61b2598a3f0faa2f1e687b","datavalue":{"value":{"entity-type":"item","numeric-id":2203605,"id":"Q2203605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$ACADBA5B-124C-4D0B-A862-6D122DAF82F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc9e72f43751fd6d9df81c4e03a78b5253537ab","datavalue":{"value":{"entity-type":"item","numeric-id":1981805,"id":"Q1981805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$A566A265-A8B0-46A7-B979-6F988C6D7C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ae10421c30a5cbac453d7da5daf21eafa198b1","datavalue":{"value":{"entity-type":"item","numeric-id":6601286,"id":"Q6601286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$409449E5-2816-4D68-8890-C8A9AE948CEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc0341a9a7b057bf6128840e0445bb46b5156da5","datavalue":{"value":{"entity-type":"item","numeric-id":6562698,"id":"Q6562698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$6FB60860-81CA-4172-B98F-736EC8F20DFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"201bc5f1c6aaafff5af492cceff0e56940339da6","datavalue":{"value":{"time":"+2026-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6858211$DD21BA93-9337-486F-80F2-B8A04ECC51F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858211$0965390C-CF00-4AB0-BC7A-E4A9120C2357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858211$4FB08766-E02B-4E7E-BF94-59624E4AA739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76703fda923efc5d0ffb45df1949082292cd62fc","datavalue":{"value":"8159616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858211$512FCF0A-6A46-40D8-9238-22B4222A2A45","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$20CA00BF-5EB0-4787-AA89-C9F57419BF2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858211$E53ECCAA-3945-4BC0-9C4D-269240B0F486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a14d99a758838751f0c78e1a16c1157064045cf","datavalue":{"value":"star partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858211$C900809C-5124-48E7-A575-4E90023804B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858211$9207C6D3-E63B-46D3-8986-1161CBD191EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858211$8E29C57A-B441-41F2-B5B0-83355933EADB","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":"Q6858211$76D16092-52C4-4FBF-B54B-0D96FDA55F96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96fbdfa618dedcf9b50f4ad7ff6630ba2d717d3","datavalue":{"value":{"entity-type":"item","numeric-id":6943507,"id":"Q6943507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$CFC8EE98-E87A-4B7B-873F-3266DA84D3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197edff2d2f992a458e11eab3ee6db86e8a99898","datavalue":{"value":{"entity-type":"item","numeric-id":5066941,"id":"Q5066941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$4EB6432D-B1EF-42BF-8A72-F4C2C2F14810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aed0cc945c0c8f1d36f127fa7043d51d7b64e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1688854,"id":"Q1688854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$92F51A63-9900-43A7-9CEC-51746307C686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de98353c719a92113d353b9c94d8e157f314aec","datavalue":{"value":{"entity-type":"item","numeric-id":5874470,"id":"Q5874470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$417C1999-E8DC-428E-B89A-97B5F3605889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e918256ffd792ae19845fd913f87b615707d4e3","datavalue":{"value":{"entity-type":"item","numeric-id":3742737,"id":"Q3742737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$6AC283A5-D1FF-4841-A6AD-27D8B5DE0F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccccb99bb205c5865ee67aa60ed923a0a1fa8b5b","datavalue":{"value":{"entity-type":"item","numeric-id":3990658,"id":"Q3990658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$2AED754F-7FD4-4972-A9CE-9F021BDE9AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9aa155d7439967b50a34496ca651969943a7a","datavalue":{"value":{"entity-type":"item","numeric-id":5363019,"id":"Q5363019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$0C21896D-5D7B-4400-97E6-94DD07D5FBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62a92cf1acfd64695513a6d70afd5dbd5e8e380","datavalue":{"value":{"entity-type":"item","numeric-id":3334982,"id":"Q3334982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$2E8F04D7-1255-4EA1-882C-ED9B21358062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$AFF3E4DC-7D31-480D-B372-41C40401F689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692c526dc22b9e0638357f386538592cbfb866ba","datavalue":{"value":{"entity-type":"item","numeric-id":3750120,"id":"Q3750120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$A5C2E860-38BB-4B98-B1D7-2404A18758B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcbb100d4f7d3212b92fed179785bdaf7ac5fe4","datavalue":{"value":{"entity-type":"item","numeric-id":675296,"id":"Q675296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$928C3E19-4DB1-4C8C-B17F-7D45A2481BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83633086f763d0e3fdcc87f30f85091aea285d97","datavalue":{"value":{"entity-type":"item","numeric-id":4295431,"id":"Q4295431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$9A775BB7-BF90-495C-AFD3-E81AB6643E2D","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":"Q6858211$C7896C86-6633-4934-95C3-F79BDD4A68C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8173a3331c773240d521aa87346d98ec384465","datavalue":{"value":{"entity-type":"item","numeric-id":598551,"id":"Q598551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$0F434CC7-DC5F-4E8A-BB24-AB9E53B39CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d08c33b3ada763f86006789e15e6a94a6db541","datavalue":{"value":{"entity-type":"item","numeric-id":1882473,"id":"Q1882473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$032F3192-59C5-4314-8795-47AAED642BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c32fef4488f3b5ce06050d4f974e2133e63a2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2456745,"id":"Q2456745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$4EB4E57A-B95D-46F2-A733-E6AF9008A1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c991d8cc68d07886b09387ec16130d56ef31d33","datavalue":{"value":{"entity-type":"item","numeric-id":4057650,"id":"Q4057650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$6032E501-7E9B-4A64-ACD5-89A2F9BA47C3","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":"Q6858211$A5000816-5A55-4193-B565-71F8C8F7060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae0713540eb691df7bd8820bc004fcb597f484c","datavalue":{"value":{"entity-type":"item","numeric-id":1249042,"id":"Q1249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$416CC113-BC20-4864-8809-158AAFDF10A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012f3f5e750847ccdffd15ee74a0fab4d67ce348","datavalue":{"value":{"entity-type":"item","numeric-id":3694693,"id":"Q3694693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$45C71A5B-587A-4A82-8BBD-4D638DBF413F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$A9600D76-94EE-4A03-9184-0683B9EE3E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059cbc74b5e58bb018d215ddf5cb31a40e35d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4945512,"id":"Q4945512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$E30C295D-D6F6-4941-B0AC-6934FACB398A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c9ea9100378b1b467d83df5fb986a362f41bc","datavalue":{"value":{"entity-type":"item","numeric-id":4818554,"id":"Q4818554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$2990BD8A-D22C-4201-928C-20E02C17A3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369aa7df4f122cd5402b40943bf93c1b45f19853","datavalue":{"value":{"entity-type":"item","numeric-id":1108793,"id":"Q1108793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$BAEC917D-D0A9-4760-87B8-EB035BBA40A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e42bb461a8e40608e98f598c7545b0c45277195","datavalue":{"value":{"entity-type":"item","numeric-id":808305,"id":"Q808305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$3DC419D1-96DA-4380-BC40-FB1E6EB7225B","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":"Q6858211$F87441DB-9BC1-422E-8149-B13C53FD798E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$C12F4C85-B9B8-44DB-B331-D63B4463A827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df17f729cb8bf45dd896e4291b4f37f251c15d9","datavalue":{"value":{"entity-type":"item","numeric-id":4176081,"id":"Q4176081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$97781AF6-37AD-4194-8089-4EC6F4227218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68849844790ce1c6dc132ede7ad6afa127c59eae","datavalue":{"value":{"entity-type":"item","numeric-id":3969899,"id":"Q3969899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$012B16DF-61B1-46B0-BBCC-937C513B0CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c8dc27de61e6d709d7d2c95b2a1ff52b9a910b","datavalue":{"value":{"entity-type":"item","numeric-id":1384209,"id":"Q1384209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858211$9F119DAC-2ADB-4891-BE6D-1440C501E998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum star partitions of simple polygons in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_star_partitions_of_simple_polygons_in_polynomial_time"}}}}}