{"entities":{"Q1016051":{"pageid":1017899,"ns":120,"title":"Item:Q1016051","lastrevid":69422934,"modified":"2026-04-13T06:54:04Z","type":"item","id":"Q1016051","labels":{"en":{"language":"en","value":"Minimum entropy coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550483"}},"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":"Q1016051$E54AA70D-C8DE-48B9-B9FE-651D00979CD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"380c556f71eb2aef59f47bf9d690c0c286bd6699","datavalue":{"value":{"text":"Minimum entropy coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016051$FAABB783-5A1F-4E8A-8F53-ABE2AFE92BC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e29f2822e1a80457f4bba5e43d0aca2312d52139","datavalue":{"value":"1163.90765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016051$07CF5B0C-7670-4F26-8A11-0E63876A7031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$6F4A322A-A979-4F85-8665-14CD8FC18074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$0FD55665-71A4-487F-BD0D-DFF78F42F63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$0E275F4C-AEB1-44B9-B947-B55AF9BD7915","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$68AD1A50-346E-433E-810B-145E143827E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016051$5BC558BC-A3A0-4105-B72E-006DE89ADF48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016051$BE32F16F-AEBD-4C7F-8914-CCE098BDBB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016051$1376FDB1-978E-4C9D-B17B-2597DB6558BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68a8e7e79caa1cfff9e4db15d29ddfcc45b1ed83","datavalue":{"value":"5550483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016051$F64202EB-675A-468C-8433-519B946F0994","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016051$4A17C46A-7D8C-40C3-A1E0-2FFB464DFB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016051$ADE43114-AECB-413E-9745-E6B8BC521EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016051$5E9A1502-FBD5-4409-9E32-62233AD0B5F0","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":"Q1016051$188D82C0-B69D-4FA6-9FD5-28032925F4D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2491481ecdbae91dc2b2df00159dee30425d5d2b","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9152-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016051$C88A14AF-0585-43CB-812C-3A0CC47731CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54057bfc2b4dad28ad415a16529614a9cc854e78","datavalue":{"value":"W2093744170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016051$1E0837CB-A389-4F6E-8CB0-7781A3DA86E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c0875511cfa844a7de0c6ed6a8ad1b110afca8","datavalue":{"value":{"entity-type":"item","numeric-id":1575370,"id":"Q1575370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$8A292234-8CDB-47BC-ADDB-0337EA239695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1bf436c0a991acf263aff0bc0b9b9746454f4a2","datavalue":{"value":{"entity-type":"item","numeric-id":4896812,"id":"Q4896812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$3CD2F28B-567F-48E3-B5D2-B36C13CAC026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$8B3CB768-4080-4333-A81E-B56A9B6915ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45cf6d81f730c69617fc1f0bb1e19889552edae9","datavalue":{"value":{"entity-type":"item","numeric-id":1579549,"id":"Q1579549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$2402BB72-EDDA-4E92-A104-8B6AB02617EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$E74A1D40-F702-4B46-BBC2-6888137DAC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e8fe2b7d6a2cbed2d75ce8de73c1e4faacc36","datavalue":{"value":{"entity-type":"item","numeric-id":1415544,"id":"Q1415544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$BF80C868-3BB4-4DCB-AC9C-EACF59DB688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$1DC7C35D-ED1D-442F-8F83-0FE5A58C31B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$3561E889-81AD-44D6-A589-CE5498F8800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$7D768DF9-CCF0-44DE-BBA0-B43AA8A9BABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$F2703F1E-2253-4586-8493-D3B16928F121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$AA834BB2-8538-46C5-8670-CABB2510105C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48249137861a3ade790cee6c2e1ab1e45b29e86a","datavalue":{"value":{"entity-type":"item","numeric-id":5466509,"id":"Q5466509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$D4586BA6-C6A8-46A0-A9DF-2504A7536529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccab1fa5b33ce5963e4fca3149490ae54d1388c0","datavalue":{"value":{"entity-type":"item","numeric-id":4943070,"id":"Q4943070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$FD566EBB-C4B0-442A-9D49-3851FB1C3A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$086834F1-CD66-4772-9573-A8B302125DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c7f3157d9194cb361f679d04121dbb8f052ad0","datavalue":{"value":{"entity-type":"item","numeric-id":960517,"id":"Q960517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$AAFD9768-8DE8-4871-A72D-7E3CA7146790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d326e83dacd5c85b136340d599f25847bfcc476","datavalue":{"value":{"entity-type":"item","numeric-id":2488233,"id":"Q2488233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$67962A43-4F7B-4E90-99DA-E62CB6BFE2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369953ffba2e103be1dac992d6e69629fd65376","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$D206A042-0069-486A-AF49-E0BF0CC365F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfb3a9771a46f2b7990e15d9e5eca98c3dea962","datavalue":{"value":{"entity-type":"item","numeric-id":2758342,"id":"Q2758342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$D57654A2-68A6-44A0-BD78-E2F1DA6C17A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$3C31B932-4B43-4392-9991-6F0AD829EB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc711674efc7d3c7d772ef59bdc6c4465e90f62","datavalue":{"value":{"entity-type":"item","numeric-id":4103444,"id":"Q4103444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$C9709E5D-D913-444F-93E5-28F71FC626F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04be86e2f7645e58ae7b6724eedafbe9c4c81cb","datavalue":{"value":{"entity-type":"item","numeric-id":4679884,"id":"Q4679884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$7E2112E2-BEDF-43E2-9515-F3BCDFD80050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016051$4C3E0406-A92E-4835-99FA-D736CB854FA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d902786fbb220406e5a43f95cabbf2033cc5a2bc","datavalue":{"value":"10.1007/S10878-008-9152-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016051$02F471E4-BC7B-420A-B682-A444AFD63C15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa3ec336b1dbd86e6e542257458e96e90a3d3c6","datavalue":{"value":{"entity-type":"item","numeric-id":5897914,"id":"Q5897914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b870d1c81602d4585cefefd2c83632ffdd1ad73","datavalue":{"value":{"amount":"+0.9952954649925232","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":"Q1016051$24511112-0685-416F-A803-BF2945598A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416ea2875e7e837e2607fe8752f82ec360869eab","datavalue":{"value":{"entity-type":"item","numeric-id":2472782,"id":"Q2472782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c61d802f93ac080a66c067b415c45a7c9e0594","datavalue":{"value":{"amount":"+0.8314566016197205","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":"Q1016051$E1F2BE2C-A128-45C5-9036-440359EC9112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b2246f1b66acda9d1845768fcc62c60a444242","datavalue":{"value":{"entity-type":"item","numeric-id":2517793,"id":"Q2517793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6654ded2f6786c4b30d6a8173f817652090033","datavalue":{"value":{"amount":"+0.788891077041626","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":"Q1016051$14D83631-FA9F-41C3-A378-DCD98BA072B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df05280c80b4d65657e144d90b4f3a35c0d92acd","datavalue":{"value":{"entity-type":"item","numeric-id":3595399,"id":"Q3595399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1f83fa1452cce98a5d4eb1e67929ac1fd0a4c3","datavalue":{"value":{"amount":"+0.7811028957366943","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":"Q1016051$05F1C438-AFE6-41A7-8E2F-878676EAEC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298a67fa750b0873355da643247bdf6279d60a83","datavalue":{"value":{"entity-type":"item","numeric-id":926288,"id":"Q926288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e962c8fbf46891a19c6391642c809cad697a2753","datavalue":{"value":{"amount":"+0.7749039530754089","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":"Q1016051$2377D40D-A8DB-418D-9CB3-06961990365B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum entropy coloring","badges":[]}}}}}