{"entities":{"Q4920651":{"pageid":6950233,"ns":120,"title":"Item:Q4920651","lastrevid":58356753,"modified":"2026-04-04T21:02:51Z","type":"item","id":"Q4920651","labels":{"en":{"language":"en","value":"Maximizing \\(H\\)-colorings of a regular graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6164622"}},"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":"Q4920651$D79D2EFC-9E87-4BC6-86F1-D7C4D3AB4CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"328b5a5099169acda8cda76c3cd1f797b4eda16c","datavalue":{"value":{"text":"Maximizing <i>H</i>\u2010Colorings of a Regular Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4920651$38C0ADB7-DA5D-4321-B8F7-D863181C1660","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"accbbb3f537ec8656a218d97e90721731989506a","datavalue":{"value":"1262.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4920651$09D7F0E1-DBD6-4943-97D0-132AD0546EBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb90dbd8840375ce7cb8f75a78f3039d86d69f9d","datavalue":{"value":{"entity-type":"item","numeric-id":292263,"id":"Q292263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$28C32C95-54D8-4CD6-A963-4146444342B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$FF55DAFF-BC89-407C-B310-5625580FB9BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf77f6b93d2b6c7987c8ccbf5bd4bb108347790f","datavalue":{"value":{"time":"+2013-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4920651$B0507B66-9F4A-49EC-9143-7F3E561F2E9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8d44603f1da725e0ba4ec427b79abe1c60ce66f","datavalue":{"value":"https://arxiv.org/abs/1110.3758","type":"string"},"datatype":"url"},"type":"statement","id":"Q4920651$1B6790BB-2DC0-41CE-B5C9-F8BBE6CB91AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4920651$FA757F1A-DD92-40A8-B885-2BEF0747691C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4920651$8364A273-A4C2-4335-B65B-7CE5BE2600BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a743941a44a645fec8a6397d3983d019f7ad375","datavalue":{"value":"6164622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4920651$81817BE4-2BF2-454D-964B-926827A6863F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4920651$26D44A67-6E6F-4E21-ABD8-1E04DDBC8D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4920651$B2D622A5-7B54-4F66-A523-9F275317D8AF","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":"Q4920651$EDB896F9-50C8-4CFF-92F7-D7E6301FB6E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"594e8bbb6fd4a273a0b606ce8ce715110a47d65d","datavalue":{"value":"W1910126432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4920651$84211E35-7B86-4150-91D9-527F6F6A49AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a03661cb4047066b979c4f305fc5fc065eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1182658,"id":"Q1182658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$EC3CA890-D72F-4122-87C5-BA8C6589E414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28822511edb18a3a74ae270c70701ceb79db47b7","datavalue":{"value":{"entity-type":"item","numeric-id":3146985,"id":"Q3146985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$59AA6863-D803-405A-AE17-B7131A03A17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c42399b7fac0541e4112b6e670bf60bcb3a44c8","datavalue":{"value":{"entity-type":"item","numeric-id":5199417,"id":"Q5199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$21A5169E-F3DA-4792-9FDB-F70ADC91BB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb325fbaa514d6e3a64f53a3e69cfe5b0b28b7","datavalue":{"value":{"entity-type":"item","numeric-id":3094949,"id":"Q3094949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$45628CDA-0DE0-46F8-9949-A5417C3BF615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e8e8430cb9ed877eebc0187316c8bc2a60dce5","datavalue":{"value":{"entity-type":"item","numeric-id":2731583,"id":"Q2731583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$A2B47BFA-6959-4044-B5E4-EEABBB7D0173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437aa0e772704c1fe4c89f380ebafc69f3e18abf","datavalue":{"value":{"entity-type":"item","numeric-id":2758972,"id":"Q2758972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$DF9E536B-EFC7-462C-98FF-3A74A3B7D64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e046229e8ab4def66e4f75353a81e0201af5bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3059717,"id":"Q3059717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$1F8A4065-1342-4F48-B61F-C0351ACB8563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d65d68ceeadb84011a121efb2d09d2bc007b90","datavalue":{"value":{"entity-type":"item","numeric-id":5281447,"id":"Q5281447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$9CE3C72E-A991-4D69-82E5-00DC1408C634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b4c06eb5ddcd0c3167962fe27569ebc5309b3c","datavalue":{"value":{"entity-type":"item","numeric-id":4547097,"id":"Q4547097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$ED0829E8-4CFF-40C1-8849-9BCCD98875A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad64547aa8c484ae73fda6b3bc2f85436a1625d","datavalue":{"value":{"entity-type":"item","numeric-id":1052343,"id":"Q1052343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$64C837AB-BB74-4568-A4A0-46106FA328CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f2abe99f3d03bb44c7c478a513553cbe733df5","datavalue":{"value":{"entity-type":"item","numeric-id":4482723,"id":"Q4482723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$AA1F1F7D-42D5-4ADC-9232-B66ED123C8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e822d011535eb197a82f8a9a0935d7837c54415","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$C839A283-07A0-4AFD-8D7D-BFA83177719C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5db1e4007c0becd20ecee19ced8b64b1e45e3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3094936,"id":"Q3094936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4920651$ADCE6EB3-8F77-4A56-B3CE-CEDA7AF0F34C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6975c680228b77959bf49186226b8d20e96f7693","datavalue":{"value":"10.1002/JGT.21658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4920651$0AF960E6-CB14-4973-B724-D3C2EE83245F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296650fd255de4bc818c78ae08ecb8d9b2ffe2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5241611,"id":"Q5241611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"736e37eec96edae3ae52b46ae0e6372dff3bd33e","datavalue":{"value":{"amount":"+0.8529141545295715","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":"Q4920651$FAD2D874-C37A-4792-B750-5D0C0C17784C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79337a348d718acdda12e64225291a5fb877d103","datavalue":{"value":{"entity-type":"item","numeric-id":2345527,"id":"Q2345527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89bbcd9fe31f31efa08ef850082f4a6d98cc8a1","datavalue":{"value":{"amount":"+0.83355712890625","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":"Q4920651$65390AEE-B0D5-4D5F-995A-BA76278F688C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13824194b1be9055616d8464c091bf72190052da","datavalue":{"value":{"entity-type":"item","numeric-id":5251205,"id":"Q5251205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a82305d25d677cc663e417b9f7d49d50fa48d0f","datavalue":{"value":{"amount":"+0.8297209739685059","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":"Q4920651$ED294141-6F96-4E20-8A91-2D0010B7D179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1e150f9908c86b208ba5b9e896e880d7a52c45","datavalue":{"value":{"entity-type":"item","numeric-id":4978445,"id":"Q4978445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2966c798dce4ad5a2578aa62e962e00abf445a","datavalue":{"value":{"amount":"+0.8197201490402222","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":"Q4920651$2187097D-786E-486D-A5C1-85D3975E2B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708e3b4eb8135fb230bd135ea80fd0a7a5bee981","datavalue":{"value":{"entity-type":"item","numeric-id":414646,"id":"Q414646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec56d882a3280531014435f366ae1daa96979bf","datavalue":{"value":{"amount":"+0.8065516948699951","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":"Q4920651$1EAAF48E-D530-4A58-B656-7A2F5F746994","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4920651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4920651"}}}}}