{"entities":{"Q1725774":{"pageid":1736515,"ns":120,"title":"Item:Q1725774","lastrevid":53357135,"modified":"2026-01-24T19:36:01Z","type":"item","id":"Q1725774","labels":{"en":{"language":"en","value":"The complexity of drawing a graph in a polygonal region"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7023839"}},"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":"Q1725774$1D767585-DC31-4A34-934D-47B9C0AF0A42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f48e560a578cae5202576df972e76778543633ff","datavalue":{"value":{"text":"The complexity of drawing a graph in a polygonal region","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725774$3BE071C2-8E27-4650-9E9F-543D4F8CF21F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28886afae6c734dda7d92f055982fcc11d299ff9","datavalue":{"value":"10.1007/978-3-030-04414-5_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725774$41DD420C-98B4-44E2-92CC-1893988DE200","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$9F0B2EA5-432B-469F-A009-0C834E70CD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$4824A56F-68A3-4267-887E-59ECA6703160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b9cc1f159c37a4e5a1bbc7a4f2ae91d3150fc7","datavalue":{"value":{"entity-type":"item","numeric-id":396680,"id":"Q396680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$7CD6095B-F9D6-4C09-932C-F1D99ED5F985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56e643f96455f9cda8b271b0f1d8d991a4ead17f","datavalue":{"value":{"time":"+2019-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1725774$179B1DF6-0281-4A0F-B6AB-D46CDBDE1C6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab52c5cc70530b675527ef08bf0ad120cd866fc7","datavalue":{"value":"https://arxiv.org/abs/1802.06699","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725774$D77EEC32-D5FB-4254-A9DF-CDD50E464FE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725774$D00613C3-EC06-460E-AE28-BF8BB52B7E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725774$62FF4F49-8740-46EA-9047-559DCCFD4EBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"795937a71d177b713e3d83dfa241c19af91b7f80","datavalue":{"value":"7023839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725774$B0DC8528-1501-4C6E-96E6-413D55065982","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":"Q1725774$67E24F26-F9BA-4026-A5BE-8417685A566B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"848db47034bb284abf7b7f0dc795b29511dca55b","datavalue":{"value":"W2963616416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725774$2666389A-7F4B-4080-9667-AF5520D3CEF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"419d5accd5e30116e3d0fdd6e6e569550af921cc","datavalue":{"value":{"entity-type":"item","numeric-id":4580074,"id":"Q4580074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$C0BCDC40-7330-4073-91A3-36A78B50F132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39976015ab77ca8f4c55172e11d958391aeb3be","datavalue":{"value":{"entity-type":"item","numeric-id":5230277,"id":"Q5230277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$A42F5096-F837-47F1-AB31-3037B19AD5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e4fbf4a0a24cc015d9ad74abe8a4fd21b7279","datavalue":{"value":{"entity-type":"item","numeric-id":4962193,"id":"Q4962193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$05D500FD-95A2-48D1-BB5B-649E71C655E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ae14f8c43d72a9f593efaea4521e825a1a6af9","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$2E0E9D5E-2B93-448C-8476-C1729BE681E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5032a94375ed6d49560610dc5e3def27bf2a6bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3460399,"id":"Q3460399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$44A3A70A-1B5D-479E-8EC2-5AA2494FFB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f679ad54d62b39be1ec785baa71bb14758e9e20e","datavalue":{"value":{"entity-type":"item","numeric-id":1176321,"id":"Q1176321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$0939AB13-4223-4553-B7E9-6E5304C616C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5659184edf0e5fe73903990b4844a7b79bda62d","datavalue":{"value":{"entity-type":"item","numeric-id":5896917,"id":"Q5896917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$066229C2-775A-4A2B-AD80-5085CCD9B2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f9ae6c48102117a160f0b5039a88972cde7261","datavalue":{"value":{"entity-type":"item","numeric-id":5894771,"id":"Q5894771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$22DB6126-663C-4E1C-9C3C-5BB3100FD02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3271c2ceb737f33589e4b368a3fca419ca5f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5899628,"id":"Q5899628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$9BFB8343-F64C-4E69-AD8B-13ECEA08D8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ec07c8154a438e42f0f3c10f12ecd80a7e170d","datavalue":{"value":{"entity-type":"item","numeric-id":1627164,"id":"Q1627164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$82B2805D-B7F9-4F6C-AD18-E976493A984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$574B44BF-E3E8-46F4-8862-42AF8B5F8D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd873335fe370c2336932b198dc4925cfc48604","datavalue":{"value":{"entity-type":"item","numeric-id":2581306,"id":"Q2581306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$2AD4ED3C-B464-4FCF-87B8-20586263B721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe2a4687fe93c3fbf191799f8d6632bced88604","datavalue":{"value":{"entity-type":"item","numeric-id":947122,"id":"Q947122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$A0DBE6BF-9B2A-45BB-952E-DBBE7EA73975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1437ef019434a7da0e0606220a91a10018ade1","datavalue":{"value":{"entity-type":"item","numeric-id":1286472,"id":"Q1286472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$051200CD-1110-43E1-9B77-ACBC78229980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe59a8d22ac4627168bf211f78a370f51f224d1","datavalue":{"value":{"entity-type":"item","numeric-id":2978407,"id":"Q2978407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$B01F9EFF-D2FA-4FC1-91E6-DEE07ED07D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$B89D7209-5812-42E8-B305-14AE557D95F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5210e7c69ae3f2b00452e25f5f883d33fb7bf00","datavalue":{"value":{"entity-type":"item","numeric-id":1725774,"id":"Q1725774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$C5A296FA-95D2-40EF-A331-D3B0DD7EE155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e47010effd10fa887b113f587def90524107f54","datavalue":{"value":{"entity-type":"item","numeric-id":1932476,"id":"Q1932476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$69A7AA6C-B700-410F-BFC0-42D04C167853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be69f061583712d99892ad7c95c0efb3bdba4e7","datavalue":{"value":{"entity-type":"item","numeric-id":334920,"id":"Q334920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$BA2A0B20-7299-495D-8D5C-486546E6D760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d2ef5f4599950963025b2804feb51599b58d30","datavalue":{"value":{"entity-type":"item","numeric-id":1201747,"id":"Q1201747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$CC626922-4CAF-4DF7-92C7-A73C733B0E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e61bcfaefc83f4509a95836924ccfd8108697c","datavalue":{"value":{"entity-type":"item","numeric-id":3819622,"id":"Q3819622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$E005FDFD-3CBB-49A5-82E1-D83BC2EE0293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$CDFAD0CF-B40B-4898-A5F1-28CA3C3067CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be199f53aa2f38310a76c3dfb1697810bfc8bee","datavalue":{"value":{"entity-type":"item","numeric-id":5493894,"id":"Q5493894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$290DE0A5-84E0-4828-8D38-CFAE0D2C3261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c032cb577bd8adc2219cd3cb9b006cd448562fdf","datavalue":{"value":{"entity-type":"item","numeric-id":3557891,"id":"Q3557891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$596934B8-80EE-46D4-958D-2465CAC16FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123f0c50ee2062e5b8905b6b8515a5aec48847d2","datavalue":{"value":{"entity-type":"item","numeric-id":519892,"id":"Q519892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$366672A7-FCDC-412C-9ACE-F3CD65679CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$538E1F9B-9943-4463-AFB2-63D010F2CFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ce96ee513514e815725e851b3daeaea5391a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3026389,"id":"Q3026389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$CA293946-5355-4944-848E-C07FE64B983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ae894d8dac3386ae1ff3c87004feaa8b539304","datavalue":{"value":{"entity-type":"item","numeric-id":3270981,"id":"Q3270981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$C57F2F91-0E82-4D37-BEF0-9944F27A6FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$03DD0CF3-0DF0-4BA2-AE1F-311CB14C873A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b361782868f1449a992231da9c45b534e0609f1","datavalue":{"value":{"entity-type":"item","numeric-id":3102944,"id":"Q3102944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725774$5F593FA2-F16C-41A9-AEB1-54BD28BB1F13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110c4e63dd6af493cc7751f87308e754ba3fbb93","datavalue":{"value":{"entity-type":"item","numeric-id":5050006,"id":"Q5050006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3c2d49e1607c169a1261604d18ca8faa680576","datavalue":{"value":{"amount":"+0.975114405155182","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":"Q1725774$BCA04E02-2F81-45D1-9B7A-2A6DDCF60F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7cde6342583de89fbb4c0022db5a0913df7369","datavalue":{"value":{"entity-type":"item","numeric-id":5493894,"id":"Q5493894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb89d7ac0cc9d69f6238fa804a99d95eb680ba0","datavalue":{"value":{"amount":"+0.8162906169891357","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":"Q1725774$520CDAED-C18D-415B-BEE0-C855F76DF895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2becc9094abc81cb96fec7798c7800a2b2c423","datavalue":{"value":{"entity-type":"item","numeric-id":5897646,"id":"Q5897646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb551aa2060734374101ce9b176dd4b52db846d6","datavalue":{"value":{"amount":"+0.8157647252082825","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":"Q1725774$1BA5D9FB-C655-4393-9193-87E94BDA054E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b6b57a9d8175ad8121c8fb6a5435554ed5d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2912719,"id":"Q2912719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b56d26c5c3cc5418a69dab726b12bacab0d60ec","datavalue":{"value":{"amount":"+0.7918422818183899","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":"Q1725774$D1CB551E-D386-4627-B9AB-3F7AF0101C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e1ded9fb21b1b0a33387452119677a78ca56cb","datavalue":{"value":{"entity-type":"item","numeric-id":2867668,"id":"Q2867668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9c0361e54b1819717273c508dc391abbd78501","datavalue":{"value":{"amount":"+0.7677891254425049","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":"Q1725774$13D0EB3E-4E17-412C-AE8F-7875648E9A03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1725774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1725774"}}}}}