{"entities":{"Q6584069":{"pageid":14195225,"ns":120,"title":"Item:Q6584069","lastrevid":55722271,"modified":"2026-02-17T21:40:23Z","type":"item","id":"Q6584069","labels":{"en":{"language":"en","value":"Finding 3-swap-optimal independent sets and dominating sets is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893104"}},"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":"Q6584069$8E88BD6A-FFBE-47BD-918D-D9AB25B4B37C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87d334d7354d8ba17139b221cfe4129219ec03c4","datavalue":{"value":{"text":"Finding 3-swap-optimal independent sets and dominating sets is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6584069$57A30A47-CCB9-402B-A405-C12B210F3E76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584069$E01D1E48-123F-4A2D-BC7F-5AE57062C455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5ef5d05c9e15acd1eac8f150102d2b3b9f3ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2082562,"id":"Q2082562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584069$78EAE123-F05D-40E4-97B0-8D0BFB8F1BD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b289cc5d2b085b187346f3152c3a69a70d0e3be","datavalue":{"value":{"time":"+2024-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6584069$33DE9E98-031D-4D2B-BBBD-2098A42C3A7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584069$35B8C7A1-4E10-4C30-9287-91566A518586","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"053303b65e1985fb44f9f0c76b06dc7be486ccd2","datavalue":{"value":"7893104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584069$990E2311-181F-426D-B7C0-EE03CC87B6AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584069$B826EDC8-72C9-4E80-A9F7-D480158CA50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584069$4407AE47-00F1-4E85-81FA-C8EA3AFCC6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad61298821bd0a4fdb9cfa3a382211e601d12cd2","datavalue":{"value":"3-swap neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584069$146DC3F9-2690-4ADD-A220-1FA094A243D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c60a1eef22a42dda092f07142dc0d97f60b76a1","datavalue":{"value":"PLS-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584069$F25C38FA-9986-4B77-91B8-3B25D9DB4F7B","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":"Q6584069$677B864B-F938-48C4-9F5D-20768351EFF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f88943d4fca14d0503be839e06153a7a38752da3","datavalue":{"value":"10.4230/LIPICS.MFCS.2022.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584069$6B830E1D-3E50-49A6-995C-BABF3E4F8927","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4896e595a963ac0a52049c47f3a3bcb9b9d253d","datavalue":{"value":{"entity-type":"item","numeric-id":5140723,"id":"Q5140723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebd1a4edf3c43541282e70cf903af7fce64be7c","datavalue":{"value":{"amount":"+0.8051730990409851","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":"Q6584069$244F5F86-EF7D-454B-BC35-C72201F2259D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07540aa77e322026a124e46cb012b6008cb87bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3576199,"id":"Q3576199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a6cb628c3067d7a18ab1b2b16c978d404de5da","datavalue":{"value":{"amount":"+0.7630409598350525","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":"Q6584069$15AE7777-DEEC-4BFA-87B8-564321A90A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f631eb644e401bda99029f244ea51f84889dab","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45daf08de8f113d4d1e50d2babc76fcc28bab45d","datavalue":{"value":{"amount":"+0.7567358016967773","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":"Q6584069$09F33B7D-2F66-4E5F-9BC6-31D940098371","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6584069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6584069"}}}}}