{"entities":{"Q6891130":{"pageid":20843311,"ns":120,"title":"Item:Q6891130","lastrevid":84196157,"modified":"2026-05-13T11:23:39Z","type":"item","id":"Q6891130","labels":{"en":{"language":"en","value":"Approximating minimum sum coloring with bundles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130308"}},"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":"Q6891130$ED68181E-8C7A-43C6-81B3-F3B62A15F163","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36f17e349f2543c367e6c7217dff58f8c785c5b1","datavalue":{"value":{"text":"Approximating minimum sum coloring with bundles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891130$B47B73A3-43F8-42EA-85FE-68AFAC33497A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b448b30ee5e377a06172479db1b8b63a99883e30","datavalue":{"value":"10.4230/LIPICS.SWAT.2024.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891130$7BFE58D5-8548-4162-B1C7-34CAF803CDCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90053c8b4fc2d1b7480078b557dd398838beb34d","datavalue":{"value":{"entity-type":"item","numeric-id":6891129,"id":"Q6891129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$B275F7D7-92B5-4855-9E32-9D4138C1FD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$BD0F9E02-16D6-4A7D-A487-CDDC5F3421F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891130$ABF94878-8AE9-4F8D-AE9D-B6F56969CF12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891130$CC588EFD-7B85-46C4-B8A1-AE75F7A48613","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d25aefe2bb8171a20594867d8d5ad0efae729431","datavalue":{"value":"8130308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891130$E464302A-4F06-49BC-9100-73F2F8D2ACDD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$A5BD17DE-48B9-4CE6-98E6-F7B61F3AD5AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891130$C312CA6F-AA1C-4A5B-A5D4-E8AA5BF70512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891130$49195F5E-476C-45F2-96BE-22E9FBF22352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891130$F8D3F6B3-1E26-4AA1-9A2B-11D90D1A5159","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":"Q6891130$0DBFE213-16C7-40BF-9695-924D5572555D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5008888623f0f64ed31d6c81df3d53fc1f9f06","datavalue":{"value":{"entity-type":"item","numeric-id":2401141,"id":"Q2401141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$D1BD90E4-2C85-4123-9E02-7E84BC72C26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c5a3600c2ca6f87aacf49b4c7ee7ec19cc856","datavalue":{"value":{"entity-type":"item","numeric-id":1383159,"id":"Q1383159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$6F339A0C-3B23-4DD7-8B97-6A53FB4CD312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c7a8a11981f2703d6dd0adda5393ea88c551ff","datavalue":{"value":{"entity-type":"item","numeric-id":4373007,"id":"Q4373007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$40CAE54B-79CD-472D-B75D-ABBCBEF3ED94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$48128C51-1FBA-4714-9BF7-7F85AE64B7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79599b1b9026fc10d47f4fcd6b41615a3fa052c","datavalue":{"value":{"entity-type":"item","numeric-id":6179424,"id":"Q6179424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$E5871550-73E3-4827-A8C6-F112C06D2A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8c71ea7baeabb567c4ba5079127427815e28ed","datavalue":{"value":{"entity-type":"item","numeric-id":6591886,"id":"Q6591886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$1A9DFF38-1762-401B-A778-180FACE29C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec27ff4bd37a6c13e44c7168dfc57ed64574b71","datavalue":{"value":{"entity-type":"item","numeric-id":5713450,"id":"Q5713450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$072445A1-8028-483E-8D54-CCF252105A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$97153F69-D8A8-419B-B68F-457E39BCCF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8fb9a00a91c434143bb7a92abfa2e5ad611a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1879365,"id":"Q1879365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$D5E058AE-3479-439F-8F68-76A2F2E0B2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cc33932bce49dcfa94504ac6d3b858fb14229","datavalue":{"value":{"entity-type":"item","numeric-id":1900519,"id":"Q1900519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$1017A662-D1E4-4A37-A72A-5C3C0108B097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36bed746f806594bacf064177a5f06cbc4e9fb8","datavalue":{"value":{"entity-type":"item","numeric-id":5092350,"id":"Q5092350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$5A2D588A-F16B-4638-A0C4-1A0BF31CD41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891130$F2B0BBB7-A340-4FB5-88FB-BDFA1142615D","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":"Q6891130$1F9E3B85-3C64-4598-B358-5042C2940570","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating minimum sum coloring with bundles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_minimum_sum_coloring_with_bundles"}}}}}