{"entities":{"Q932664":{"pageid":934512,"ns":120,"title":"Item:Q932664","lastrevid":65477508,"modified":"2026-04-12T02:51:53Z","type":"item","id":"Q932664","labels":{"en":{"language":"en","value":"Density and power graphs in graph homomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300662"}},"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":"Q932664$39C2221D-10FF-4D66-9991-F9A30F9C1788","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51b45ec6737af517275c16784e1616c31167978e","datavalue":{"value":{"text":"Density and power graphs in graph homomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932664$BFC457DC-7276-43FB-8496-E62B0BF3DCB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5703d6c5fb232a45d2e5c9eedd6c428dc28679fe","datavalue":{"value":"1145.05313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932664$856F7B22-7EC6-4036-9BAB-D06B466AD94A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a17114bdabcff1f1367e29815735ce965f09f8","datavalue":{"value":{"entity-type":"item","numeric-id":424498,"id":"Q424498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$1106C2D1-3173-4A77-AB06-20074B6A9DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9903203a5a576d3399db5f543b1b739f4cca399","datavalue":{"value":{"entity-type":"item","numeric-id":409402,"id":"Q409402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$84203367-0497-4D0A-A160-B0C950577D84","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":"Q932664$688629F7-443F-4D46-A32E-F531015053A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932664$9F293963-8E4A-4236-8582-34F781DB7791","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932664$AF903AA7-ADA8-46CD-8C12-562F965AE35C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f85e2175b2e7c62babbcbc5092ad13e7675d799f","datavalue":{"value":"5300662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932664$AC55E601-A3AA-4796-BAC1-8D2B37A94E88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q932664$42F77A22-B097-4C1B-B964-1821F2D346AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072bdeee49560bef3aae62e4ce7ba08393ab9a74","datavalue":{"value":"power graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q932664$5325E465-7C20-47CC-8E84-8340C8E291F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q932664$CC680D20-392C-4C20-84EC-C4A239AC3C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef8f2ea4f2f6a2404776f6f352d6e01e3aef3eb","datavalue":{"value":"pentagon conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q932664$8DF9890F-F67F-4EA8-86EB-7DCA1BE59B9E","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":"Q932664$0BA078A5-C256-4D65-96C3-2CC793BC6910","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fad76145d50bd635686264b4a02b37eed8d9fc51","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.090","type":"string"},"datatype":"url"},"type":"statement","id":"Q932664$0FD4FF40-7688-42A7-9C43-7F490AF3E058","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da5536f9e547903b1e0f795a7e7233f9c7472360","datavalue":{"value":"W2094208704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932664$C86B20AB-600B-4308-95D6-9E3F8065A3A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e9c869e27ba4308d7880db07f942825d5e74a","datavalue":{"value":{"entity-type":"item","numeric-id":3487411,"id":"Q3487411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$92DFBC2A-87E0-4CB8-A1A8-4E152C84BF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fb085d7d12843409a9e49d9a19dcd5d3dc4185","datavalue":{"value":{"entity-type":"item","numeric-id":4434546,"id":"Q4434546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$4945E1E1-99C3-437C-8DB5-63686F2096C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174f1a33c6a5fbabcf66cdbaa600b297b1c75ed9","datavalue":{"value":{"entity-type":"item","numeric-id":4660719,"id":"Q4660719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$D54333BB-5D6C-4516-909A-F654E212D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f08981e270e8feb76e1aad77a46c324246ecd6c","datavalue":{"value":{"entity-type":"item","numeric-id":2372443,"id":"Q2372443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$2824C4BC-B896-4AA3-8D94-0E65231C4603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c851f18062257490df5b64d4306a128287463c79","datavalue":{"value":{"entity-type":"item","numeric-id":4352272,"id":"Q4352272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$E5093A8D-8C5A-4F07-BF94-D61D4ED34F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09ed714892ad6c09fe2cf864a2b0c089e5d379f","datavalue":{"value":{"entity-type":"item","numeric-id":1767675,"id":"Q1767675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$DF8AFC3F-2E9C-4B4D-B892-A45AF67FECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$90B883C1-7A91-4CCF-B674-814B632DC552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb35deadd87315acabb99714cea9297b4fc0310a","datavalue":{"value":{"entity-type":"item","numeric-id":5936036,"id":"Q5936036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$756E825F-5BA6-460E-8F6C-84BBD21F86AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$9875671F-DF96-4D90-9868-AEA64E0D1A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18822b56fb382221d0b49dca6ac4e84930f4a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1970083,"id":"Q1970083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$1B84663A-7280-449B-A327-15E55034A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac40c6cf68874e578148471cf13e5477b00b1532","datavalue":{"value":{"entity-type":"item","numeric-id":5692719,"id":"Q5692719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$13FCDBC5-8DAB-4D7B-B093-BC342F186A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$446EBF82-818B-4C62-A29A-62D7D7C75AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037ac89164440ab2024e2f294e450bb15082e61d","datavalue":{"value":{"entity-type":"item","numeric-id":2573651,"id":"Q2573651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$7732DE77-DCAD-4524-B1D3-22F3EE12C147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372dcf67836a0244de1f0163f7f8f3df91258402","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$0C20D1C6-158B-4E16-A607-1E9D72305527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95e4b0f2fdebaf1893ee3aa3ceefc1939478f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1850540,"id":"Q1850540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$81E3731A-A060-45A2-AF41-387E98744DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932664$0F109DD0-8AAB-4D27-A6B3-9F88472187FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e29c38f36af2664cad46c2dc276f81c8b09c2bae","datavalue":{"value":"10.1016/J.DISC.2007.07.090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932664$AB65ABCF-92C4-4164-93B6-A15CBFB0171C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07ddd7730a9224acc963e8050ad2b8ad14a2afe","datavalue":{"value":{"entity-type":"item","numeric-id":4263480,"id":"Q4263480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac6e90aa1f9666244ac97868f2153e0d3506a82","datavalue":{"value":{"amount":"+0.786173939704895","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":"Q932664$594BEB6F-A776-49B0-9B83-859352270434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab73ae011f385b44df2ca25fc64ba3c69807516f","datavalue":{"value":{"entity-type":"item","numeric-id":2380449,"id":"Q2380449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88b181d74e7716a0387119fd769c990ca8083e0","datavalue":{"value":{"amount":"+0.7767907977104187","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":"Q932664$BAE7A553-B305-4905-BB78-C1E4F6EBA93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08770a8851fe52268afc829ab4450d8cc614e7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2757912,"id":"Q2757912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46ab1c950c07bf2b52c2b20f000728a3c716243","datavalue":{"value":{"amount":"+0.7608658075332642","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":"Q932664$79D13CE9-3607-4810-A6D7-95C202B258ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7e7b1c9e126e3c94946c1f1fdd220d947c2ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4660719,"id":"Q4660719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f474efdac365fc595f351b6cbbae3b253e04e8bd","datavalue":{"value":{"amount":"+0.7539703845977783","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":"Q932664$BE338BDE-C88E-48AF-BF13-1806DE114BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e964f2c8cf540bb12e5f1ef5396a441ea9fedda","datavalue":{"value":{"entity-type":"item","numeric-id":4243353,"id":"Q4243353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e99b371ae4f99f8c4d2f708af80219e6f88c71","datavalue":{"value":{"amount":"+0.7519623637199402","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":"Q932664$7591E499-CCF7-4F8B-B3F4-B8C51366B8DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Density and power graphs in graph homomorphism problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Density_and_power_graphs_in_graph_homomorphism_problem"}}}}}