{"entities":{"Q6994672":{"pageid":21471024,"ns":120,"title":"Item:Q6994672","lastrevid":83900288,"modified":"2026-05-07T13:36:02Z","type":"item","id":"Q6994672","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 8029723"}},"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":"Q6994672$9A0F5D8A-E09A-479A-8825-D67DC6CA8946","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":"Q6994672$F080B40D-F7DD-4F56-9D25-74FD1DB04A09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43524a6e9903d2980f561d260253e27d27ab3391","datavalue":{"value":"1562.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6994672$61718EE7-219F-4361-B703-3D6639E24D9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfc0d6cca5241bbc50f4eadef1bf1c1001c2790e","datavalue":{"value":"10.1145/3700642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6994672$23A3236F-C092-49FA-A6BC-F1228924ADE5","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":"Q6994672$62948DE3-9A7D-45DD-8672-29D554D420EE","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":"Q6994672$73E13A4D-5DC1-4822-A98B-0B6CA3CB562C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$33E3266E-DF01-4D0A-8455-6854663E45E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49fc50cfdf076862330da66ae38c5621d6229c3b","datavalue":{"value":{"time":"+2025-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6994672$228C1127-FA43-4393-AF9E-2095EF7994A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6994672$BAE7286E-CAF1-4389-AF06-A54AC2796E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6994672$CAD545FF-C143-4892-9A05-FFAEE88EFB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6994672$260C7DC9-D6A3-45AA-8616-1CDDF1227643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6994672$67F8E2F5-6AC1-4320-B270-78EE6DE55534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1368ada1a5bdb1c86e7f35e7c394f896c9226b2d","datavalue":{"value":"8029723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6994672$F1A147C3-6023-4614-B167-044407542630","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$1B349830-7802-4BE6-BA69-E54B212DCFED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6994672$DC777834-2CBF-4ACD-AE33-DD279B079A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae6cb6e44d52cfa0441a707e419fa504a5daec8","datavalue":{"value":"vertex deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6994672$91FD51D1-F190-460C-8F72-0FECC239C763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f52f9d7e200721195003e49b33fde105e7f4d4","datavalue":{"value":"swap neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q6994672$DD2ACAD2-4231-42FC-9E4F-7A53F0A50162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c60a1eef22a42dda092f07142dc0d97f60b76a1","datavalue":{"value":"PLS-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6994672$43E81627-DAB5-4453-BAD6-A7E106216535","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":"Q6994672$BC849934-5337-40BF-A4D6-5EF2F6D7C6E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"024e8d270bee60e90163de1054fe41a9ad8b23c1","datavalue":{"value":{"entity-type":"item","numeric-id":519101,"id":"Q519101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$08187025-83BE-4B86-A4A0-F75DEF59DCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8770cb49225be2c960a3f579d3509545fc60b382","datavalue":{"value":{"entity-type":"item","numeric-id":4917618,"id":"Q4917618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$B1961687-7294-407E-B507-F7BC21C2848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38364b8cd83db9ca27dea92c068e7e67289a49f4","datavalue":{"value":{"entity-type":"item","numeric-id":5365081,"id":"Q5365081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$04A6BD50-CBC1-481A-BA37-B7ADCF543036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459880a05a9022573dbb8fc2260e0a0e807b0c1c","datavalue":{"value":{"entity-type":"item","numeric-id":6969637,"id":"Q6969637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$54E49E7D-2E6B-47D5-9B41-6DB7431CAD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc31c0253bff98b961a52a96e25b5cd164241658","datavalue":{"value":{"entity-type":"item","numeric-id":3012803,"id":"Q3012803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$63C6E346-CA02-4B08-894F-D6BC145DD7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226e4864a99893daa200de4785cda1837cdc1909","datavalue":{"value":{"entity-type":"item","numeric-id":5138782,"id":"Q5138782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$39BDBC96-7580-484E-8A1D-3EBB4C44FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$9CB40521-D25C-4403-9306-3308E99D5E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$FA47FC1B-0036-497C-979A-5C8A2DF2C0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$0CE9177A-DE3A-4F49-BF29-997E71AC9366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27c714cb2bc3c1db32818d1ffb35595de680d49","datavalue":{"value":{"entity-type":"item","numeric-id":4375641,"id":"Q4375641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$2A9809E9-718D-4B78-B7A0-E15708AC4A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38fd62c2110d1292a5be8e49eb2007580e4dc861","datavalue":{"value":{"entity-type":"item","numeric-id":6968992,"id":"Q6968992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$ECDF699F-F8F1-40EC-AC26-04B0F4DCB38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d2ee9a1a6b67e349b2a84c623744c63c650541","datavalue":{"value":{"entity-type":"item","numeric-id":6828432,"id":"Q6828432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$D9A487DE-A979-4E62-990D-A2034C56DF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$76316382-0694-42AA-9526-E1E776A56A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7add0b7f5a2dae931ed88c6ed9899724c56c8570","datavalue":{"value":{"entity-type":"item","numeric-id":859710,"id":"Q859710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$95DA5377-565E-4F0E-9DBD-BACBE89FA5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248a558c25d1fe7db3073e1f9259b5f08466b323","datavalue":{"value":{"entity-type":"item","numeric-id":1749784,"id":"Q1749784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$546345CC-1884-4029-9B3D-EF07ADA9FDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d45d601b8142b2e55e92dc0b64ae24b0029836e","datavalue":{"value":{"entity-type":"item","numeric-id":4852626,"id":"Q4852626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$5E83BC84-0786-4F81-9664-FFAE8E955B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$DAAC4505-A588-48CF-88F6-916750695613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075c5a8f9774f1f9273af1234fdda34d513e7662","datavalue":{"value":{"entity-type":"item","numeric-id":1392027,"id":"Q1392027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6994672$0C76656F-C144-4AD5-B01C-B9A01B326318","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding 3-swap-optimal independent sets and dominating sets is hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_3-swap-optimal_independent_sets_and_dominating_sets_is_hard"}}}}}