{"entities":{"Q3595495":{"pageid":5625401,"ns":120,"title":"Item:Q3595495","lastrevid":50153078,"modified":"2026-01-13T07:01:59Z","type":"item","id":"Q3595495","labels":{"en":{"language":"en","value":"Computing Geometric Minimum-Dilation Graphs Is NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183464"}},"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":"Q3595495$C66EE5EE-D146-40D1-9443-E9396B294139","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29596ace55d468aeef8c8a1d32836244a4a867ee","datavalue":{"value":{"text":"Computing Geometric Minimum-Dilation Graphs Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3595495$C817C960-0084-4266-BADB-5761635A29AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e356a7cfe4277efef84e9f301ddad6880d7ed978","datavalue":{"value":"1185.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595495$F024F61D-2509-46C3-B1ED-429F65E3F351","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54d611841421bde264b27d31a680d014bda34601","datavalue":{"value":"10.1007/978-3-540-70904-6_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595495$5503A844-3AEB-4D42-BD75-C0EE92DAF632","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595495$0674633A-2D94-400D-9361-2894D012FD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b46ad88832a64ef8cfeae347e4557b3742d0660","datavalue":{"value":{"entity-type":"item","numeric-id":1838657,"id":"Q1838657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595495$CD9F4A84-4248-4FFA-A3B1-0B8F6330D3C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f85380b7c8aadd8ea8f957800190700a4a9be4ab","datavalue":{"value":{"entity-type":"item","numeric-id":2867637,"id":"Q2867637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595495$E43DF3F3-BD17-476C-AF27-1C3BBB06D827","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6875f0a785c213f4d2209b13e3f461c800769fe6","datavalue":{"value":{"time":"+2007-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3595495$26C23E5D-C9BD-478A-90CA-6AAC01AF0AD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595495$F7B3B0BA-F140-4BFF-8B55-3EE32FAD08FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595495$F26E1632-5AB8-47FA-A07B-4FBE6BC8F808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595495$78E1D767-94C1-4803-81A3-719B133517D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595495$C7A4AA72-12D9-41C2-A442-234EA6BAE3D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c7b528199a0df5c7ca693dc96dbe25e07103ef3","datavalue":{"value":"5183464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595495$314564D7-A5CD-441F-9DF6-2240E13D8C91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3595495$B1D15D03-0F19-406F-B4BC-91AA11B45DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"695a508ed3c8d6131b66c6dd2524d8f0ec95e4ed","datavalue":{"value":"geometric network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3595495$4ED6C648-92D0-419F-82B8-05ADCD172FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3595495$C3B44BE0-DAE1-4828-87D7-226D6BCC15AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ad199608fdb9c69b55276f8bfa893b6b6a5aef4","datavalue":{"value":"spanning ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3595495$985638F4-1EF4-4E99-8216-DB0142EF5078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34021ef787f4e28495d35f81de19ab2bcf2b70ec","datavalue":{"value":"stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3595495$76F446EF-95F7-403D-ACF9-633797381677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3595495$720E24BB-4675-4336-B2C5-181569F70468","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":"Q3595495$8BD8B906-5FF1-4005-8604-4BE26EB945BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64fcf7fb7d623810a6103a103e25cd64fbaba95c","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70904-6_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3595495$3CD83883-1C09-49D8-BB40-AC1C24DD578E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9643ba3d64399be5b2314ba6539cc04cf7947d1","datavalue":{"value":"W1744317798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595495$7640BE30-2EA7-425B-B761-D5ABCE5263FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d6d35fa2f2557a24e677266804bffeec977936","datavalue":{"value":{"entity-type":"item","numeric-id":3562852,"id":"Q3562852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee055a26609358d85144687f73913e17962c3691","datavalue":{"value":{"amount":"+0.9707176685333252","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":"Q3595495$03C7A6B3-908D-4A25-998E-8E69487E608A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425b3d4996f555d9f12e3efd5af2f70404df460c","datavalue":{"value":{"entity-type":"item","numeric-id":945943,"id":"Q945943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f7c4a18128a16acc0c09651a512a10f3d0d9f6","datavalue":{"value":{"amount":"+0.927920937538147","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":"Q3595495$DB177E76-78FD-4CEF-92BE-AEBDD91A2415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc37b493115cdc279ba187ad8d507a4f70e49cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3196394,"id":"Q3196394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f1a596e46ac9d8d3a4b3a185422d347ebe3c5a","datavalue":{"value":{"amount":"+0.831836998462677","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":"Q3595495$F02885C9-5C98-45AA-944A-24DDE6248DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2fc7ceb48625559162ce95467ed1e27c9301311","datavalue":{"value":{"entity-type":"item","numeric-id":2492632,"id":"Q2492632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d752477b3e60cbe85a70b08dc5ae0314e99cd53c","datavalue":{"value":{"amount":"+0.805014967918396","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":"Q3595495$BA7917E6-B2D9-4542-9B11-A5F854FEF250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291ac6f8654cba39133bf0fac8536607cddbc6b5","datavalue":{"value":{"entity-type":"item","numeric-id":5191653,"id":"Q5191653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32cf22511d00cd1e749b07e020c9e539ad522b3","datavalue":{"value":{"amount":"+0.8004083633422852","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":"Q3595495$9A4AFC1A-3251-402B-A299-D8E8BF14F8A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3595495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3595495"}}}}}