{"entities":{"Q5919445":{"pageid":8051013,"ns":120,"title":"Item:Q5919445","lastrevid":93481742,"modified":"2026-06-05T04:28:20Z","type":"item","id":"Q5919445","labels":{"en":{"language":"en","value":"Smaller universal targets for homomorphisms of edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7172842"}},"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":"Q5919445$0000C61C-A015-48B6-8E70-10A734ED49B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ae1c405ea0b43c6a2360129f9c5d8c66c058d1e","datavalue":{"value":{"text":"Smaller universal targets for homomorphisms of edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919445$49EFAF53-61FB-4A7D-A822-F0C408C21A0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"973dd491f8f2b7e31d720d1f8adbca2b0cd8ebac","datavalue":{"value":"10.1007/978-3-030-26176-4_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919445$1E89194A-AEEA-409E-973E-61F6B07B9B54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba88800d0a4933a6b045b5ffb12b3ae4948595","datavalue":{"value":{"entity-type":"item","numeric-id":724234,"id":"Q724234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919445$94004C3B-1587-4AA2-8884-B796B3A11E05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919445$08E767D0-E71C-47F6-A1AA-B7DCBD37EF3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919445$D74E1F80-B382-4B5B-A4CD-3DAC25E34991","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919445$3BDD3C98-EBF4-4093-8396-4C44F4E3EE01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da475137942a1fe19553bb4c3868016401012b55","datavalue":{"value":"7172842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919445$A610A9E5-F123-4067-86AA-35508746AB9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e739df749d6c867acd2763fc312bf2853a82972b","datavalue":{"value":"universal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919445$1E3DF496-4F4B-4703-B29A-6CCC6BEB48CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8fbcccec45db8d54f81523c9e9db0fdd0bbf7e7","datavalue":{"value":"homomorphism bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919445$BDB2FA57-7008-473D-889F-B1E1A3241154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919445$4A1F33EF-F927-4253-8D76-D542F36BE6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d3866bfe5813c9706d441e5a16c4fb73bd037e","datavalue":{"value":"graph density","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919445$63980623-7E16-49AC-9389-736004CBDD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919445$F94C83B8-F2BC-4E87-AC01-4ED8BB19CA3F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"468d0acdf0bfbdda53110ffe9e834c6ddfbd0ddb","datavalue":{"value":"Q112192042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919445$799A537B-038F-402F-B57C-4F9BE00AE7CD","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":"Q5919445$33105DD6-2D7D-453E-BF10-2DCD14579B38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95b551f9ccdf783be80ae2e9726031cfd8b585de","datavalue":{"value":"https://doi.org/10.1007/978-3-030-26176-4_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919445$27891F74-3560-473D-8F9D-B402078460EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6912320fa8364ccce113686daf32fb15f4a12ea7","datavalue":{"value":"W2963251717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919445$46CCFD0B-EB2E-4905-8393-8BE5B01524E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57eba464bdd99d8c6d247627cd32a6af220e42c1","datavalue":{"value":{"entity-type":"item","numeric-id":5918745,"id":"Q5918745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8aa5a0ef943de839f6c831e4893ba690402957","datavalue":{"value":{"amount":"+0.9992775917053224","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":"Q5919445$73EBE9C8-9D64-48D6-B41E-F12291221CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3197027ae7875cfa7e8aefe78a795888de2c1281","datavalue":{"value":{"entity-type":"item","numeric-id":2407379,"id":"Q2407379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62589140b496d73709d030362eb1daa29755cdf","datavalue":{"value":{"amount":"+0.9480615854263306","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":"Q5919445$5A979FD0-C83A-403F-981A-A36F5E790657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9234da1ef20f4962e536cbe0799401fc5ee70878","datavalue":{"value":{"entity-type":"item","numeric-id":1613451,"id":"Q1613451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca00dc5ba4393ad37f10650f36d78dc17687ba78","datavalue":{"value":{"amount":"+0.7957397103309631","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":"Q5919445$37795058-0528-4D90-A206-2AB1F8756F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c2d5a9650ab81d6bc8f855ea0e6e192b425fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3418730,"id":"Q3418730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b354c3aa59cc1ec8168a965794f7229b8e9fcd","datavalue":{"value":{"amount":"+0.7656656503677368","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":"Q5919445$981371E5-9AE1-4D53-B7B7-94ECB8F5D069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c929a2e961d7cbddd5ebc414e2f696da9035ef04","datavalue":{"value":{"entity-type":"item","numeric-id":3576698,"id":"Q3576698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648198513504b5bfd30736c86598fbbdce9499de","datavalue":{"value":{"amount":"+0.7640179991722107","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":"Q5919445$AFF3624D-537D-4D1F-B84B-BB187F57DC25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smaller universal targets for homomorphisms of edge-colored graphs","badges":[]}}}}}