{"entities":{"Q958303":{"pageid":960151,"ns":120,"title":"Item:Q958303","lastrevid":50515991,"modified":"2026-01-14T06:34:27Z","type":"item","id":"Q958303","labels":{"en":{"language":"en","value":"Approximation hardness of dominating set problems in bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5377239"}},"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":"Q958303$04AFA33C-4118-453F-8618-4EFF60B00B0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b89bff23efae16576eb4d175001b4f641ac5e170","datavalue":{"value":{"text":"Approximation hardness of dominating set problems in bounded degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958303$B56BCF3B-9CCD-4090-8E23-53DE95A0C0E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b60210a9cff0596e63398726499a54ae491388c4","datavalue":{"value":"1169.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958303$FBBDF7EB-37E9-4A1A-A213-30DA2B467E6E","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":"Q958303$5B6FA9BF-D7DC-4521-BDEC-E5A4DD56A8A8","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":"Q958303$DBC129AC-7418-4635-9BD2-C7F00C795914","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$F0B5E292-827F-4D5A-90FF-E49ED0BC706D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51bf894ac28361f10085ab38b5cb36a045b4122d","datavalue":{"value":{"time":"+2008-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958303$04AECCD6-CDE4-4D05-B4B6-AB87EE59D817","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"baaed9f4fef46f52f845ca6efdbf9bae923a5e12","datavalue":{"value":"https://researchportal.port.ac.uk/portal/en/publications/approximation-hardness-of-dominating-set-problems-in-bounded-degree-graphs(a4f3b74e-03f6-4180-a897-8cf0dd00a505).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q958303$4CFCD82C-3083-4B91-8560-FAF81B7DFDEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958303$C820785C-C85B-4925-9EF2-17852886964A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958303$6312B0BE-975B-4002-8D31-C49C41DAACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958303$8749C489-2720-4762-BCD3-1D06B36382EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958303$A2EF62E5-B06D-4DA7-AAAE-DEC11C20391E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958303$37A678FD-E936-4DDF-9791-0AA94BCAAEE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a8ae2b19ce6cac737bdd14ac986200facebbf43","datavalue":{"value":"5377239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958303$619CB5A2-C53B-40D1-8EA0-E997D6015AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d2a891d522c99589fa9712126abc5bb0decb1c2","datavalue":{"value":"Maximum Induced Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q958303$DADC3A22-7438-44F1-AE7A-AB16B0B72BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75ece993a72195c2cc67c58fcf54815c98f919d6","datavalue":{"value":"Maximum Leaf Spanning Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q958303$1990E51C-2859-4F0B-8CA4-24352F744081","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":"Q958303$478C95BF-6933-4B4B-B365-5D661B5E27B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9cd3e491f8007f07dfafe1f7e5b82b04bcfcc2a","datavalue":{"value":"W2094067618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958303$9D44DF72-7813-4F1F-A858-00052A09ABB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$9BB011A6-6590-4C5D-B6CA-7562D25AFD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484179a0d3b22eb79095faec16372e294e108cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$9CD02B1D-0F26-4CE2-9E53-8A3A731D1DDF","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":"Q958303$88FEAA33-6DC8-4C3E-97EF-2EEE5C81349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732183f38719a5ffc0fae37c8e2ad20d7e91a145","datavalue":{"value":{"entity-type":"item","numeric-id":3581279,"id":"Q3581279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$C7DC28AE-2A15-4757-8862-4D0B70C84B2F","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":"Q958303$B661FAEE-5D5F-4EA6-AAF3-C1AAEBDABE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$E7F784F2-C052-42D2-97FE-65021A03C379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$A078C208-136C-4093-867C-A4AC889F19EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$27B0FE6E-CF8D-4C78-8738-14D9747B2234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71542908e9fad76674adf735afe61192d9d61ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1336751,"id":"Q1336751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$4B1BD24B-BDD5-4AEF-BD94-C3874F1265B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d74fb737a8f1f2afba3751edf2f74cb5d3732b","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$7E1DCFDF-70DB-45F4-B93E-CC2D519B68F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$125FEF45-7AE2-42B3-A3A4-39EBA6CF9715","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":"Q958303$B978EFC7-7518-45B5-B05F-C204291B193B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be894136bbddcd6009199eaf9e6862c68de70b3","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$055518D6-2EDC-4249-B2BE-FA4DA463C5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ef5c991db32f2afe09e7e56c1ff3ab4a761c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4443106,"id":"Q4443106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$B9ABE88E-4A72-4B23-9E4F-1585433A927C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$B4FFCC53-EA3A-4048-B02F-A0A68410C055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ee9cba0968d04dd7c543b9c3737a40fc699722","datavalue":{"value":{"entity-type":"item","numeric-id":4944970,"id":"Q4944970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958303$15FECA08-3428-4F32-86EA-F41F73E11DBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a511d4f85ebd4d0c9e6a602524a69f5d6fc3335d","datavalue":{"value":"10.1016/J.IC.2008.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958303$02800313-0F56-4534-9DA2-8B3CE24700FD","rank":"normal"}],"P1643":[{"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":"50b83dc105d91eae41cea118db8d5f31127bf776","datavalue":{"value":{"amount":"+0.9801586270332336","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":"Q958303$DA87BAD4-7010-4473-A7BD-FDC76648238B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480e93ccc77ce1e3a314993cbcd6ad9bae9c9180","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"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":"Q958303$6DDADA3F-CD9F-4123-BBB9-233ACAC9383A","rank":"normal"},{"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":"3cee32bb6b8ecd5285be70d0831dbafa58451cc9","datavalue":{"value":{"amount":"+0.8745157122612","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":"Q958303$6C633850-6EF5-4315-B568-39E8CE3E9AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0258c18d28af038c1904a9edaba782fb410a78f4","datavalue":{"value":{"entity-type":"item","numeric-id":4785636,"id":"Q4785636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1572120331323b11e2e841c50ba9f624550053c4","datavalue":{"value":{"amount":"+0.8469263315200806","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":"Q958303$43F03C21-64D1-4B82-BBE8-593D56165A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f8afd018f36b4c7b5af93aa709a6f761e2a39","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1572120331323b11e2e841c50ba9f624550053c4","datavalue":{"value":{"amount":"+0.8469263315200806","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":"Q958303$A38FCA19-B396-4C0D-A72A-5024BEB7FA97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:958303","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:958303"}}}}}