{"entities":{"Q3000515":{"pageid":3011239,"ns":120,"title":"Item:Q3000515","lastrevid":58092108,"modified":"2026-04-03T18:46:18Z","type":"item","id":"Q3000515","labels":{"en":{"language":"en","value":"On the computational complexity of degenerate unit distance representations of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897220"}},"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":"Q3000515$61D519B5-8B8D-427A-B674-79C188A30E1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd78a9c88a3557c8a79522e0a7e4195295f2e00e","datavalue":{"value":{"text":"On the Computational Complexity of Degenerate Unit Distance Representations of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000515$B39656B2-F67B-4C2A-A479-C3663618CEC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae0b7a5eb409d2332e60e57ea430ba433a0550c0","datavalue":{"value":"1326.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$E8BF25C0-5ACA-48EF-AE4E-D00B67967030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58aa4b12254ba308bc8616983a26a802d431fdd7","datavalue":{"value":"10.1007/978-3-642-19222-7_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$6CD6C186-2E8A-4D89-8EB7-5EDDA6F58EF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2edc613eff337465b6b8e05acfc81d16acf17b75","datavalue":{"value":{"entity-type":"item","numeric-id":973155,"id":"Q973155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$1698AA21-CC2C-49DF-8F93-B36C95C3D965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$5C3564CA-9722-4641-BE4D-226728C3F92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a4b62afe13fed5eb12b4e5c803de3f504c8363","datavalue":{"value":{"entity-type":"item","numeric-id":282216,"id":"Q282216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$D82BCBCB-9437-426B-9878-741B2A2E5AEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$21B02681-6662-47F6-A2C1-FAB653442A33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000515$30BA567E-42FA-4E1E-A5A0-72C38C015F0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e397a72628432bb72540545e03fb11f893a68e8","datavalue":{"value":"https://arxiv.org/abs/1001.0886","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000515$0B67E5B3-F9FD-42EC-B2EC-AEFB999856BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$122AAF8C-F3B4-4ECE-B587-59494C39ED8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$402ABFCA-3319-4104-A1EB-3C97A54C28AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$A24935D7-7BA3-443A-8595-7D94F9A5AC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$8D566765-2447-4256-82B2-4E387E62DBEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b797f67a3b29d2774658dde15b8f54d2d4b259b7","datavalue":{"value":"5897220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$39CF7F12-62F4-4221-AEB6-A8ED81FC4A58","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6414b6f97c35315f60f0b98ee6bc11f6e11d7ca4","datavalue":{"value":"Q56001751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$9F0E6C56-1DE7-4BA7-9EE2-8E4E945999F1","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":"Q3000515$F145A38A-DF93-4749-B4A9-D0B6489AD456","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fa8d74cceb4adac3861c11a0f0f5a908be38dcf","datavalue":{"value":"W2151636144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$99A45C09-92CC-4CE3-863C-810BF0CCB115","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c12b151d29f2dc93ebedf30eb67f10e7a80cd77","datavalue":{"value":{"entity-type":"item","numeric-id":1873777,"id":"Q1873777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$BFAAAD2F-49D8-4B4E-913F-3CE3FD1A2A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f95f9634f22205e458ef371ce20396870cb7e43","datavalue":{"value":{"entity-type":"item","numeric-id":1101119,"id":"Q1101119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$F6A04567-D46E-4F31-B69D-E291B763C12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8b5dd87b049a1411fef54b149df3d1f9fa5135","datavalue":{"value":{"entity-type":"item","numeric-id":5896901,"id":"Q5896901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$18A94359-F538-483E-AE60-2EC9B8349E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9b7848c71908fe2d3c12ca5e9404095af11873","datavalue":{"value":{"entity-type":"item","numeric-id":1349880,"id":"Q1349880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$AEF11BC3-352D-460D-AA03-6A19C810E83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a959e80f167007ab2a3eccf1119cfac13e8789ab","datavalue":{"value":{"entity-type":"item","numeric-id":1813977,"id":"Q1813977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$734A7E75-FF4B-4F8B-BCB0-C568E5DD3E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cd38a7d47229e18b69080c9d7f24cb5c97cec7","datavalue":{"value":{"entity-type":"item","numeric-id":5530463,"id":"Q5530463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$FB012102-9318-49CB-AF2A-1A82574D632D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f346c003d44cff3199bcf6737c951503743bf4d","datavalue":{"value":{"entity-type":"item","numeric-id":3990103,"id":"Q3990103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$006393F5-05E6-4466-9627-CEDD1087CF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce2f3cb7054363942ee0ad68544c4c28b80a22a","datavalue":{"value":{"entity-type":"item","numeric-id":4909713,"id":"Q4909713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$54E1DC4C-8EEC-4A1C-A062-A0A23752C88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe7f51bb2e6873c7422f1f6e7d9871f10f2f8a9","datavalue":{"value":{"entity-type":"item","numeric-id":2890875,"id":"Q2890875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$D57C082E-8150-4D58-A950-5CDDDED04F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425c1d9fd3ae1f9beedaea23b73496dabee89357","datavalue":{"value":{"entity-type":"item","numeric-id":3315532,"id":"Q3315532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$ED6CD0FD-495A-4DA5-92F0-EB4B8B5542F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea50521c64874bdcd1137aa2d67c9cb11501e5c1","datavalue":{"value":{"entity-type":"item","numeric-id":1110525,"id":"Q1110525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$34282F25-9ECD-42E8-B06C-9B1628A92F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2b2e3cd32cef4f8f858d1dba05c72a53eb1f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1106853,"id":"Q1106853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$8557EDD9-719B-49AD-9E52-323B052F0FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d4948840d0aa268e2aba7d94ede85e8bc02009","datavalue":{"value":{"entity-type":"item","numeric-id":804603,"id":"Q804603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$F9E2E44F-631B-4016-AAC0-4120A9D44E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefe3932ed0c4a409b2d7421befe372f484c03a8","datavalue":{"value":{"entity-type":"item","numeric-id":1185456,"id":"Q1185456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$FB1CD03D-242F-4531-B27C-842D6F4B496B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f4d3a61e62718c1ecbed0f2c1922a93a430ccf","datavalue":{"value":{"entity-type":"item","numeric-id":3508582,"id":"Q3508582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000515$8B262C25-FCBB-4773-A2A7-EC14AC27A166","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1e385defb3133204ea1d4b60d99b32904e51cbb7","datavalue":{"value":"conf/iwoca/HorvatKP10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000515$FA918F74-6A85-4A09-82F8-4F481C8654E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77a2a48adf5d07ca90d854f795e8b44ae6bbc18","datavalue":{"value":{"entity-type":"item","numeric-id":804603,"id":"Q804603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf16bcb3be2127023d8280dcf7196d9455546122","datavalue":{"value":{"amount":"+0.7915316820144653","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":"Q3000515$120860CE-5DBC-4FA8-A60B-6F9D2627B0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc6a607e6378c103370cc2a132a050bee6e5d73","datavalue":{"value":{"entity-type":"item","numeric-id":2629266,"id":"Q2629266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9308ba19cefa65a91d6fbd6a07c4a3f73b8b9e","datavalue":{"value":{"amount":"+0.7724298238754272","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":"Q3000515$EFD1DDAD-C37C-4CF4-9ACA-D076AB368E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ac0d3fb51f8c91eb7f66265dabd472183e76f1","datavalue":{"value":{"entity-type":"item","numeric-id":4909713,"id":"Q4909713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969108cbfeeb399440185d7ff64c073acab643b7","datavalue":{"value":{"amount":"+0.7621372938156128","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":"Q3000515$972CE228-8839-4455-81A3-F63B771E6F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de58513c4c97fbe639503ec2bf37ac97111da068","datavalue":{"value":{"entity-type":"item","numeric-id":3464032,"id":"Q3464032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a6a50e114aa76d168a2ce8dd5bbcff49b7997a","datavalue":{"value":{"amount":"+0.7550680637359619","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":"Q3000515$0253A8B6-1EDD-41D2-9634-ADC8089C41C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2167b4bac1e672d0f59de6ac793b3bc281248de5","datavalue":{"value":{"entity-type":"item","numeric-id":334409,"id":"Q334409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d99d90b59c4b543e3d1984a79c12db7d6e654c3","datavalue":{"value":{"amount":"+0.7488048076629639","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":"Q3000515$1C8823A0-42AD-4AD2-8733-72073026BEFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000515"}}}}}