{"entities":{"Q6072202":{"pageid":13206510,"ns":120,"title":"Item:Q6072202","lastrevid":93792146,"modified":"2026-06-05T05:08:12Z","type":"item","id":"Q6072202","labels":{"en":{"language":"en","value":"Recognizing well-dominated graphs is coNP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7749680"}},"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":"Q6072202$0CD9CC6B-A5F7-479C-A043-902F13182B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21e152357551efb2b6bd61dde5b4f8d8c4710139","datavalue":{"value":{"text":"Recognizing well-dominated graphs is coNP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6072202$9869FEDA-619B-46DB-8C87-641F3F459364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38afa3211bb5c7634af4b6509800ecb8e20ac7d2","datavalue":{"value":"1529.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072202$42928FAE-AF3F-42C0-9FDB-FF898B2059A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$3BD332A4-100F-4714-A95F-3E1DAC49C3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$7EBCD0D9-A65B-484B-83BC-B5F8514A3379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d89c4e3e619d03246cb49c81326338503e9c03","datavalue":{"value":{"entity-type":"item","numeric-id":290511,"id":"Q290511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$76944738-FD43-4F3F-83D8-CC402FB8C304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31b38e9d76ebad1e7362128b9cf2d8ec5d722f32","datavalue":{"value":{"entity-type":"item","numeric-id":6043173,"id":"Q6043173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$B4171CCB-885A-4AF1-83FE-29E81A48FEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$EC73AEFE-57ED-41B4-9E5B-7A63116AFE80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$B9DC019E-4FE4-47CA-BD87-0AA39C40E77B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6072202$CF52A0BC-21A9-47DD-A2F3-EF7A4BC3EF72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5df105b3fb103d7fec442289d225782f6f42c97c","datavalue":{"value":"https://arxiv.org/abs/2208.08864","type":"string"},"datatype":"url"},"type":"statement","id":"Q6072202$6D67BAA6-09F0-4CD3-9298-87746CEC86CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072202$8405BD9A-E116-49FA-920B-8966F816EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072202$09651200-A334-441F-8E75-43CFD3D33852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072202$9B2BF64C-C627-4DBA-9607-D2071342E606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072202$460F3CF3-46E2-4476-8C7C-4DC1B7A94E56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b6922800e5515602c347101ab80f758f99bee41","datavalue":{"value":"7749680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072202$BDDA462E-D325-4218-9C74-BE17F6A10C68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"009293b62b63498fef85827506e18722bfe9c30b","datavalue":{"value":"well-dominated","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072202$AC02DAAE-78D8-428D-AC60-6CBAA090EC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb6d91775f359647637ed9a33f8c66706c4c454e","datavalue":{"value":"well-totally-dominated","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072202$5EAA2014-51B4-4461-97D2-3DFAAE9C86C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072202$FEAC59D5-178F-4313-ADC0-DB0F23949615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b972990317d5b474b5aaf0fc29f32abf533b24e5","datavalue":{"value":"coNP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072202$37035C20-FD41-470E-A4F5-076F460FA8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072202$CDF221D9-44FE-4061-B186-DAD39F900D28","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":"Q6072202$424400FD-0B18-48BB-AD8E-C6900C81CCF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90463d13ecf100a293b610f4645e1a7d366bc630","datavalue":{"value":"W4379141267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072202$A1E01130-A95B-412A-9789-1656F0F1B89C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40587ebccf87624d07ed68aaf48ee1dd0536e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":2081655,"id":"Q2081655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$BDC92768-D9E4-41C3-B38F-09E671A63D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ffe060de20ad4d207683ef271a82a9ac1277d9","datavalue":{"value":{"entity-type":"item","numeric-id":2111912,"id":"Q2111912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$041188E5-7248-412A-AD24-7A5DD1F5F8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90859f07f36f722872bf1b05db4d706fe0d1b7ef","datavalue":{"value":{"entity-type":"item","numeric-id":1784741,"id":"Q1784741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$55B1F3DA-C590-4326-B35E-8BC7AD3FEA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d511a1b5f4a58e778e12119d875e0fe804dd0805","datavalue":{"value":{"entity-type":"item","numeric-id":2657074,"id":"Q2657074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$225FEC30-025E-49A7-9958-ECF3506F30F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3ed813b1d1311c1a9fcf76ff54177e5bf8a434","datavalue":{"value":{"entity-type":"item","numeric-id":5377222,"id":"Q5377222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$738ABB6C-6AA8-47E8-9D58-E57CCB10B460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3dc86d7811f29e06d847a7209713e589307937","datavalue":{"value":{"entity-type":"item","numeric-id":3390049,"id":"Q3390049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$7A1150A3-8A7B-4C1C-B8A4-1FA5E1CC769C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd326e33cec6aeb694c8218769f0d3e752ae26c","datavalue":{"value":{"entity-type":"item","numeric-id":2181241,"id":"Q2181241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$D876B188-4773-497F-965C-FB49070F9E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1643e80302fe4c49f4f3ce970060c24e4996fc","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$E3C20014-46BD-4AEA-ABDD-E19E3DA4209F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35f325e188a98215a65a2962cebbaf856a936b5","datavalue":{"value":{"entity-type":"item","numeric-id":286978,"id":"Q286978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$423B7739-5C1C-450F-89E0-710A5E14FA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1454f192fd05dabf12bdb032a30b333ae890b14","datavalue":{"value":{"entity-type":"item","numeric-id":626761,"id":"Q626761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$BCE835B0-468B-4FAF-AB8E-B64CCA762B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48ffc227321e403ea755df51d696c4b05484a1f","datavalue":{"value":{"entity-type":"item","numeric-id":4693382,"id":"Q4693382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$D0362E43-6AE5-4B35-BDB8-EB009835375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eaaf99efd96a36a02400550445f4814883810","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$BF8D4901-A109-42B3-A19C-DF72474AEA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$85EDF3F2-9A4B-470B-BCF5-FBC7E9D2B3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a4ac820652ef01a01669aeb7493b5d473364e8","datavalue":{"value":{"entity-type":"item","numeric-id":4175592,"id":"Q4175592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$7EF172FD-2670-4F45-9BBF-250C470D8149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f9741b8d6af618c79b712f064a8343d5d6c6c0","datavalue":{"value":{"entity-type":"item","numeric-id":1318795,"id":"Q1318795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$BB3AA708-8499-4D29-8AB2-9ABE0E6FE143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff79968e9e8f3fe9161fd70f1dc1640250bed47","datavalue":{"value":{"entity-type":"item","numeric-id":2695302,"id":"Q2695302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$C8F49393-900E-43EF-9FE0-9A39169DB205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd89feaa14e602aae580db730ceb87af5febcda","datavalue":{"value":{"entity-type":"item","numeric-id":2172604,"id":"Q2172604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$E44FA852-0356-4600-8D7D-EDB7A13C594C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fdc183f0f3712a7ac87827810eae642731e746","datavalue":{"value":{"entity-type":"item","numeric-id":1837211,"id":"Q1837211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$6C88456A-B6D6-4228-A29D-6B998BA0C7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$DB9321CF-FCE6-4227-8197-462DFEE8F999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$0A7CDEC8-2DB8-4857-A5D6-1444CF1891DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bcdfd0e4ecd4ea34069cf3b53163793b091c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3797234,"id":"Q3797234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$AB78F43F-4A55-458F-ABED-758149E911B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04149fa043f2ef99300d9d520e6bc6976985e489","datavalue":{"value":{"entity-type":"item","numeric-id":2275929,"id":"Q2275929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$223FEFD6-A22E-473E-B318-1CDA43208305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80733383d10615f9e8a35d99c6fe8f297f74ee45","datavalue":{"value":{"entity-type":"item","numeric-id":4558969,"id":"Q4558969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$6F1D58D3-FD08-461B-9943-6FB676EB17D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150fd91f051025cadb0ef99bf532e636bfb8a27c","datavalue":{"value":{"entity-type":"item","numeric-id":4393340,"id":"Q4393340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$ED7CECB7-B5AE-4BD6-A6A6-BBA4597AFBA8","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":"Q6072202$91126CBA-F87C-4D51-BC2A-5F237B768748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a8f987e63bb9bef990f04b0b2505db9224a99d","datavalue":{"value":{"entity-type":"item","numeric-id":2376085,"id":"Q2376085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$AEB73742-7FE7-4BB7-AA46-E1FBFE327AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb6765ee94d997ed0314fd562601d2120c01d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3340896,"id":"Q3340896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$D6B1385A-B589-4C30-86A9-8A608728BB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9311ae75da36d497c3c4561815efad0956fc4c","datavalue":{"value":{"entity-type":"item","numeric-id":2397523,"id":"Q2397523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$A408EBF9-260C-47DE-8BFC-5F1B6C793FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$59DDC28C-2B20-497E-864A-6012650AD258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a81383721f4874d6a884871511fbd6173e2829d","datavalue":{"value":{"entity-type":"item","numeric-id":4288045,"id":"Q4288045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$7AD98E58-A822-463A-8C3D-1E30356FF10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c34b351f39274014202ddef309f8e3c0bb35bc","datavalue":{"value":{"entity-type":"item","numeric-id":4865520,"id":"Q4865520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$0EFAA523-61C6-4971-A49D-E8478E0F66B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83488c2984660395fadf1efbce68358ab2026aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4304338,"id":"Q4304338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$44FA0BF0-65C6-4D21-A683-C588F61BA393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7a4ba68df93698b8feff3188f9026317ed07c","datavalue":{"value":{"entity-type":"item","numeric-id":4179024,"id":"Q4179024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$14B90DAF-EA06-472B-88A9-40AA4A799CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a4b3bc5c191eb9820df0dcc0cef4c069d3c71","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$993981DA-618A-47B9-B613-DE33AD707101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275f6fd096ef2a8f2e6a1f42c55fc3df82f7b230","datavalue":{"value":{"entity-type":"item","numeric-id":1924128,"id":"Q1924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$A1412293-E0A7-4E09-BAEC-CAED001C0C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeff56c6406faefc4adc083943f1251506c7f66b","datavalue":{"value":{"entity-type":"item","numeric-id":1917235,"id":"Q1917235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$B70DD256-F698-4E8D-AAD9-9927F3D4C90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5190be8619fa5bf2e3091b14f60e3c4185a28933","datavalue":{"value":{"entity-type":"item","numeric-id":3351385,"id":"Q3351385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072202$FA3340EE-077A-4FD4-BEF0-A110B25546A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49b824955361e39f1a016152a03437b6806d23a2","datavalue":{"value":"10.1016/J.IPL.2023.106419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072202$3F906840-E8D5-4B76-8292-73D8ABF2F06E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf90aaf4fa78b46130c05ecf5ad83473645f78cc","datavalue":{"value":{"entity-type":"item","numeric-id":2397523,"id":"Q2397523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5322de228d149d874a77f5b0de71e8d88d92bdd3","datavalue":{"value":{"amount":"+0.8464300036430359","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":"Q6072202$545E319A-08FA-40D1-8BBD-C292AA42F38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8f694a58f98d32823eb37dce1dd1ee55b2378f","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e160facbbff694ede2d5988c652e295a10eca0","datavalue":{"value":{"amount":"+0.8337753415107727","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":"Q6072202$0EA7D753-CA01-4D4A-B713-AD326B949993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389a231449d70928f4dd966063982a3a43fba4a9","datavalue":{"value":{"entity-type":"item","numeric-id":3797234,"id":"Q3797234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92c840e234ff949b9c48d16b9156f584774f50c","datavalue":{"value":{"amount":"+0.8192927241325378","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":"Q6072202$BC31D01C-992A-40F7-8927-DED2241C4011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44c38f992bb7a3dd75df1c97f003d9c69f91c86","datavalue":{"value":{"entity-type":"item","numeric-id":3390049,"id":"Q3390049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b299681677f58553102da87eefd21798152be72a","datavalue":{"value":{"amount":"+0.8079038858413696","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":"Q6072202$6D032EFD-D4FA-42BD-9BF8-B0B64E8B9C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ad3f2b16d1fec6b104f79b8e3f957bdd0c445d","datavalue":{"value":{"entity-type":"item","numeric-id":4558969,"id":"Q4558969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91159bda321b71b80df51d63c600d76ea05c52b","datavalue":{"value":{"amount":"+0.7987054586410522","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":"Q6072202$F1410689-757E-43CB-BAAA-381727E50FBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing well-dominated graphs is coNP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_well-dominated_graphs_is_coNP-complete"}}}}}