{"entities":{"Q6544087":{"pageid":14155231,"ns":120,"title":"Item:Q6544087","lastrevid":42338637,"modified":"2025-06-11T19:41:59Z","type":"item","id":"Q6544087","labels":{"en":{"language":"en","value":"Most classic problems remain NP-hard on relative neighborhood graphs and their relatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7853701"}},"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":"Q6544087$127E2253-3F40-467C-A9E4-2BB8E709C2C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8145b5756840ea6de28cf83a575c9b6ffd0c521a","datavalue":{"value":{"text":"Most classic problems remain NP-hard on relative neighborhood graphs and their relatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6544087$721AEA8F-E7F9-4DEA-8619-87B5D940739E","rank":"normal"}],"P16":[{"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":"Q6544087$FB703AE0-4084-4508-9F42-FED5DE8052A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544087$5CDCABC6-A39D-44B9-8B9F-3EDFD435EC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544087$1F6EA8AE-92C7-49F0-B425-FA71A3A6C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25b10624f3be9f2bd8e5a056bff4f711e172180","datavalue":{"value":{"entity-type":"item","numeric-id":831132,"id":"Q831132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544087$8F39A703-6150-4CF6-B599-F6B33D36D73A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb446d46e1c3c1f4c9c481337a64fd2c7b9ecce2","datavalue":{"value":{"time":"+2024-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6544087$E10AE913-4030-4561-8528-DEE17D58D38A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544087$890FA0F6-27B9-400D-8E1E-823EFFFEA99E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77a776efdd429807beece9b2cf106a4ab71f8598","datavalue":{"value":"7853701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544087$FF9F3A8B-3F04-44EF-B1CB-532FE34C17DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10b5746cb17b1f63de33d1df02679fb596bb0a22","datavalue":{"value":"proximity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544087$77609222-E4A0-4C02-9A58-CAD7EAAABDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af84d0300096b8fe8d14ab0357ec39f20fc31609","datavalue":{"value":"relatively closest graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544087$5C4BF6BC-885B-4899-9FFB-2912244B421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f95ea94ff8bf5b92ce91cde35eb57c6c6b59d0f","datavalue":{"value":"gabriel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544087$BC769862-B2CA-4804-97AE-9A24101CB43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9107fbb6ee89fff284813ed6b44eb624a1e62f8","datavalue":{"value":"3-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544087$E0A0FB84-8147-4E63-9F23-1A4726EA899A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544087$40E51A69-0524-4D27-9763-117782C5AD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544087$441C0017-75BE-4960-B18D-C74A57A355CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544087$25A3D459-0F4C-429D-8026-A05C5B69108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544087$BAD934A2-500E-4BC2-96FF-0AACE8E1513E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afcc62224c12597c4999d39e6acc465710c6471","datavalue":{"value":"exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544087$72C9ECEA-975F-40B0-A479-11C1B846B1D5","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":"Q6544087$798815F8-C1A3-4E84-B826-1EE1C1A304BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"069973c33565133e0f010f911fcd00ee81cc4c98","datavalue":{"value":"10.4230/LIPICS.SWAT.2022.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544087$B9540D3F-EB0F-4835-B236-2458393B68C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6544087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6544087"}}}}}