{"entities":{"Q334920":{"pageid":336687,"ns":120,"title":"Item:Q334920","lastrevid":61050684,"modified":"2026-04-10T20:51:46Z","type":"item","id":"Q334920","labels":{"en":{"language":"en","value":"Extending convex partial drawings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6646532"}},"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":"Q334920$EE703042-ABE9-4F94-B257-A14948A1D2D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17f9f96acc13b909954221a903cf85223547eefe","datavalue":{"value":{"text":"Extending convex partial drawings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q334920$72A280A6-0DFE-429A-BFEF-D84606F89E66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40b0b9168825cf2f6707953e4f08328a4e97772c","datavalue":{"value":"1348.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334920$2FD4A067-59EA-4569-B129-5FEA21696B64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90de5bfebd54d32cc68e9a9172cb7434dbafdb9d","datavalue":{"value":{"entity-type":"item","numeric-id":290521,"id":"Q290521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$125CC432-3464-4DF8-A14E-5513519BE8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$CC73081B-657D-4A40-820D-A2FB62AFDC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$2FCC241F-632F-4F19-B927-CD75E8782F39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$2E39EF90-600C-4AD8-9F38-45F4DA7ED76A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e889f7549615622ee2318a0d7c37075384a627","datavalue":{"value":{"time":"+2016-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q334920$A8BDBE65-391B-4410-BD0E-E0140031779B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334920$BC22D48A-B5F5-4952-9280-A1F3235AF2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334920$94B7B673-A100-458D-962F-63EF89EB9BEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3cb9749a8a6166e9de5887242a87698cb83c7de","datavalue":{"value":"6646532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334920$430CD7BC-024F-472F-8D4E-5A8AABAA2FAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ce9fd1dad99ff3cd6477f7fbc12200f2221550","datavalue":{"value":"extension of a partial drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q334920$A66FB411-E1E0-4975-B4A2-0D1333981F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a8e7c2b62a7344444bcd137604792cef5989cd4","datavalue":{"value":"fixed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q334920$C72C9D60-50EE-4875-ABE9-A934B0E37889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc1b976b315f3f7b8bf76a708ee459096ac90df","datavalue":{"value":"fixed inner face","type":"string"},"datatype":"string"},"type":"statement","id":"Q334920$0C6D2125-1B9B-4216-8F0D-9363E1B2726D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea59a9c36b7e46efbbf44c267f6437ae6efca559","datavalue":{"value":"convex shape","type":"string"},"datatype":"string"},"type":"statement","id":"Q334920$E89BE6DC-77DE-4CAA-AA57-89ED4B0B4339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"587ca06a7991da349898edebeefea1b8850d3898","datavalue":{"value":"straight-line drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q334920$A88D1F01-216D-4C49-BAB7-7F7D6076FF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q334920$E4C0DC95-B64D-478F-9E19-EB46B4C4DAA7","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":"Q334920$C9808E71-DE83-4C75-AD71-9680722DD492","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8de0a6ec6671c71fcc51571cc2aaf997d890828","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0018-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q334920$687CCC50-42B2-498E-89B8-89D2E050E66E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d8d208e9b9e83c20beffcd44f9575769a62b771","datavalue":{"value":"W917784916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334920$29DC98A5-5A20-412F-A111-315F52FD8604","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4465e7cacdfdf9c1c5d99d649863482653c9046","datavalue":{"value":{"entity-type":"item","numeric-id":5417619,"id":"Q5417619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$B7A604A1-3D9B-4B08-89D8-E9B82B70EBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12f7094fd2fa22f5a9b42e8cb2cc28791606a2c","datavalue":{"value":{"entity-type":"item","numeric-id":1817003,"id":"Q1817003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$9BAFDC86-2386-4227-AF15-7F848B5174A6","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":"Q334920$5B915659-4822-4898-8AA6-7C4A641F3D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"723e5e67517167e1e95403a78cf3592233070e3b","datavalue":{"value":{"entity-type":"item","numeric-id":5892028,"id":"Q5892028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$555502C0-1408-4B3A-A177-EE1798D82F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fc8cf78077c44ed8c11330d3fbe0b7052d473c","datavalue":{"value":{"entity-type":"item","numeric-id":5894994,"id":"Q5894994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$40195697-88FF-4310-8DCA-7FDE643DEED6","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":"Q334920$26D9118A-54AE-42E5-AD6A-98130B0A3AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8177339088bfe5e5c96e2655aeda7fb48c853a4","datavalue":{"value":{"entity-type":"item","numeric-id":1940706,"id":"Q1940706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$CED154E9-1C73-4AD8-8EB3-6D310B14091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a86584d48c2aacdbd44c6662021c29530e3ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2867668,"id":"Q2867668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$E81C7CE2-77A5-43B0-8BB1-EC03BE476DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f6ebffc6dfebeee4d60b1b3e56a7cfe848a67e","datavalue":{"value":{"entity-type":"item","numeric-id":5956107,"id":"Q5956107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$13425D68-D5AF-41AE-87D5-16A9F0705288","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":"Q334920$3EFF9483-A595-41A7-88C7-7416A62C7D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5070b9c7da5fed4f6129d9f994664628a2cbd80","datavalue":{"value":{"entity-type":"item","numeric-id":4337639,"id":"Q4337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334920$23809A00-0B97-4ED4-AA5A-0E534721ABAE","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":"Q334920$344C069F-46F2-4BBC-890C-E42417094A03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa2e853d3a9e8f6c583a1e22b36e9d7c300832b8","datavalue":{"value":"10.1007/S00453-015-0018-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334920$5D4C1593-A0AD-4493-86ED-38AEAA749B01","rank":"normal"}],"P1643":[{"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":"e65b812f7cbb90a33fef2d0a8e3ec9905bf9e0a0","datavalue":{"value":{"amount":"+0.8505062460899353","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":"Q334920$0E7DB2E7-8A61-45DC-B727-5AB3E445F402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfaf893316ff3273628a708b393948fc7e973f9f","datavalue":{"value":{"entity-type":"item","numeric-id":5417619,"id":"Q5417619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a3fd98972a5f891c442a96e22ed16fbdefbd1b","datavalue":{"value":{"amount":"+0.8309988975524902","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":"Q334920$0CD88DB1-1043-43A2-AF32-96EB30E75A75","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":"c2398e33193e83b9b30e75ca3c366ce44348a207","datavalue":{"value":{"amount":"+0.82967609167099","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":"Q334920$1CF65430-5C37-40B9-A84D-9A33B38262EC","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":"2ac4fc0059132c4b07177b6a2f734283fa1b5104","datavalue":{"value":{"amount":"+0.827156662940979","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":"Q334920$1D615E06-B510-45EF-AEA0-E8606D3C4733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b662059379e3b63f5bf81ca11409e1f98909b0de","datavalue":{"value":{"entity-type":"item","numeric-id":1725776,"id":"Q1725776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2ca487c578ac4c879d1657d290cd2de059ddf7","datavalue":{"value":{"amount":"+0.8072694540023804","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":"Q334920$1F4036A1-566C-4D56-BA88-5693FC517A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending convex partial drawings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_convex_partial_drawings_of_graphs"}}}}}