{"entities":{"Q2369972":{"pageid":2380715,"ns":120,"title":"Item:Q2369972","lastrevid":50119745,"modified":"2026-01-13T05:08:33Z","type":"item","id":"Q2369972","labels":{"en":{"language":"en","value":"Approximation hardness of edge dominating set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5166294"}},"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":"Q2369972$C85DCBD9-A239-4A00-9B14-1FE5D67C431D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea742675b7e82a9b6dc2b265763f00f23fb8a8c1","datavalue":{"value":{"text":"Approximation hardness of edge dominating set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369972$B25E7D93-6B62-4C36-9D7A-A80EA4390BEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c9f44af1288a04587ce731e6582f301d4dd5bb9","datavalue":{"value":"1255.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369972$C10EC8BF-5899-4884-B2C6-8F4F56D4C281","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f732cbf1f5a68ea518754ac75a3e43eb85a3ef","datavalue":{"value":{"entity-type":"item","numeric-id":178353,"id":"Q178353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$F7FE7AA1-CA35-41C1-9799-08C9F24314E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$193AE749-FD0C-4024-91E4-72BE9A94DD91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$71A4E723-1B8B-4562-B592-D0C34381A4E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"091c76b3262577e7d9236eade659189d2a570886","datavalue":{"value":{"time":"+2007-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2369972$E1B8E485-5F19-4673-A7AB-1C5F7CD649E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5098bf3433e4068effc903ce9d68de3149eccfc4","datavalue":{"value":"https://researchportal.port.ac.uk/portal/en/publications/approximation-hardness-of-edge-dominating-set-problems(2759347d-cc3e-48f6-a6a4-0b943e7fb377).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2369972$96911683-AFCA-4203-9461-6D114C758D9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369972$E89DF3F3-6624-4C43-98C3-774D00CC233A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369972$8EF81604-D7B6-45EB-9D02-2E234ABD8B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369972$A04A1BCE-A19C-4408-9A83-CF7A0B06C9C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b96716e15052660d69c9f77a7ccc2c43c3257a13","datavalue":{"value":"5166294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369972$433DB840-3057-4DB2-85F6-8FCC0F8C5AB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c670c33614a2937489ffcf7a131bfe79ed93766","datavalue":{"value":"minimum edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369972$B3FC0771-044B-4023-A92E-C22E56AA0038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166a1dac4c2bc74a0700a6d39452e5e1b77f3ea0","datavalue":{"value":"minimum maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369972$08A44EE0-1EDA-4200-A7FA-09D07F4D4311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d76772d14bc888be456f6af055e23151ac83e7","datavalue":{"value":"approximation lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369972$AB4B7812-D5A7-47C9-8AD6-EA490ED0C27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369972$7B3C9CB8-82E8-4FE7-B5DE-F85EF77E3385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad0f68539fd8aa92d42fefe1d593e25e3573a78b","datavalue":{"value":"everywhere dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369972$EF3D4075-7BDC-473C-95D4-0DDFB9ADA288","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":"Q2369972$DE852F72-5BFC-4828-913A-668A8D908E20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01acf1eef77fcdf7b3a54bc99210846980d4f80b","datavalue":{"value":"W2592631749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369972$E85520DF-90A0-4612-BFD5-C9812EC4950C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$A9781F38-5C5A-4D5F-99E6-C19E86D4CF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac29c1d4e7b70b7e3518e031013cf79be5b0c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5952320,"id":"Q5952320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$F7645CDA-7FBC-44BE-92D3-8ECE468E29F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3c4dee9efa663ecf9a9ef45221a0bce561fe78","datavalue":{"value":{"entity-type":"item","numeric-id":4437505,"id":"Q4437505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$9758DADD-AFC7-4989-BF88-C620F6B5A40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$41C70A36-BF67-45F2-A496-4890EE36CD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d978d47951ed830938580df09be1b04e67e5ee6","datavalue":{"value":{"entity-type":"item","numeric-id":5900783,"id":"Q5900783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$C3CBF30A-4D85-41C8-AB20-B9DF3258490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80cff627570aac8cf80b5e7c3b3cc583aba22ef","datavalue":{"value":{"entity-type":"item","numeric-id":1960657,"id":"Q1960657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$2B566B1C-46F3-485F-A242-C92F08DE15CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$525C54D4-1F63-4F1B-A0C9-6C7F91939B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a6f6fbe50a2731fc2cde72ccc2f5c78d7658794","datavalue":{"value":{"entity-type":"item","numeric-id":612969,"id":"Q612969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$2E23350F-E9EA-4A74-A58D-DB7F11DB0222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$E0E49B4B-EA23-4EB0-951E-A942927EC551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20da9e37ba9b53f1ce18a9d55b9fc76b48a4c9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4148016,"id":"Q4148016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$E68FEF7D-D9AA-459D-85BE-94D95CCDC27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$F83F7529-ACFA-4DDC-9B7F-4D371714B897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$32348536-F046-43A8-8BEC-085D00F552EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$48D26FFA-10F2-472C-8409-52FA31CF82AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac003bb27b89bcad29326fa853b9d279cf474a7","datavalue":{"value":{"entity-type":"item","numeric-id":4828945,"id":"Q4828945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$BC76D311-6811-4239-94F1-B740BC963B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$79105021-781B-4BFD-B011-281EF4277D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369972$A7E2A73C-52F3-47C0-8B22-6BDDFC86FBCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a8cdd446de47a5bbfd36c354a7a606d8ca440e6","datavalue":{"value":"10.1007/S10878-006-7908-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369972$94941056-89C8-46EB-B67C-48B1670D0D4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cc7132b400e6805d5703c1610c7961b028e73a","datavalue":{"value":{"entity-type":"item","numeric-id":5191669,"id":"Q5191669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf112ad3062c34d7ffca17e8731de0b15cc71f7","datavalue":{"value":{"amount":"+0.9751929640769958","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":"Q2369972$C520FE36-0ECC-40B4-AD87-1D78E59B0FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3a3d61919ec2ca9c97adedebcedce94cd9f0e8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a089d54548371d1721fba008d7f85a2937220b","datavalue":{"value":{"amount":"+0.9000013470649719","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":"Q2369972$EE06A61A-B338-4CB0-A71B-17374A1EC5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66efa05ab24cb58ac72cb32c3eb16325dbc91321","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03619be2ab4c27de71ac7428b197bff5948ce90","datavalue":{"value":{"amount":"+0.8955225348472595","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":"Q2369972$23187BAD-291A-475E-8BA3-77B62C1AECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd75e9c1911665f126d458b62bc43fb42089c9a","datavalue":{"value":{"entity-type":"item","numeric-id":764308,"id":"Q764308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b199f4bf25c9e9d5645e3c6dfb472ac33e994bb","datavalue":{"value":{"amount":"+0.8807225227355957","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":"Q2369972$47A44C0E-F8B6-4514-B5F5-BD407F499FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecf79d53ff5c9191210e3376daa6fb03a020b94","datavalue":{"value":{"entity-type":"item","numeric-id":1603390,"id":"Q1603390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82590a66dd5414ad466908d6602611b1a8ce217","datavalue":{"value":{"amount":"+0.8758816123008728","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":"Q2369972$132E2F84-09C6-494E-8D0E-0C9F68E10AC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2369972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2369972"}}}}}