{"entities":{"Q3075508":{"pageid":3086224,"ns":120,"title":"Item:Q3075508","lastrevid":58105908,"modified":"2026-04-03T20:07:15Z","type":"item","id":"Q3075508","labels":{"en":{"language":"en","value":"The straight-line RAC drawing problem is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851874"}},"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":"Q3075508$A9915A01-0D40-48EC-98E6-7A56B1075CB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1f7015bd355e92d2b9cc8827aed7d629a26916d","datavalue":{"value":{"text":"The Straight-Line RAC Drawing Problem Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075508$51604152-D353-4907-B150-5F061D41DCA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12b6c4e8afc45f8baa310b03a70185cf7ccd3416","datavalue":{"value":"1298.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075508$00785070-B6D3-460C-AA7F-094BDCBD6263","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dee43eea350954d5396014f07b73f99a3eb87e56","datavalue":{"value":"10.1007/978-3-642-18381-2_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075508$8B2DF36F-1542-4A71-B024-96A5A0A4AA3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce8b2d430f9f34ab481adcb7bc162e7ca8ec1520","datavalue":{"value":{"entity-type":"item","numeric-id":2914332,"id":"Q2914332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$CA2B480D-C934-4DEC-81C2-0D557E880119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f6a5fef5409b8845048d0c3564b573bccffe01c","datavalue":{"value":{"entity-type":"item","numeric-id":300465,"id":"Q300465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$70D99D1F-E0CA-4951-9EC0-61E158939AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$05D6691C-BDE1-4E0D-9D58-CA1B63EA55D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f98ecc98fefc5b91c8be89ff37426baffe5bdf2","datavalue":{"value":{"entity-type":"item","numeric-id":3075505,"id":"Q3075505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$EE53FB37-3DB3-47C4-B059-3E9FD5E44D7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69f954a0f2b7ac472ed97c8eb163db44a29d7b9a","datavalue":{"value":{"time":"+2011-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":"Q3075508$1A765CB9-6F7B-45C8-BF33-029085FA21B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c292d681a147c5192a9c16af5ce05124c48ce531","datavalue":{"value":"https://arxiv.org/abs/1009.5227","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075508$97C4EC96-C70C-425C-805C-15B85F719F97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075508$5C50FA8E-4ACB-43D3-AFB2-EF234C174286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075508$1F2D30D0-38C0-43A8-9047-B612B41BB423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075508$89F3EC96-CDAA-4E34-A252-8D08D7D3BCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075508$FFC52986-745F-4C28-BF5A-49E81FBDE143","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11a931aef6f1b53afeb28a2774094df7a227251c","datavalue":{"value":"5851874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075508$436351F4-8A61-46C8-9A2C-C529B07B1205","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"312711e9d4c8f98ab862f81a2f1d32deaa381c6e","datavalue":{"value":"Q59702333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075508$2989B727-141D-4170-99FD-55F6B7F30886","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":"Q3075508$CCB86472-A6F9-429E-A463-8B8B3C0499A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a03e8379ad077dab0d15081a3104cb82895029d","datavalue":{"value":"W2110336351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075508$E2E106E1-7FEA-4935-8966-2251D5ED9CBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"922c0cee4546b9805ad422a99d9a0a825d07ac4a","datavalue":{"value":{"entity-type":"item","numeric-id":5900853,"id":"Q5900853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$382F651E-226C-4AD7-9D82-4F0C6191C6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76b0c266d91b8e986ff20a748bb65b432b8e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3073659,"id":"Q3073659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$8DEDBB0E-65B1-4181-A878-68A658C8D57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621419a8e4023ab2cce97af0fe3c747064fea7df","datavalue":{"value":{"entity-type":"item","numeric-id":3143754,"id":"Q3143754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$E1B3259B-100C-4F8C-B9EA-B3BE7867D4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$16DC6319-B62E-4C8E-87A3-A97D0EED7B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309d04e8de28dd24ed821c36e203ebec7a9303ff","datavalue":{"value":{"entity-type":"item","numeric-id":4679082,"id":"Q4679082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$373E3376-D64C-4399-899B-B37490ADFC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca00d56d9a4282c150bd6e01c18adda98f8675e9","datavalue":{"value":{"entity-type":"item","numeric-id":3557870,"id":"Q3557870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$5F928A47-5378-4CC8-B3F9-B9846BD26531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3378e5ab633b12fe20bc8ba669783afec9ba10","datavalue":{"value":{"entity-type":"item","numeric-id":3183456,"id":"Q3183456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$654EDAE2-10C3-4E75-8ADF-B94592C4C512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d98e237f7a2bc03090a02b1df79b22c7ca21e","datavalue":{"value":{"entity-type":"item","numeric-id":765516,"id":"Q765516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$5397767B-4EE0-439F-BD08-D5A5287AAAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32ad31abbe08b939e90b2e3080ff4b9a86a2a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3142593,"id":"Q3142593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$FD7E84A0-473D-4F3D-9EF0-A9A8F400050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$DEDC5093-7B3D-4597-BD35-7318B0D0CAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9255bda31354ce90c3ff6ace9778908fd2e662f7","datavalue":{"value":{"entity-type":"item","numeric-id":5952489,"id":"Q5952489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$223D10CB-7917-41A7-A360-DD4F16DCB2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba53436053e73a4b6261691409265badfa4e846","datavalue":{"value":{"entity-type":"item","numeric-id":3073688,"id":"Q3073688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$1AE64A59-A1A7-46D9-B9BB-125E2236E235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8d6aa3b045ab18d65a0419ddfba45a0edf4003","datavalue":{"value":{"entity-type":"item","numeric-id":4296511,"id":"Q4296511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$21E79B9E-A517-4A32-B637-2F8F19403D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e535297a179fb7fe629088b67c571f37e35f14ca","datavalue":{"value":{"entity-type":"item","numeric-id":1859362,"id":"Q1859362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075508$8275C583-CABF-4839-A689-2CCBA3ECEE85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858274cbcc505ca01950aa466fd9a1892d520939","datavalue":{"value":{"entity-type":"item","numeric-id":3143754,"id":"Q3143754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2984f59fc7e6c27123d99e49711acd21cc6061fe","datavalue":{"value":{"amount":"+0.9370785355567932","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":"Q3075508$E19A8A6A-04F7-4230-AE8C-5AFB94CFF68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2ea1cd85b904cc3373867f70d6c9052b51d125","datavalue":{"value":{"entity-type":"item","numeric-id":5894996,"id":"Q5894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc1168e898dc56206bbb0a1f783c5d17b0fad15","datavalue":{"value":{"amount":"+0.8351756930351257","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":"Q3075508$CFA1DDB5-671F-4684-8A05-CAD722B0BE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577758a90fa36edec914ae9a9aca98adf73cb6a4","datavalue":{"value":{"entity-type":"item","numeric-id":5900853,"id":"Q5900853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ef42df15d8f3b85bb12dbde532eebd3083fab0","datavalue":{"value":{"amount":"+0.834682047367096","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":"Q3075508$D604BE3C-7811-4F51-B5B2-D692CF30A4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f358dd16bcdc3aa39de45d68a813305813af9378","datavalue":{"value":{"entity-type":"item","numeric-id":3183456,"id":"Q3183456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fcda398bc2d5ecee5ebe6deef0825c8b0d2bcf","datavalue":{"value":{"amount":"+0.8326719403266907","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":"Q3075508$D65C5D4F-08C4-4AAC-83F4-65D553E415C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e684559fd58a9f4928b3f1d22668a1aba9fef7","datavalue":{"value":{"entity-type":"item","numeric-id":719252,"id":"Q719252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27bea3c78b7290d1ca2c8051ab6bfb94ecd78bde","datavalue":{"value":{"amount":"+0.8317961096763611","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":"Q3075508$E7E7FA42-24CB-456E-9504-769AFEAC97DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3075508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3075508"}}}}}