{"entities":{"Q5502385":{"pageid":7531945,"ns":120,"title":"Item:Q5502385","lastrevid":92525693,"modified":"2026-06-05T01:55:31Z","type":"item","id":"Q5502385","labels":{"en":{"language":"en","value":"Recognizing tenacious graphs is NP-hard."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475962"}},"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":"Q5502385$3F966FBB-1167-4F48-9F71-A8059D448C45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f534fa598bf4ceca1973765aab2e8c3723ef608","datavalue":{"value":"1340.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502385$8A9E1673-ACB0-4407-B271-62E616938F95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b10249ffafa4e0e1107306d957cc8a4948701df6","datavalue":{"value":{"entity-type":"item","numeric-id":5502384,"id":"Q5502384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502385$F2D8E33E-CDAB-4319-87E5-4093BED51FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd0883423bba5ddc056e810b907688450125f09","datavalue":{"value":{"entity-type":"item","numeric-id":266910,"id":"Q266910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502385$1787C75D-43D7-48D4-B4F3-7AC2DADB7116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ce6786ca042ab9a1a380a43d3d82b78877981d1","datavalue":{"value":{"entity-type":"item","numeric-id":704692,"id":"Q704692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502385$CC7F4236-64F5-4D81-ABC0-2527F506435E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddf6ecb9e5ed20bb1adfdb1d89c4230618bbee22","datavalue":{"value":{"time":"+2015-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5502385$13FBB8D0-D380-4D3B-9738-2D9BD5AF9726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502385$CFCACBE0-A4CA-42D7-9341-7BC750894407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502385$4D5093D5-5CF2-4FD6-A705-CE9186693178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502385$DE426667-01F5-4B8F-AFDB-5E840E215084","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e77f75ff72185384eb6804ebbdeedfbf0e22512e","datavalue":{"value":"6475962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502385$7CE68B8B-F208-472F-9ACA-B2F55328D5D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3b5346efeee707b4934197b87a91f3ac88e0e7","datavalue":{"value":"tenacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502385$9B132270-690C-49C1-8B34-E1322116DAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b6d2042d21e76f77d23786856aab9044859a84","datavalue":{"value":"vulnerability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502385$E735A3D4-E59E-41A6-AB66-CEEF625D85F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502385$7506B8F1-5A92-46DF-B48A-A2BD36EFFB76","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":"Q5502385$AA57FFDC-5A2F-4492-8573-3CB51845BD7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f5a84480785b6dcbab0da5795cebf231f63334","datavalue":{"value":{"entity-type":"item","numeric-id":5354995,"id":"Q5354995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad64a366a8287de706446f663d8969c5b5665ac9","datavalue":{"value":{"amount":"+0.900474488735199","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":"Q5502385$F985CBEB-C124-4851-9794-C8841E1849E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5aef0999fe6583e04ed313f273b90a6cafb6a9e","datavalue":{"value":{"entity-type":"item","numeric-id":3538242,"id":"Q3538242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b72af4c95b4f5f258d436c866932fcb8f2d888","datavalue":{"value":{"amount":"+0.8991256952285767","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":"Q5502385$3F4A6D96-DED4-46AE-9FFC-E1496D3516AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb8e80c908428cbf25c7177462e46ede3e204e9","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec8ddbf290309bf6825d5352b972308e2018fe6","datavalue":{"value":{"amount":"+0.8366326093673706","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":"Q5502385$0F7F5CC0-21E2-44FE-8937-555060B512FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8ccb1b4bf017aa32892280765faf0d9b5e637a","datavalue":{"value":{"entity-type":"item","numeric-id":4871072,"id":"Q4871072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30dcd944e16ca90907fe86d7d26eb35b1f144283","datavalue":{"value":{"amount":"+0.8245710730552673","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":"Q5502385$AAE60391-1366-4046-ADE9-05593E29560E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b19aef160337ac5b117fa862be9462e8fa0cb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5325549,"id":"Q5325549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce3ea475497a1f6e1ac11389d297a3c3286c02c","datavalue":{"value":{"amount":"+0.8241415023803711","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":"Q5502385$4AE6D41E-3E11-4935-A7B3-9022175411B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing tenacious graphs is NP-hard.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_tenacious_graphs_is_NP-hard."}}}}}