{"entities":{"Q1720342":{"pageid":1731083,"ns":120,"title":"Item:Q1720342","lastrevid":73589970,"modified":"2026-04-14T16:34:11Z","type":"item","id":"Q1720342","labels":{"en":{"language":"en","value":"Computational complexity aspects of point visibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7018437"}},"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":"Q1720342$3F5BD645-7C06-421A-A517-D5FACD37B522","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04744eb190553ec4329f9ca291e49ef097e90eb3","datavalue":{"value":{"text":"Computational complexity aspects of point visibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1720342$5C42DEAF-D55A-401B-825F-D5A909C061B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ea66ccb5f4c5650f26a71c30313f15258874d0","datavalue":{"value":"1404.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720342$7B76E773-110B-4D40-B0EA-C775C9435AD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99a1d4a62a8a02d0e6220ea410bb317aed4bfe71","datavalue":{"value":{"entity-type":"item","numeric-id":831131,"id":"Q831131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$380956E1-BA7F-4165-82F5-1C3CC8AF6C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19b5481f5cf8dce8cb7038ee0f0d1aadda598bb","datavalue":{"value":{"entity-type":"item","numeric-id":1720340,"id":"Q1720340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$BE86DDF0-820F-4C76-96FB-2D45B6F887B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48518b5a488aad9954b9abfed37c26f412ed0057","datavalue":{"value":{"entity-type":"item","numeric-id":1720341,"id":"Q1720341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$5A8FA140-8A97-4372-8DC3-CF1453AFD2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a606ba0c6cbc27f4e2e82208a53bd54d91a6d03","datavalue":{"value":{"entity-type":"item","numeric-id":295646,"id":"Q295646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$ACDF56EC-6CB2-418B-92BE-681BC1A8DEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$1BB8755D-585D-444F-9A86-8318A0D2DC1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$0C7E9B9B-85E6-4D55-AF86-F6AA5EAACAA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1720342$52006985-5CA3-450E-9528-72B9629859A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13684b237333deef82f3fa7f0c09ee0efa7574de","datavalue":{"value":"https://arxiv.org/abs/1711.01811","type":"string"},"datatype":"url"},"type":"statement","id":"Q1720342$A97A74BF-6AE5-46F9-80EC-E5B348F452EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720342$A98E2857-56D7-4378-AE6F-4A0AC6CBD769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720342$13809583-5E12-438B-97FC-2010D3CCADF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720342$F95F7471-510F-461E-8388-0A0C801CF433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720342$23FF73BC-C329-4819-A57F-0DAB03276B86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fe98fa0dc6745274f6114d1269aeda37212b84b","datavalue":{"value":"7018437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720342$5BD1627D-D4FE-4DA1-B25F-37738CB24149","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720342$963AB4CE-5716-4A9E-9E56-791A935E9F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720342$FBAA6BBA-ED79-4DA3-9A4F-0FAEFBCD1C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"190e46d5aef58c474cfeaf74e655079bd4b60d77","datavalue":{"value":"grid points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720342$2E912206-90A7-4116-AF74-C9420E2D4CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720342$45108780-66D2-44F8-8710-C020FDF9F819","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":"Q1720342$1FBF8A90-3496-4C8D-AB19-823B549E2C68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f380b48c4da7a1f720dfc58a2f3d5fa7afb1627c","datavalue":{"value":"W2963984724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720342$D8008A0C-D553-4504-BF9E-DD9CDF18FD7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5855a4c532e77a4dc41ef04c6cd0155f87bf9d","datavalue":{"value":{"entity-type":"item","numeric-id":1214418,"id":"Q1214418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$7DC22CF7-A06F-4C40-800C-58E8359BE5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0a21f29c18da908941da4a3b3858db66b391d9","datavalue":{"value":{"entity-type":"item","numeric-id":512262,"id":"Q512262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$76DE1F77-91BA-4F7D-83A7-CBC70443AA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$48D5EE4B-7F2D-4AF5-B8B6-95D64D7FD87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$6341B507-D1C1-4E48-AB98-F098E2EB2CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51eb1a853d8d8d3fd6ad21055333ca6ba0705cd","datavalue":{"value":{"entity-type":"item","numeric-id":4605338,"id":"Q4605338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$DFA43A81-9800-4621-90BD-9FA2630945AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$0ACC06AE-12D3-43CD-A787-439B744513B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$617AFB31-64EA-4D11-9006-B5D02D95F4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$7978572C-0FD1-4872-B2B4-E7FE9AF558C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163eeef0a3e436a4d5175845ab708b180bb407f8","datavalue":{"value":{"entity-type":"item","numeric-id":5419182,"id":"Q5419182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$6C77C454-8602-46BD-A110-E512B5BECBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$B98A7153-E8A6-48DF-9B92-FADC8C4C63D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37bc0a0a27c00efb95bdcc5d640a1b1745c92c0","datavalue":{"value":{"entity-type":"item","numeric-id":2572584,"id":"Q2572584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$82868982-0A77-4225-837F-E049509C3411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$24379820-48C4-498F-9822-23C492C6F30F","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":"Q1720342$52D6C947-17DA-4248-B2ED-FD9C347ACA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14daf7986e4d19d48ccaeada94c4b3993f7be3","datavalue":{"value":{"entity-type":"item","numeric-id":2409537,"id":"Q2409537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$FD0A0E7C-2EF4-4663-8285-D990F21C53D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9eb25f9b3ba2142917f64b947f9283aff7bc74","datavalue":{"value":{"entity-type":"item","numeric-id":5920506,"id":"Q5920506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720342$7C2AEFE5-4BBB-4163-BD27-592798024C1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa237dad1be40cf2c7574d700d5f4f019e66bf4d","datavalue":{"value":"10.1016/J.DAM.2018.06.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720342$2116C7CF-403F-49ED-98B1-E2D64A8AB697","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8adbbb16469df47cf29393294232dadf4bad26e","datavalue":{"value":{"entity-type":"item","numeric-id":512262,"id":"Q512262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20a5127c0b0adae27524a9eeef34abb164ab319","datavalue":{"value":{"amount":"+0.8517357110977173","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":"Q1720342$BFABA4A9-426D-4BE2-8F23-27BE47FD983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a594eb5b95fd6611674c157e6a1abc419248a00b","datavalue":{"value":{"entity-type":"item","numeric-id":5368684,"id":"Q5368684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743174de9932fccce3248fbd26c5bad575db4ebb","datavalue":{"value":{"amount":"+0.8440287709236145","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":"Q1720342$0D60B9BD-887B-49E7-A8A2-4A12F934199D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2688a46f6fc58b528974c1eddcdcc984e73193ea","datavalue":{"value":{"entity-type":"item","numeric-id":2809312,"id":"Q2809312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba6cddbc7348e1b58b729055f1c36c763cc37b3","datavalue":{"value":{"amount":"+0.8020093441009521","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":"Q1720342$37C0B748-A833-42F2-8205-C074C84E30BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity aspects of point visibility graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_aspects_of_point_visibility_graphs"}}}}}