{"entities":{"Q6986950":{"pageid":21424710,"ns":120,"title":"Item:Q6986950","lastrevid":84015263,"modified":"2026-05-07T23:30: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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7561984a7a59962af556539ff5afa4758b7d7e60","datavalue":{"value":{"entity-type":"item","numeric-id":5005104,"id":"Q5005104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$025B4BB4-A306-4E69-919E-13DE7D35D5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550603def05135af430b736baa805c518a9b6a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5111691,"id":"Q5111691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$3DC5C3AE-F84E-4176-ABD1-84435D269E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651799400c2b3ae3401b0b935a66c36179062a2e","datavalue":{"value":{"entity-type":"item","numeric-id":2193079,"id":"Q2193079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$7005D2DD-1FE0-4F68-8B3D-E6789F0EA3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08e68e4f1dea71cee49a3a06078f7c1dcd55053","datavalue":{"value":{"entity-type":"item","numeric-id":5075753,"id":"Q5075753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$63B7B085-235B-439C-A036-0F72C29B607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$C949C584-5A0E-4825-B5B7-7CEBEB89F2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34379896743875b1fc6522b1530aca77ea3efe1","datavalue":{"value":{"entity-type":"item","numeric-id":1741855,"id":"Q1741855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$A2D13C0B-4625-45B1-82D7-D3CC20148576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74dbc9849c796a77052ca57417d7324e095ca26c","datavalue":{"value":{"entity-type":"item","numeric-id":6830296,"id":"Q6830296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$18D269D2-F334-44FE-9BED-A0CB3D7CB09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$4013B28B-6E64-4498-9B37-673251D3F223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8438a598621b3259c799d011c8a58363e412cd61","datavalue":{"value":{"entity-type":"item","numeric-id":3387760,"id":"Q3387760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$32D0697B-8297-42D7-B06D-1F05FDA022C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384681910a2e457cf55cda1dfb1faf515e78c4d4","datavalue":{"value":{"entity-type":"item","numeric-id":6147519,"id":"Q6147519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$30C23AE1-B431-438B-94F7-ACA5CF799938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74e9a33f0691cd76a96ea4bba5e0b44928b57cf","datavalue":{"value":{"entity-type":"item","numeric-id":6202754,"id":"Q6202754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$C22DE32A-2780-40C7-9D78-C3847854E1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119f52c6693c0b15d538f62791c49341345a1191","datavalue":{"value":{"entity-type":"item","numeric-id":5167865,"id":"Q5167865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$23400205-747D-425C-8DCC-9FBBACC304DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0c6055b5af426be0baa4dbcb896553d37f9450","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$864058B8-A37F-455D-81E4-18B1803C903B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc762d83d8415089092b52da8312f6ce0a6df368","datavalue":{"value":{"entity-type":"item","numeric-id":5383995,"id":"Q5383995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$6876C690-68EE-4E77-A57C-E7BF11FA6E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20e3ecc195c44cf2d915317779f75909182bd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1853575,"id":"Q1853575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$A75E4FA2-A61B-40BE-B453-2C675C219F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371c66e6a785aab9d21019ba4c1226bad2b4515a","datavalue":{"value":{"entity-type":"item","numeric-id":3452835,"id":"Q3452835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$EBD2C26C-E64A-45AA-8941-F30A6CB74668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcc44b13b3d7e542882c8283a8b576ecde71468","datavalue":{"value":{"entity-type":"item","numeric-id":290186,"id":"Q290186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$5EDFB7F2-50B8-4F39-A87B-2C29D9C9D59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$89312713-91BB-40C7-A9EC-B5C22BF6779A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73a98956da7b4858fcb7bf7dffa38cd46b2300","datavalue":{"value":{"entity-type":"item","numeric-id":3128889,"id":"Q3128889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$6AB098F9-7F31-4791-AF5D-867A29FF3066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78010c8a6c2b2dc1062544de4e710d05cbeb840","datavalue":{"value":{"entity-type":"item","numeric-id":6176555,"id":"Q6176555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$F8105B9A-3E1A-48A8-9EF3-142F60DC94E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986950$FB1498D6-DF26-4903-B223-A8827A4BB676","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"}}}}}