{"entities":{"Q4831416":{"pageid":6860996,"ns":120,"title":"Item:Q4831416","lastrevid":41774024,"modified":"2025-05-08T04:24:01Z","type":"item","id":"Q4831416","labels":{"en":{"language":"en","value":"Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2123966"}},"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":"Q4831416$DB7B2EB4-5EBC-47AE-9A36-F1D7E467FA82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03bf1b7499b8e9a8cd1325fa259a4f2956731c3e","datavalue":{"value":{"text":"Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4831416$1DDA3A2B-3A80-4F93-B2C0-2648E48D325D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a980e2102e7fe5a851e59c24c6f15bcbe2736ba","datavalue":{"value":"1093.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831416$559F7FA8-A65B-448E-9AE9-6797EBA43928","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f921e8b1dbc9a1808c6f3b440878d41c740b39e8","datavalue":{"value":"10.1080/00207160410001688592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831416$8F01BC60-374B-4264-B8D3-B9C3198D14DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831416$E41AA18D-FA9B-4D4F-8AB7-07EA0657F1E5","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":"Q4831416$E23A4001-6F8D-4EBC-A1A0-9AE569350D40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831416$615B5209-BC13-4E27-86C5-F800BF0121E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a561ea267d3b68d56a1413f4041b16ca9fd42121","datavalue":{"value":{"time":"+2004-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4831416$428F8703-8FBC-4E94-9259-DC8DF3C90F74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831416$6957FFFC-819A-4E73-9D89-D6944C9157CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831416$55AD8D27-D36B-48BB-B37E-FE9580AFDDDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52d062319bec6069862c49c23a7480cd9dfcae98","datavalue":{"value":"2123966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831416$941B81DA-ED54-4B6F-8833-100DC674FF98","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":"Q4831416$28CFDD9A-3117-47B9-A534-2DE266B0624D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df7248f7e2b14baadf28db448e521c68726ec6a9","datavalue":{"value":"https://doi.org/10.1080/00207160410001688592","type":"string"},"datatype":"url"},"type":"statement","id":"Q4831416$24BB9B15-4A93-4499-AA2F-CB331CD02F0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5dfc74223c0c3e1aaeea911a34d8b052ae37ff2","datavalue":{"value":"W2068641268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831416$487D2144-696D-4D19-917B-4ECC77C543C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831416$F581BE5B-71BA-4262-9663-1599D8C25A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769d321bd762ae9b58f1239ad513d976518a2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3477970,"id":"Q3477970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831416$295C7125-F8C6-40CC-B8F2-6E072201DE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831416$283C5BBD-3920-4D2F-870B-F9441FC48139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831416$4661E9DB-1235-4643-9175-0AFB2BDDCD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2323cf8aa6ae09e505939c89e012c5df616178","datavalue":{"value":{"entity-type":"item","numeric-id":1274917,"id":"Q1274917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831416$F2D689D0-60E3-4EB3-8C10-45031D1994C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272ec1bd3d7c3f43750121e4027a3092397196e4","datavalue":{"value":{"entity-type":"item","numeric-id":760210,"id":"Q760210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b97d32e7944551b76ea469deddc3867a3856453","datavalue":{"value":{"amount":"+0.9132333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$8D029F6F-80E2-4D83-A456-6552C7ADD6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd3b5d34552f310839a717622379efdb5786af2","datavalue":{"value":{"entity-type":"item","numeric-id":1770405,"id":"Q1770405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40cfb7344207ae3dcefa8f3ac1cfee6170e1c80","datavalue":{"value":{"amount":"+0.89742506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$876E32E3-F311-42A5-B426-F10A18ECD50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb8e5396a812fc3b4e150e6a9c7ac4dba1dd50f","datavalue":{"value":{"entity-type":"item","numeric-id":674914,"id":"Q674914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1078c111682372d83b4d680cd6bebbd8582d568","datavalue":{"value":{"amount":"+0.88908756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$88DC969E-49E5-40A1-969F-7777F331D7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cacf6de452d99a2b85bde16aa2229639692604","datavalue":{"value":{"entity-type":"item","numeric-id":4887135,"id":"Q4887135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42afecab758b09a5d33dcb82feee26ad64fef20d","datavalue":{"value":{"amount":"+0.8867802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$91B205B7-2907-43B1-8737-4F76AA1EA29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2786f2a6a45dbd1b972df579ad4aee824a0963a","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97cec1eb1f696468e8465b6e187026b4f73d8f66","datavalue":{"value":{"amount":"+0.8848366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$9C863418-5F3A-4F67-9F10-2C17899C8ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97eff60c1ea07d3607e8e7b28758ba08eae6b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1969763,"id":"Q1969763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a36ed6262521920e57f63f45f304ed40be9c506","datavalue":{"value":{"amount":"+0.8805258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$70E83341-C158-421B-A585-3098A6550DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e11b216ba9c7b6837e54122422bc60f01b37a6","datavalue":{"value":{"entity-type":"item","numeric-id":1777420,"id":"Q1777420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf58fcd7aa411249bac4092bc866a887512f20ed","datavalue":{"value":{"amount":"+0.87979966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$2C069BCD-5B8F-4985-A9B0-9BA5DD600400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964cfc9321b3d3f53b622401b89ef45a802c4108","datavalue":{"value":{"entity-type":"item","numeric-id":1765297,"id":"Q1765297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b0a15bc283d37751d9567ce2e1ef167d4a7dfe","datavalue":{"value":{"amount":"+0.8783374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$38D86413-34D0-4076-A883-1A2345B86A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd05812c81b50ce475c46d4f64a5e5164d701411","datavalue":{"value":{"entity-type":"item","numeric-id":5711562,"id":"Q5711562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8912eac68c46ce180ee405139c16fdd8f4d3c22","datavalue":{"value":{"amount":"+0.8746157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$8D755245-37B7-4687-B19C-13767F5CCCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8d005e65949ff3526469013e4f61b1d34869c5","datavalue":{"value":{"entity-type":"item","numeric-id":4634530,"id":"Q4634530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0004d75602677acbb5ca32370a890230434c998","datavalue":{"value":{"amount":"+0.8727824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4831416$3CF29735-00E7-4DB8-8FBC-2C075233502B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4831416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4831416"}}}}}