{"entities":{"Q3097127":{"pageid":3107842,"ns":120,"title":"Item:Q3097127","lastrevid":51365957,"modified":"2026-01-17T23:00:59Z","type":"item","id":"Q3097127","labels":{"en":{"language":"en","value":"New algorithm for the sum coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5972309"}},"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":"Q3097127$A58FAE5D-0D35-477F-872F-3F1F18FE322F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33efe5a4fe532fa0de2266280ab7febb2ae7b76b","datavalue":{"value":"1292.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3097127$E20AB9A0-F25D-4AD1-8C1A-4808D6C84C31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e24f3187c2b3d0e42530c00509c2e07a0fbe24a5","datavalue":{"value":{"entity-type":"item","numeric-id":1951172,"id":"Q1951172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3097127$B4F4AF4A-F5B5-4AC8-93A4-4595B6402839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d7615764d1972257f3b6de14fc1e2139a556eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1104050,"id":"Q1104050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3097127$60C80A97-33E0-4742-93E0-05407706A430","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3e168aaac6ca96092762435533e36c32aee127","datavalue":{"value":{"time":"+2011-11-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":"Q3097127$38C57551-C4CF-4F20-8CF5-9EF92E199B4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b84bdb2222272bd3542d38c6dd72eb40c1f39ea","datavalue":{"value":"http://www.m-hikari.com/ijcms-2011/9-12-2011/index.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3097127$CACCA13B-47D1-4762-B6E1-9BD205875DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3097127$FC29994C-EA15-478B-B931-4936D3E4056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3097127$70E63F27-D5A3-443E-876F-BE6D9F99F619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3097127$39453944-A7B8-4D25-AFA8-1E5D2EC5E31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3097127$DCE814AB-A8C0-4291-BACF-0210F0EB705B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3097127$017A05EC-D781-46FB-8A22-C8C88DCC0F53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddfb2fa8f295f78eda73198bc09c50c484c586b0","datavalue":{"value":"5972309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3097127$BFD5C826-C0D7-4334-9441-72E38C549192","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36eea401fc7cc2205218274180d1c51528ef7f66","datavalue":{"value":"sum coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3097127$7DC58CAD-E4C4-429A-B894-A35F41CBD89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3097127$51F0F7DB-2C68-439D-9507-9BEC2C82073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3097127$49CAB91B-95D7-4FE5-A4A1-0B7C4C265A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3097127$D910354E-7EC9-43D6-A4C9-CBC49785A65C","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":"Q3097127$81C4A6A9-DFAB-4D0F-9678-1A45EB4551AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aec59ee1516ef8879ee25a7371229d153659efe","datavalue":{"value":{"entity-type":"item","numeric-id":2829737,"id":"Q2829737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82746b3c10bc0c778ce1f435a9e174557bc2e105","datavalue":{"value":{"amount":"+0.8773964047431946","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":"Q3097127$82A40ADA-D5E9-4D48-910A-0462EE08DBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"189864e2637d9545aacb732fed95658ca8c67de7","datavalue":{"value":{"entity-type":"item","numeric-id":2906054,"id":"Q2906054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0a4e5cac49e452cb9365b209f8bbf4f2b7557f","datavalue":{"value":{"amount":"+0.8636088371276855","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":"Q3097127$8221E785-D970-4359-9934-34C00E4E8E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248adcff379a181c9487fb79b17169c4de071baa","datavalue":{"value":{"entity-type":"item","numeric-id":336939,"id":"Q336939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6902eb65e677a55692bda24f675126b5b112a0e9","datavalue":{"value":{"amount":"+0.8626559376716614","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":"Q3097127$3E4783F4-A7CA-4494-B38C-35D16CD477F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc5c42abae879eacf76fc39e2ff43215b8812a0","datavalue":{"value":{"entity-type":"item","numeric-id":1615675,"id":"Q1615675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9fdd7722e1a935b1516a646f21fa9c7547116c","datavalue":{"value":{"amount":"+0.8558900952339172","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":"Q3097127$86D246E9-83ED-4511-82B0-AFB056DE9A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6867c84fc469211c05d172ecb46f10383abb5ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1762148,"id":"Q1762148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c21030f9726182f895906a756d6d31f35cd359","datavalue":{"value":{"amount":"+0.8527196645736694","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":"Q3097127$12D48CC8-88AE-49DC-AA65-4867B29C5EC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3097127","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3097127"}}}}}