{"entities":{"Q5901420":{"pageid":8009055,"ns":120,"title":"Item:Q5901420","lastrevid":50573060,"modified":"2026-01-14T10:48:27Z","type":"item","id":"Q5901420","labels":{"en":{"language":"en","value":"Approximation Algorithms and Hardness for Domination with Propagation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508569"}},"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":"Q5901420$8D5B1744-63D4-4E29-B96C-DD85B83A5022","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a1a97a155819edebdb4034bf3c74031948c9945","datavalue":{"value":{"text":"Approximation Algorithms and Hardness for Domination with Propagation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901420$6D097184-8088-4027-931C-77A49FBA7D23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dfee4f76a09a73ce3d22512dc4a1440d69ac234","datavalue":{"value":"1171.68867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$67DC1534-3FBC-486A-9847-C342B93036D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3d76a75f557614828bd75d7d239f3fb590355ec","datavalue":{"value":"10.1007/978-3-540-74208-1_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$BB9AC0F9-74DD-4F7C-AA6D-85E7C9D7192E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39cdc35d6487c095aebcd5cffbe6e0d0032f6e3d","datavalue":{"value":{"entity-type":"item","numeric-id":987495,"id":"Q987495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901420$8718176A-4214-458B-A537-DAD4A2313DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6e13bb0eb0e3914e046fd4740c226e060f6ce98","datavalue":{"value":{"entity-type":"item","numeric-id":3603453,"id":"Q3603453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901420$A7695D7C-999A-44DC-ACA7-F77F88514CBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901420$6402E875-4289-4873-BD6E-E7FED092AE86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901420$E72302D1-DBB1-452E-BED4-FB42CA459773","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$411FEF39-8EE1-46DB-9EAF-36626BB2E94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$ECD12457-F2F8-4319-B886-2E062C70D3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$6029414D-49D7-4218-8593-38B2A730059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$E7BCFF44-AEF5-4C97-A301-540F3CA7AF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$D3BD8A03-6BD1-46D9-AC8B-7AB9D154A96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$DAC495C5-62EB-45C9-B52C-A1917E6D5D92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0785f374086e42d46dec09e2b5c8ff121b6831c9","datavalue":{"value":"5508569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$1EBD1BD4-800C-4DB6-90FF-045770A9DAA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901420$A52F04B5-2B1B-4A24-8DA0-6715E0F45BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901420$B4085736-F801-4CDF-A9C3-68ADD39BD90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901420$CE3FAF24-8B9A-4F05-BA0E-D4404543DB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901420$61556FF4-D646-4629-9042-2DF4DF6A043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb2d8b9079476fcac31c849883b8c77c67fea51d","datavalue":{"value":"power dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901420$6FD6EB68-F8D4-4BDB-A804-F5C170DE2464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901420$3C0D704E-901C-4DCC-B237-60C9DFF79E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901420$EF84E6F8-90B1-431E-8FC2-A6EFEF4143B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901420$39AB173C-3636-4F25-8017-B76F7F567625","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":"Q5901420$9A48DFBF-259B-4EDD-83E7-1F02214DD452","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"009911024d73a94e0a3f94f46c8c30d6c1ca137a","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74208-1_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901420$0E5C7324-F2AF-4056-8888-E9944A0B6ADA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1cb6c8feb6a2a944ce9e7d8eef6584532dca854","datavalue":{"value":"W1520529901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901420$556F740D-B7AC-4C6C-A90A-79B0872FDEF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c703fa7324230580888252b83f669c1053736d83","datavalue":{"value":{"entity-type":"item","numeric-id":5901134,"id":"Q5901134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d6c63160ba0f9796fd08a891e5ab15fef90506","datavalue":{"value":{"amount":"+0.9743391871452332","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":"Q5901420$C003BA25-A82F-4552-AA4A-E20908E5DD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480bffc323d0350abea860e7e66cfbf5c1b4e9af","datavalue":{"value":{"entity-type":"item","numeric-id":987496,"id":"Q987496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0df9407956ec02f263f045d6df93e34d19dde0","datavalue":{"value":{"amount":"+0.922875702381134","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":"Q5901420$B7B98214-8933-4CE2-BB0B-B014FA5E6DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43bfc836abdcb0b56f6d1851bc4e4f4f8760fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5492926,"id":"Q5492926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f534e1259e90e67d75fa4160b4e22e43697efc2f","datavalue":{"value":{"amount":"+0.8318180441856384","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":"Q5901420$AD808E7E-370F-4EA0-8FB5-54D30B05D742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68182459facf67e54c21e241f7f6ef6271bfddd","datavalue":{"value":{"entity-type":"item","numeric-id":958210,"id":"Q958210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873c8b0f6e2ed8e93bc40a5e6d613241962ff16f","datavalue":{"value":{"amount":"+0.8274805545806885","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":"Q5901420$8DAAE791-162E-496B-80CC-37ADEC0B6CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7da9b4b291154f7437ee4c87790a21b37d50a7","datavalue":{"value":{"entity-type":"item","numeric-id":2429350,"id":"Q2429350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d3bf2da40d3c54d427f60bcff50f51455a60fb","datavalue":{"value":{"amount":"+0.812200665473938","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":"Q5901420$46942701-2D0D-4B86-BFAE-D5BA79FFF5E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901420"}}}}}