{"entities":{"Q6986950":{"pageid":21424710,"ns":120,"title":"Item:Q6986950","lastrevid":76333791,"modified":"2026-04-23T17:15:46Z","type":"item","id":"Q6986950","labels":{"en":{"language":"en","value":"Stable approximation algorithms for dominating set and independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8037180"}},"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":"Q6986950$9155C51A-FAD7-4C1C-91DF-854F6F776F13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cb1f5012fc652dfdf970c8bf2b52a5ffe021077","datavalue":{"value":{"text":"Stable approximation algorithms for dominating set and independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6986950$40370AEF-DC20-4340-AE0F-C44B13306344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f60e453bd764699811bf943adaddf55b3236018","datavalue":{"value":"1564.0535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986950$37A7F932-6524-4EA8-8F1A-E0CFBB8ADFE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ee4da33968492f1c8f7481babda189bf6712ce5","datavalue":{"value":"10.1137/24M1644079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986950$E4FF2EDF-460A-4F25-9756-B00CEA7A76B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$83C194D2-EF13-497D-8529-9DE66EC73989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ef747636c4d52e840532b96e8f2ecab087b879","datavalue":{"value":{"entity-type":"item","numeric-id":2636559,"id":"Q2636559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$339BAE79-68A2-4BB7-AA08-54D7E6CF2FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058e02b14f73fa961e8230ed8e0d6de6f8c67a8b","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$D55CB214-59ED-42E5-8B45-CFF5970DD366","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$91E0C55B-ED15-4BAA-A89F-1DD14DCFC35A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66f16df79848c88a7e372b53160ab8402dffc7b0","datavalue":{"value":{"time":"+2025-05-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":"Q6986950$A9E1F26D-AA7B-4D56-A48A-B69C1F9F8649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986950$A7A3897B-7F88-4977-BA54-E7DE7CB4849D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986950$A990D995-3482-4ED0-9008-2A87FF42A76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986950$B92C9AD3-36FE-4502-9A69-0637B6098609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986950$DCEED60E-662B-4B78-AEAA-BBAA19A4B345","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e43b21a9aa99bbf14ab118b4d120ae42b6cbfe85","datavalue":{"value":"8037180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986950$26BC7201-D35C-40A0-A191-B36FF430EF59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986950$E9131CDD-C54F-4E05-BAEF-29FF2E46CB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986950$4D8D21AD-20A7-45A0-9CF6-73EAF2DD57CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986950$F8FF40F7-E014-4055-95B3-237585C26F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986950$1E5120F4-41B5-4003-B360-164FA788170F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986950$1D75F8C9-491E-4008-BF05-5E823E86D13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae7fc5550733a9533d5da3ff68cddb2c44ed307","datavalue":{"value":"bounded recourse","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986950$FFE67B66-F497-4247-AF45-35BC972DF442","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":"Q6986950$A5E473FA-B301-46CA-B50A-D12E90441AD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stable approximation algorithms for dominating set and independent set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stable_approximation_algorithms_for_dominating_set_and_independent_set"}}}}}