{"entities":{"Q516805":{"pageid":518572,"ns":120,"title":"Item:Q516805","lastrevid":62525613,"modified":"2026-04-11T06:41:10Z","type":"item","id":"Q516805","labels":{"en":{"language":"en","value":"Solving vertex coloring problems as maximum weight stable set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695023"}},"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":"Q516805$DD763F72-FC93-473E-81D7-A3F9FCC47AB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a83fde8d009409fdea82b0a7afb25f491a47c87","datavalue":{"value":{"text":"Solving vertex coloring problems as maximum weight stable set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q516805$A9946BC5-FF3A-4A0D-A5EE-7A61791F3B9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fea8b6d90041732d460d3dbf8944e9ae97794cd2","datavalue":{"value":"1358.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516805$86E9FE0A-76F0-4283-910C-742242297DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ade83b4968ad2a6a8febd28a0eacbb9f2ed95d","datavalue":{"value":{"entity-type":"item","numeric-id":516804,"id":"Q516804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$A15B3427-4724-4618-A296-C4F70E7781BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65973851bc947431555cab5f7615780d0ca3ad59","datavalue":{"value":{"entity-type":"item","numeric-id":251094,"id":"Q251094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$93E866DA-590F-48C2-BC4B-387E61F77D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7bb8c7a905a985aafb715eb2013f250f2a5ca","datavalue":{"value":{"entity-type":"item","numeric-id":248076,"id":"Q248076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$3CDF119F-ED8B-45D8-B8D5-E9D47E97E5E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$FEF8653E-92E4-445D-9BF6-661FBF4B8FC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df40c95188c41d28e5f7c0a0b44ffb08645bbac7","datavalue":{"value":{"time":"+2017-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q516805$28D6E705-57CC-4FA7-A999-24B2F9A019D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516805$BF4F27B3-5CF5-425B-BFE4-B457F0754151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516805$10D6CC0B-35BF-4F10-AAE6-86ADEE3DC879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae81ac6e2acd60d6be370b1745a621addf2f1cf6","datavalue":{"value":"6695023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516805$E6A43B3E-EDB6-47D8-97F8-8BCD1C689ABA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q516805$3C7C2A1D-73AB-49DE-94A9-9781ACF25D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q516805$5E510D2A-0BEA-4314-A0F9-68AA90F2A8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f830821080cd8a68b981fd16333959524890e4","datavalue":{"value":"mixed integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q516805$05BA12CF-6F8D-4AB5-A6D4-B0378A984524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q516805$E5500B43-B607-4DDE-AA0F-6371C574F234","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":"Q516805$AE6F46A8-5060-40AD-B1B8-C207E358551E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04f5c7643fddc7cda65b9d5970eff89db30fd0d1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.09.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q516805$DE9CEADE-AE7E-4CBC-88D1-98BF51B80E46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e272d97c1bad062a7d42076cfac0e64bbcae9a86","datavalue":{"value":"W2526286943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516805$E7FED8E5-3532-4DDA-BE3E-F584FAD9A9D9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a67e3fbc8d7f65089c5dd504a3005ec4b3d2f3dc","datavalue":{"value":"Q57659018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516805$B95E460E-0BD1-46EB-AC12-8488AB8A4CA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35e7426bafca57ac3dec780918f32bf567bf5dd","datavalue":{"value":{"entity-type":"item","numeric-id":496694,"id":"Q496694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$3EEF591D-E3A5-4A71-A453-6FDE258AC37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e320678985476d30bf9f67a2feeafdb402e280","datavalue":{"value":{"entity-type":"item","numeric-id":2444903,"id":"Q2444903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$28A4DEE9-296C-4F73-8BDF-118D89803B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$8FDF8563-664D-4A28-9074-796AFB66B6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842c6be925f4cb6514c11732d0b7881663714751","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$0FD2AF45-DB16-4F4A-92D8-0BB0CED839A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83467d1368f4aaa103f443081aa5bbf5a8723c8e","datavalue":{"value":{"entity-type":"item","numeric-id":2517790,"id":"Q2517790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$D5ED3CD1-8B9C-47E3-94E4-291DD278D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bce55b2cb108906c89c24e9c08dbfabe892e5f3","datavalue":{"value":{"entity-type":"item","numeric-id":2452384,"id":"Q2452384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$A9CC63F0-B3B3-4A10-B0D1-8E515C630F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b0e6148c6711b4917a5d908c6a1cefaaa1c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":759645,"id":"Q759645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$A1F1D10D-1BE1-4DE2-B451-E52804D68E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"054a3079825d8f492d0d2a1af2dd539d8ffc7f01","datavalue":{"value":{"entity-type":"item","numeric-id":2899132,"id":"Q2899132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$6516513A-DD88-4B04-B4A8-9FC45BADEE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ca71a942c011fb8d3f79fe600da284e6a7b216","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$02B2249D-AF1C-4C23-80AA-198B862F4010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a1c33a3c8dbe3fb5c7265d6f0f4e18689ba2bb","datavalue":{"value":{"entity-type":"item","numeric-id":325423,"id":"Q325423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$E00AD726-E81B-418F-B3FF-DA64C56B5A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4cc10138bab56ddc519f69cd2422ad033d432bc","datavalue":{"value":{"entity-type":"item","numeric-id":448972,"id":"Q448972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$9AB7CB9C-69FE-4893-A014-5FD10559DB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ad8a7b6b989d4f3f9a242d0a76a3bcde7e1a22","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$D8A4C4C6-5D2C-4189-9AD7-A5F92F28AFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$106FFBC5-8E20-46B8-B5C4-2402541AFD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$014EE9FE-1507-463C-B605-A0C117F378A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42c71ed124d312e2441a1ce3fc4732edcc77888","datavalue":{"value":{"entity-type":"item","numeric-id":1038841,"id":"Q1038841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$A0E97AE9-6DBB-40B3-9AB5-7C234726D7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$5AB7E326-3FA1-47B4-A75F-3CF9E567536F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$0FF9E46C-1FE0-46D9-A04A-501846E5B4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59af0dd41ffd4ae979f9ba2041cda6733d0f190b","datavalue":{"value":{"entity-type":"item","numeric-id":2448876,"id":"Q2448876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$8059BC2E-62FB-40E6-A544-766F33165E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$2E389FE4-C6B0-4109-AA3F-30463E675633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$E2D6F45A-0630-45B3-81C2-E6E91BBF5995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de043c2fded393780058ba357e13a6de20acdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1762162,"id":"Q1762162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516805$04E52551-4091-45D7-AC0E-53F15814DE34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d119405abcb8c200fdf1e3dad90cb648d0b7e20c","datavalue":{"value":"10.1016/J.DAM.2016.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516805$D65EB02C-77FA-4BDE-949A-D45F1EBC1B7B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"571691d05dbbc2250530b2b9542f3fc46436b0a5","datavalue":{"value":"journals/dam/CornazFM17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516805$C9B0CEED-4B36-4C95-BAEA-31BBE33CA16E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301fee30fc4af422c2b9c22e83398d76120e2f14","datavalue":{"value":{"entity-type":"item","numeric-id":2517790,"id":"Q2517790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c769c77f7532052b03cdf45c554558a4827759","datavalue":{"value":{"amount":"+0.8057848215103149","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":"Q516805$C752158B-172D-41AB-90E8-64DA332E06F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5c29fe346568e7c24f8cb5b8356eb3112116a9","datavalue":{"value":{"entity-type":"item","numeric-id":2444903,"id":"Q2444903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6429156249e7d4e0063ca2ad0fe0cecc082b2ce","datavalue":{"value":{"amount":"+0.8025817275047302","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":"Q516805$1BE7B1AF-EB4F-4AB7-A215-F0F43D6F57BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2288dc8c2299b7f7094530269c75abe19e8677","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823a794f3e61ed8e254330523f122b9ecc96a97a","datavalue":{"value":{"amount":"+0.7905939221382141","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":"Q516805$7659DC10-B2A2-4425-8A99-06A66F792BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40659583041b170a9528da1915cd8b3ba270ad92","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1860fbc595f410dbc7fa945f9e0f6cee98b17d","datavalue":{"value":{"amount":"+0.7812331318855286","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":"Q516805$B93D58E4-FF3C-4BF2-B326-82A92C6923E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c715a6c9513c4072e6bd96c54bc1d104860c40e5","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971fca8582d8dcf3606b548f17278284007fd312","datavalue":{"value":{"amount":"+0.779521644115448","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":"Q516805$8E730A3A-9D00-4F67-A0C6-4BC246CDFA3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving vertex coloring problems as maximum weight stable set problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_vertex_coloring_problems_as_maximum_weight_stable_set_problems"}}}}}