{"entities":{"Q1792109":{"pageid":1802851,"ns":120,"title":"Item:Q1792109","lastrevid":69141327,"modified":"2026-04-13T05:02:56Z","type":"item","id":"Q1792109","labels":{"en":{"language":"en","value":"Maximum colorful independent sets in vertex-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6952017"}},"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":"Q1792109$5F0CF04F-8068-496B-B9B9-5E5821C3620C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b6cca16c121425962814e0c16f36eddbaa612cc","datavalue":{"value":{"text":"Maximum colorful independent sets in vertex-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1792109$902594E0-FBB2-4961-A67E-F09ACA9AEF3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2f46122d950e80263ea4554dba94bd187413874","datavalue":{"value":"1397.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792109$883532F6-B51E-46AE-8477-FC87E5E8E1EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792109$7ED8C015-DCBA-45D2-BC3D-4B2B9586E536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57db91d8e366f948435ea9b2daf36e190a8e3ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1625148,"id":"Q1625148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792109$B3CEB1B1-37D8-4B47-9EFC-0E7FE6FD7768","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37613cf87ce5b620135b78f92ed2173f2274a052","datavalue":{"value":{"time":"+2018-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1792109$727CC876-1F64-47E6-BEEC-DECFE6853A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792109$8946552A-92BA-47A4-AC0E-F8D1EDBB85EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792109$AADD911E-1683-4B0D-80B3-E9962DD80D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792109$4EBCFE3F-456F-447F-81BC-9B56C77736D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792109$AB219A9A-B5AA-4515-AF87-E95F73DFAB5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"467e1080408c31622d2079894f92d66b500b94e6","datavalue":{"value":"6952017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792109$D00E67AE-BEAB-4B5C-8270-1AAE6687E021","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4affe9fa7bf706ed986c872af905fa5590019d3","datavalue":{"value":"maximum colorful independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792109$D0EEDA00-9AB4-4449-BE14-C3B2D71643EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68178f817db3807330c1fbeea6f4eee4d27437f2","datavalue":{"value":"vertex-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792109$4C63F81A-CB6D-4888-93BA-6C4F81215005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792109$C14DC317-BE15-428B-96FE-540824748E91","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":"Q1792109$51C758ED-C195-4274-A598-35717441A2C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"098d939fa6a8ed9155ccbe0cac599d416f83b16d","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.06.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1792109$C68F8B8D-77E5-455D-A372-AB9C10276F65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4623db00a2f356392d37948f94aa79125a912913","datavalue":{"value":"W2883535968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792109$0B667A8E-7AC2-4AC7-9B73-95DA835F92D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792109$47ED97CD-0F85-4312-A695-7FBC98421881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792109$C8BEAE73-BD0E-4BE8-A718-D9C654F43DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bded913f8f488d4eefe04dbaedd63ed6ce95ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2816516,"id":"Q2816516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792109$D3151BE0-2F9A-473A-A6CE-6D8E4679D721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792109$92D09219-46CE-4C98-BAE9-A6E9B2BA65B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681cfcdf28e028cc0aee8046ca9c8c2461f781ed","datavalue":{"value":{"entity-type":"item","numeric-id":2413176,"id":"Q2413176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792109$2091C05D-4C53-43BF-84FD-1D2ACC6C05F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792109$D3FB7B13-1033-4870-B740-EF637530A784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae6cb71ca0d6e5b29106d4ce7b946ec89b1968a","datavalue":{"value":{"entity-type":"item","numeric-id":625379,"id":"Q625379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792109$D18FB633-C4D8-41A0-A424-89EAB8B90C63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2219bab1869ca419b04bd874df787290fbf549d","datavalue":{"value":"10.1016/J.ENDM.2018.06.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792109$EE177FE9-7A8D-4A88-B913-9F6D637DC675","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8d78171a699fb3b4b68294926db1185544b9da","datavalue":{"value":{"entity-type":"item","numeric-id":1625149,"id":"Q1625149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff37bb77d44c9e4300482e0e9d9b10a0c45f891e","datavalue":{"value":{"amount":"+0.902919352054596","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":"Q1792109$059767B1-5228-4272-B7A6-3549E94C33F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9473b0f92159d642cbed27add91082c19dade9","datavalue":{"value":{"entity-type":"item","numeric-id":1791008,"id":"Q1791008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aef6caa62959737b27a236578a967aa5b7b237a","datavalue":{"value":{"amount":"+0.8999615907669067","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":"Q1792109$11896BAE-6C93-40B9-9046-EA0C7615D3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f652d2c762f6f68c426726fefe003c77144046","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0a97ca5651db10cdcfb9ee59a9496eb3757c22","datavalue":{"value":{"amount":"+0.7801471948623657","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":"Q1792109$E80E0E1C-877A-4AB3-B5B6-9F43C86A6ECF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum colorful independent sets in vertex-colored graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_colorful_independent_sets_in_vertex-colored_graphs"}}}}}