{"entities":{"Q960968":{"pageid":962816,"ns":120,"title":"Item:Q960968","lastrevid":50941538,"modified":"2026-01-15T20:49:23Z","type":"item","id":"Q960968","labels":{"en":{"language":"en","value":"Colorings at minimum cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687591"}},"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":"Q960968$90F7DBDB-EBF8-474F-9867-09F581D0057C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f868b8175f62e4166b120328c595ab693793ecb5","datavalue":{"value":{"text":"Colorings at minimum cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960968$B161E1E9-5C7E-42A0-8717-58C49AFDB9B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bc56cfd44b23e6c5757416798d172886a7b6be2","datavalue":{"value":"1236.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960968$D9DFD2D6-160B-4635-A527-D554565341D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a21131a0f408e6a233d7a89a91c68d8d74d5b81","datavalue":{"value":{"entity-type":"item","numeric-id":834612,"id":"Q834612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960968$FCBE927B-7ED8-4E9B-8F47-58D6D7524006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd2ccad443c7abc989928f6e000b315d9b1786e","datavalue":{"value":{"entity-type":"item","numeric-id":268259,"id":"Q268259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960968$10147626-1450-4905-AD90-E94AF4F370C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960968$CAEB9057-4DC5-4207-9FD4-97DD280E0440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960968$EE1053B5-02AB-45C8-8EDE-4AC59F62C86B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960968$8CDB4402-C6F5-439A-B8E0-82E004900892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960968$3DFDFE92-E148-4085-B89C-5CA9A3E4F550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960968$FBDA05A9-FC60-4CAD-85AF-1B9BFC5CC3CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1ee8bd3819da1268a4014af1d1d4a2256e69f3a","datavalue":{"value":"5687591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960968$5592A165-F1F3-414A-B9A7-2235FC89F7D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e42d556d3d6780cbe3e81690995b9b4b5cb328d","datavalue":{"value":"graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q960968$29AD4133-A902-433D-913C-A62D1C0311BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0862538eab60a93fc9f45f56c45b5c3d7d192735","datavalue":{"value":"graph labelings","type":"string"},"datatype":"string"},"type":"statement","id":"Q960968$C1AE649D-5984-4013-9272-810A7E98D728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q960968$1F2FFE95-9E25-4DF1-98E3-821969761DD4","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":"Q960968$D39D074A-A761-4D7F-926D-588CA6762631","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b315b7284a48e19c99235ca2f5f7413e5bbd5a3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.03.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q960968$2FAD1C97-7B64-456E-B094-243B953DBD0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0031d65631ae56dfe0898773f037948cb2c99d8b","datavalue":{"value":"W2034968868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960968$993EDC99-115A-49EB-B70F-936C97E99FE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960968$42597EB3-E874-4F04-B036-597BEC083DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc38bae2215a69e0edb9a3376b305e055e1ad98","datavalue":{"value":{"entity-type":"item","numeric-id":1808715,"id":"Q1808715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960968$290DA8B1-F0A3-485C-A6DA-374245379D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598a59cfe988d39d54d6d847a765aa05cf3c353f","datavalue":{"value":{"entity-type":"item","numeric-id":4840772,"id":"Q4840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960968$2E0BADB0-4841-4605-BF74-CC9F80BDA9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960968$F0CBDA38-CDE4-43DF-9D83-B14229B15173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcda462562f1474ec8a94e34badb726de071d462","datavalue":{"value":{"entity-type":"item","numeric-id":1363702,"id":"Q1363702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960968$1AE7AE0E-3CB1-4B68-9E30-20D536AEF929","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"710a4b166175999604b1cbb15a1389a30ba535f6","datavalue":{"value":"10.1016/J.DISC.2009.03.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960968$5E212020-DF5D-4B0B-9E1C-E75D750B5954","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59e6c62eee97e1dcefc91bd0137d76da16c070d","datavalue":{"value":{"entity-type":"item","numeric-id":3439587,"id":"Q3439587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9edce3d662fb04a41dabea25078e867940002d35","datavalue":{"value":{"amount":"+0.8491394519805908","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":"Q960968$07C5D6ED-66CE-4BBC-B120-72902B9DBBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ce7856ef0760f5ac45986e7115e384ed54d6f6","datavalue":{"value":{"entity-type":"item","numeric-id":1363702,"id":"Q1363702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dabdeead914ae6c8ab75ffd8df80a74cff883b","datavalue":{"value":{"amount":"+0.813408613204956","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":"Q960968$C41C8DF3-0780-4F9A-9E0E-E25F816E692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56564cb2b5628bf863e621809c3a8c2ebccffe8","datavalue":{"value":{"entity-type":"item","numeric-id":4210666,"id":"Q4210666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6175e9cb93de15eebf9b121610331fabea39ec1a","datavalue":{"value":{"amount":"+0.7988561987876892","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":"Q960968$3CFABC7F-784F-49B3-8FF6-1642FEA8121A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a5d94be544a41cb98e0c0a4def0134885d77cf","datavalue":{"value":{"entity-type":"item","numeric-id":503645,"id":"Q503645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6175e9cb93de15eebf9b121610331fabea39ec1a","datavalue":{"value":{"amount":"+0.7988561987876892","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":"Q960968$A8E17D44-AD2C-47C0-B9AA-077FB1A1FE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d6660d4cd294029546effa623890d80373233","datavalue":{"value":{"entity-type":"item","numeric-id":4393304,"id":"Q4393304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1959d6cdfc155bbd7bf6d235f08da716fc1dd12e","datavalue":{"value":{"amount":"+0.7782791256904602","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":"Q960968$546C11AD-BDFD-4C50-AE18-16CBE9550DAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:960968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:960968"}}}}}