{"entities":{"Q2576274":{"pageid":2587017,"ns":120,"title":"Item:Q2576274","lastrevid":73577487,"modified":"2026-04-14T16:31:20Z","type":"item","id":"Q2576274","labels":{"en":{"language":"en","value":"A simple approximation algorithm for WIS based on the approximability in \\(k\\)-partite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2241335"}},"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":"Q2576274$0E9E3749-6DBF-414D-9B69-6624B7670D97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4394d831e98d12765b3c2aefcd7db3684ada55d","datavalue":{"value":{"text":"A simple approximation algorithm for WIS based on the approximability in \\(k\\)-partite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576274$E866FD20-1567-4CCD-B443-451D7D89BCD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"339af0008d3b522e61db595ef92c97b43256b183","datavalue":{"value":"1096.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576274$3EE266A1-DEA9-4BF0-99E8-764CDF188956","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$D588DFF8-C3D9-4F01-8AAA-1567BE476861","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$3EAE1B32-639C-4927-BEB0-0CFB1E3DCCD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"090468e13eb9a2069bf3cb41c6a80ae70dcecdb0","datavalue":{"value":{"time":"+2005-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576274$0AACB5A7-9EE5-497F-A69A-3952E20FF430","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576274$43704789-675E-47E2-A54C-6E190EEEDA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576274$9DDB307F-6C64-451E-9D37-1B10951239BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576274$06C8A2BB-E263-4EBE-8FDB-552C1E3018CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1418e9d7971e7a65d9ff3fb87240749510f837db","datavalue":{"value":"2241335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576274$9B44CCB0-2FBE-49C8-BD4E-B24B77E1B223","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576274$B978E7E9-A8A8-43A6-BCBF-95D151ECF14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576274$D092AA70-3718-49B6-B5D1-BCD32AE87C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576274$001D7C56-7392-43E3-9BEC-429F1D05B118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576274$185E00B6-6BEA-4D71-833F-CCE5879BFF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0408d6ca4d030eae37c3204d7589ac58a05224","datavalue":{"value":"weighted independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576274$96D5FBB4-7BF5-4B04-B390-51040C22DE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc961780be7a27bfc46157dc38c287a14ce94eb","datavalue":{"value":"\\(k\\)-partite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576274$C2CA904F-6BDB-4EDD-81DB-BF8029B4F97D","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":"Q2576274$6258A880-AEBD-437B-B97C-3D498C0B0246","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cced5826d6907e10c30c4dd1a337a4aff4e61ec","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.01.058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576274$FE563F1C-F667-43BB-B694-8BC3D8A48A4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f852579eff9f58c269c8f189d0f47bacb0ac5f2","datavalue":{"value":"W4299822411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576274$2AD979F9-E67A-497F-BD7E-EC2EEE32C572","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dd44d42259981d59ebc722ee2cfe03149980d3","datavalue":{"value":{"entity-type":"item","numeric-id":1874371,"id":"Q1874371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$5C99BC5E-835A-40B7-BD9E-2FD0272A1274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$B7A5742F-DF66-4F9F-9FB9-26CC3BEE275E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33e8b770f6bd2144a9ff8b89c35984afb4f8edf","datavalue":{"value":{"entity-type":"item","numeric-id":1014408,"id":"Q1014408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$5EFF1AD7-B8A3-447A-A2E0-5DE86218AF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6200745b803ab27601d0dafe847fc8418bf21901","datavalue":{"value":{"entity-type":"item","numeric-id":2581009,"id":"Q2581009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$3220A866-7C95-4574-9F9B-374597872E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$E73C90C9-DBC5-4887-88A0-1CF4DD9A3C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$1D192A52-B1AE-4F76-9CE6-34FF41C56894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f98473c40ccc816fba0735c4c435402e3a8cd7","datavalue":{"value":{"entity-type":"item","numeric-id":4381058,"id":"Q4381058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$49BE0460-585F-4BEB-8D2E-B3EDA0F9EEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$95EF3D33-3AD0-4B26-80D9-9FCEE7FDACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$B87CBE0E-C11A-4C64-A70D-1629EB4EE5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$0ED6AAD2-E956-45CA-A3D8-E299DB950B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ba7d9e7ad78bf3b68f907b786d2af134ddeb684","datavalue":{"value":{"entity-type":"item","numeric-id":1404543,"id":"Q1404543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$C75787DA-A20E-4F31-B879-160A307FBA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576274$3EDA199D-ABB6-427E-9693-F895FF946D1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b7d6f0b6706fe3bffb4c7153a6a5959ae34afba","datavalue":{"value":"10.1016/J.EJOR.2005.01.058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576274$7865BD54-9FC2-48CF-9F1F-2BEE5E4669D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44359a97bd58cd8ebdd90193da72867f52c59826","datavalue":{"value":{"entity-type":"item","numeric-id":1028454,"id":"Q1028454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3303687550aa166ab7953609b2f1a143bebc6b","datavalue":{"value":{"amount":"+0.85539883","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":"Q2576274$1A641633-A31E-4F2A-95C0-C6F40AFD8689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea5bb94b089cfdf1eade84713bc69cc46319433","datavalue":{"value":{"entity-type":"item","numeric-id":3761710,"id":"Q3761710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d811543287d16f91ce02e4c93c0d322f01e4e67","datavalue":{"value":{"amount":"+0.85456085","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":"Q2576274$49DFE656-B1FB-46ED-8A42-20201493D635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a4b457a7cc4e66d196a231e21cfa51593896ff","datavalue":{"value":{"entity-type":"item","numeric-id":5897568,"id":"Q5897568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b22c242bc373a0c053e64cc4150965c74120ad","datavalue":{"value":{"amount":"+0.8531884","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":"Q2576274$DD0C96FE-571A-49B0-AD52-A96C3480C327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c3a07d8d0126493e14efe4242033f196e8c152","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2a0b4bca679ed67ed2fc39589096332cc66cb5","datavalue":{"value":{"amount":"+0.84748894","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":"Q2576274$3AE3FB58-A8F4-484D-9088-0F2EA6BD7091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08628bd4f606614ba9922b06ac55dd80a7887354","datavalue":{"value":{"entity-type":"item","numeric-id":5119375,"id":"Q5119375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d28f721e8777d609ddc281469737bad3c0f305","datavalue":{"value":{"amount":"+0.841884","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":"Q2576274$EC6D97F8-8E7B-4B3D-A371-FF592740DCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367ef5db014b6be7040b8d9488f4b1dc9ddc525","datavalue":{"value":{"entity-type":"item","numeric-id":995565,"id":"Q995565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f6d7de0da9d1a3c73d7911a86085491ac62ab5","datavalue":{"value":{"amount":"+0.83735657","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":"Q2576274$CE8F124B-CD16-4727-8097-1226A5ED90A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b395feb9e70fb827a2267bed2a7977ab0768445","datavalue":{"value":{"entity-type":"item","numeric-id":4691776,"id":"Q4691776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329250e89222670e1d126fef4ed9f187ea45d4e0","datavalue":{"value":{"amount":"+0.8364451","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":"Q2576274$D398E503-D801-401F-80EA-73EC9AA7BAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65881a330471f931643d10cea9bab2fc54f7fab0","datavalue":{"value":{"entity-type":"item","numeric-id":5384054,"id":"Q5384054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e215044e2b8010c7018014b7f30a99d74e1773e","datavalue":{"value":{"amount":"+0.8347122","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":"Q2576274$3D2D954D-0116-4537-B8F5-72A351951D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefdc05153031213821fce87dd1af78627d13985","datavalue":{"value":{"entity-type":"item","numeric-id":3474493,"id":"Q3474493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de317115b03aee773015d5c16aacfc11aa756b8","datavalue":{"value":{"amount":"+0.8343827","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":"Q2576274$70DD634C-E0DD-418E-B9E9-673811D0A610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f937a28f7bac691dd22a3e64c394b5957d583e35","datavalue":{"value":{"entity-type":"item","numeric-id":5167791,"id":"Q5167791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29f639317ebc804502cc06bdcf0db5a09ca9383","datavalue":{"value":{"amount":"+0.83353806","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":"Q2576274$FE79B693-BC70-4DC1-B0A9-2863E49272B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple approximation algorithm for WIS based on the approximability in \\(k\\)-partite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_approximation_algorithm_for_WIS_based_on_the_approximability_in_%5C(k%5C)-partite_graphs"}}}}}