{"entities":{"Q4899238":{"pageid":6928817,"ns":120,"title":"Item:Q4899238","lastrevid":51626825,"modified":"2026-01-19T03:31:55Z","type":"item","id":"Q4899238","labels":{"en":{"language":"en","value":"New results on polynomial inapproximability and fixed parameter approximability of \\textsc{Edge Dominating Set}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122693"}},"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":"Q4899238$BEAEE0FE-5AA8-4C9D-BDA6-0C55E397463A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0846b63fbd50613cca3887ae8744975a2dc1ef1b","datavalue":{"value":{"text":"New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899238$5F0EDAFD-3D02-4041-AE70-031851F4E3AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff88f71ea184f63715138bb5ec325a7336532188","datavalue":{"value":"1329.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899238$3835C89E-B246-4083-8DF8-4BC12E8DE407","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fccd3344eafec22cfeead28ad03c836fbd92d886","datavalue":{"value":"10.1007/978-3-642-33293-7_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899238$4FD3E717-ED3C-41BA-AACD-EAD89A78338E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899238$A7D53F82-4F7D-4052-A953-6236A94F0B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899238$B74093C2-8A55-4D75-BE51-C5C5CE602C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899238$DAC4A66B-A2D9-4AED-858F-8A8B216D865F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899238$98A4BBC7-49DC-4D4B-9E77-93F8C6BA77D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899238$C2DC9D02-F3B6-4F94-9C15-BE2BC68C4E76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899238$9FA8EDA6-A1F3-4545-98DF-829E8C4E5540","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899238$E26F2B7D-9D0D-49D3-B9BA-7701CF063BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899238$D63DED30-E349-408F-B46B-E5F48B322564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899238$4F8ED3D1-3F75-44E4-BC25-ACFB939A8E06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3519eb58fd35187aaf4073363b6ed5460fcaa615","datavalue":{"value":"6122693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899238$A09C296B-8E14-4DB9-9D75-A41769FCE3A3","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":"Q4899238$5387DF5C-E404-4203-97A4-183448522473","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"799478e05101cfe4ca099c444f16fc1bcf22a51f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33293-7_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899238$DE7D9310-F738-4CED-8D6F-12E1579C1FDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fe288a0fff8160e0818aa2e7e8f59d255adbdc4","datavalue":{"value":"W1847283922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899238$D488254A-EC60-4521-9DEB-433FDA1E08DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7313766739c8c1a8a5dfbd7e25d666fbeadd8fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2345984,"id":"Q2345984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33f380bffeccaa67dbd6908e542eca44668c9a3","datavalue":{"value":{"amount":"+0.984969437122345","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":"Q4899238$2097DDC5-DF68-46C6-8029-7CFADDD6F309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3586d298457f466eb4ce1c66eb7e9808cb320f5","datavalue":{"value":{"entity-type":"item","numeric-id":3066473,"id":"Q3066473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d954cf9ff0ac8745d53fbd6f6c156c25f930e458","datavalue":{"value":{"amount":"+0.8624556660652161","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":"Q4899238$BD7983D3-9EB9-46EE-8A6E-B4E7A8E91950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e511bc7777c61074a649ca8bbe121adc09bbdd3","datavalue":{"value":{"entity-type":"item","numeric-id":392035,"id":"Q392035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6e0b43359e53b602982f5100e7f07ac36e6ebd","datavalue":{"value":{"amount":"+0.8595698475837708","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":"Q4899238$C4140445-E5E3-4691-9B29-6D91B80D2D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3b427a764ca3bec71f937bc1d6f0f8c8d6b6a6","datavalue":{"value":{"entity-type":"item","numeric-id":5176587,"id":"Q5176587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5faca1540b3ed899532b409b0a5ae717c2f443","datavalue":{"value":{"amount":"+0.8560130000114441","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":"Q4899238$7E13FAA6-D001-42F1-9696-CCCE755668A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d40c2355ebc01cc676e182b8358579ca6410068","datavalue":{"value":{"entity-type":"item","numeric-id":2790152,"id":"Q2790152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6af3dd1ffb3c888581ea8c3c1dc6760491d1c26","datavalue":{"value":{"amount":"+0.8455753922462463","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":"Q4899238$8B68E702-7BAA-4653-9858-495E25DECF27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899238"}}}}}