{"entities":{"Q1384186":{"pageid":1394926,"ns":120,"title":"Item:Q1384186","lastrevid":70299153,"modified":"2026-04-13T13:50:10Z","type":"item","id":"Q1384186","labels":{"en":{"language":"en","value":"Unit disk graph recognition is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140201"}},"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":"Q1384186$57E1C8BA-FA01-480C-9AFE-6BA7B464A5D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ba41d6564a16daf12dcda776017e51e9e9139e","datavalue":{"value":{"text":"Unit disk graph recognition is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384186$A93D2AA3-A3FE-4CC9-B0D5-877DCF243541","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b747460ac9c026ccc24646431ad21c06b0260db","datavalue":{"value":"0894.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384186$7290D355-EED7-4F45-82A9-D64583C06059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0768e50082d3b30245c26d2480b750e9f489857","datavalue":{"value":"10.1016/S0925-7721(97)00014-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384186$79FD86F0-EBB2-4D1D-9873-AA0F1DCFC074","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55431c13de568c8f8e394ee11634a60dc7ad900a","datavalue":{"value":{"entity-type":"item","numeric-id":1384185,"id":"Q1384185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$3C875B83-999D-4058-B407-0790C917DC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$4EC87F9D-58EF-485A-98FA-D93F4173E141","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$B17C511A-783E-4093-A359-B4EC0605537C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72a1a598913095dde79e21dbf23a519334c405da","datavalue":{"value":{"time":"+1998-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1384186$2410EBB9-28BF-4190-B857-6814259F125A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384186$ABAE4E00-CD12-491E-8DCF-9324D8677658","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f73f89a5a8733a48510fddc548584b8538ef81c","datavalue":{"value":"1140201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384186$6F584ADA-3DBF-4ACF-9662-8E004889C555","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e73488ef61c412317ebc86b3a9b90f305954469a","datavalue":{"value":"disk intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384186$0459FF1A-A8E0-44AA-95C9-55965056D9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81dc868d24cc5ab7c5761b188b6c1b682d98634f","datavalue":{"value":"disk touching graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384186$0909C7ED-702A-4B77-BBDE-30029AB33A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384186$7E9FBFFD-588A-4165-A763-14276471A50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07fafd721de8a5af2143c337b0b56250871899c","datavalue":{"value":"SATISFIABILITY","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384186$3427C20A-8DAE-444E-83B4-A77EFBFA5CC9","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":"Q1384186$BF010786-4E12-40D6-90AE-1340DFEA6755","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a09289232d996d2504e24651a4c3023f7fb4b0b9","datavalue":{"value":"Q29028109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384186$503A0ED6-44AE-450E-9977-F197E024BD44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$CC431B0F-122A-49DE-9789-8437032FFF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$50092AE1-03AB-4A89-A502-6C76667C71C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$540DC8C9-9F76-4169-B827-ECD3A9C08362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712e386bcb9e899f4f86ded2c8582534bee0f322","datavalue":{"value":{"entity-type":"item","numeric-id":789416,"id":"Q789416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$3E99E4BD-7679-4F86-9C82-0CBAD1E6E37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$F542F481-A238-4162-8384-D6C76F8FF75A","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":"Q1384186$684006C9-8103-4DB2-8750-B87AA8D31EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f66135fe18fd69ebdf9dddcd1f014b077affa4","datavalue":{"value":{"entity-type":"item","numeric-id":3663348,"id":"Q3663348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$358BE022-1EC8-411E-AC13-061EBA3411D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$C240331E-52FE-4DA7-9267-39D4533D2374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$3BDB4351-9EB3-4C15-B19A-43A6A5FE7133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e6b2e48bc2f40b4fa6c92bb562389ba579c78b","datavalue":{"value":{"entity-type":"item","numeric-id":1339871,"id":"Q1339871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384186$9A5B0C8B-E238-4FD3-9F21-3F3208B21234","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d9db1a0450f1f8429cc29c9ca9d0eed3b26a16","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7685b3479ccb2f1ab924fa2a6b80457477d9070f","datavalue":{"value":{"amount":"+0.8307477235794067","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":"Q1384186$F06FC234-40EA-4E03-9308-7BB137C3DC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076d948ab627dd2c21364ad7037ba6ea4cc33b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5931448,"id":"Q5931448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c74cdc5ed38421e33bbdb53a51d0477b70c3d1","datavalue":{"value":{"amount":"+0.8097091913223267","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":"Q1384186$D8CC1BA7-8A61-4592-83FA-041F2BAFCB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3f519789fa9bc3fc1aefac5608d68e480f550f","datavalue":{"value":{"entity-type":"item","numeric-id":884483,"id":"Q884483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0a87e71eb5ba36a44682269b68ee13e2d301a8","datavalue":{"value":{"amount":"+0.8095798492431641","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":"Q1384186$0773F5A5-E26C-4E4F-ACFE-4EDC147DE9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e1807c536a86a6c744fdcf27ef729fe6eb681","datavalue":{"value":{"entity-type":"item","numeric-id":3474685,"id":"Q3474685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cdab6c412304033ed8d7acf922cfa411254823b","datavalue":{"value":{"amount":"+0.8065467476844788","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":"Q1384186$E14A5CF0-F153-423E-8C4B-E0AAC4A3718E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unit disk graph recognition is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unit_disk_graph_recognition_is_NP-hard"}}}}}