{"entities":{"Q1273422":{"pageid":1284172,"ns":120,"title":"Item:Q1273422","lastrevid":70528365,"modified":"2026-04-13T15:15:10Z","type":"item","id":"Q1273422","labels":{"en":{"language":"en","value":"Solving the minimum weighted integer coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1230442"}},"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":"Q1273422$BC0E91FF-CC47-4F1B-85E6-BAC6CADA94FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9da05c6c6773469485950b1833f58d14307ff6f2","datavalue":{"value":{"text":"Solving the minimum weighted integer coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273422$6F2F59C2-4838-4918-B79E-83C58F97D306","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43c35d9b6efbca5c49d3eec8713645c0d907c344","datavalue":{"value":"0923.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273422$C85A404D-48DD-4DCE-BC54-061D53DA1A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b32d1979f283dfaa88bd735d54a7b3ce794255d","datavalue":{"value":"10.1023/A:1018370201421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273422$34F054E1-38D1-48B0-B1D6-9F76C258CB2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa725fa2ebf34e2fb31d37d0b9ea8ab1ac52bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1119652,"id":"Q1119652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273422$E1CA04A2-00BC-4CE3-B247-5E28EBDD7048","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273422$2459C080-38F3-43E0-8F49-C31D64AE0A2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a7b801c320df6d80400b2976c7f2aea23cf972","datavalue":{"value":{"time":"+1999-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1273422$82E487F6-2A4B-4642-8231-3BECB6279881","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2122b5e32ae51a2fe4a7f5091044f2c6a40d48d9","datavalue":{"value":"The author presents an algorithm for the minimum weighted integer coloring problem. Although the exact optimal solution cannot be obtained in general by this algorithm, the author has shown some advantages from the computation experiences on computers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273422$8228102A-BF80-48AE-80A5-8762007C67DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273422$A0BBB126-0202-4BBE-88CC-5F9031192FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273422$87EBA67F-AF3A-45D8-AA81-65E5DFEEB50C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0ad49ca05752a9e56b1d7906884e64bf5e73707","datavalue":{"value":"1230442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273422$EA0E536D-03D7-4E33-ADB7-0B306DED2341","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273422$7DCD752A-243D-4D23-8DE0-F11F2307A114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273422$E13C2E93-E980-42BD-B06B-54D782F842D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273422$080B3434-D00D-4D8C-A00F-8CCEACF61A74","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":"Q1273422$6B58B2FB-EF90-4C55-9BE1-DE4487877D32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dc09be3d4edb7dcbf0f61c1e70e453461e8bea1","datavalue":{"value":"https://doi.org/10.1023/a:1018370201421","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273422$43FD5156-7C6A-45BD-ADD8-601F5117E2F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80083251b9545b1cb1d2b8ade6bd15c71a350561","datavalue":{"value":"W129572668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273422$4111F24D-0BF7-4A73-9997-6AB381D1E72E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d048c0646c904bdd6cd9726201f6028beb7938","datavalue":{"value":{"entity-type":"item","numeric-id":2748384,"id":"Q2748384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae1d6f0ae9b024e8b598cd51d039c6161f01acf","datavalue":{"value":{"amount":"+0.832261860370636","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":"Q1273422$06AE896D-8A38-46E5-B36E-17B45F049AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e5c7661ed7a3bb6e951be6cd9a74749ae00ebf","datavalue":{"value":{"entity-type":"item","numeric-id":3475285,"id":"Q3475285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b2771026e75eaec7d749e3b5ae9b4565bf2404","datavalue":{"value":{"amount":"+0.7825780510902405","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":"Q1273422$247BA74E-F00D-4341-98AF-2D2C3269B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad58eaf52b3b8368264dffaa1a2e9149c7b430d","datavalue":{"value":{"entity-type":"item","numeric-id":4808664,"id":"Q4808664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fae8bbd5172491451414182ff0e5f8af9b703b","datavalue":{"value":{"amount":"+0.7565590143203735","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":"Q1273422$E05FD18B-27BF-4BBF-8A02-88EB42E7E6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b804fa738b2f0041fa8cd3e4431d16b5af1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4669427,"id":"Q4669427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e153f2eadc0db1b5fc289efd5d1058c4bae741","datavalue":{"value":{"amount":"+0.75604647397995","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":"Q1273422$7178006C-959C-4122-A288-4F57462599A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf68838fa376bdeb186d7326e4ef8a3a996e505a","datavalue":{"value":{"entity-type":"item","numeric-id":2576772,"id":"Q2576772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3976a9d6b9d1fe28daf63c5f3254a0d7ed7d8d04","datavalue":{"value":{"amount":"+0.7538570165634155","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":"Q1273422$79B63803-99B9-436D-8410-B29B35E14B19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the minimum weighted integer coloring problem","badges":[]}}}}}