{"entities":{"Q4271613":{"pageid":6301214,"ns":120,"title":"Item:Q4271613","lastrevid":96539966,"modified":"2026-06-05T11:32:57Z","type":"item","id":"Q4271613","labels":{"en":{"language":"en","value":"Independence and graph homomorphisms graph homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 465196"}},"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":"Q4271613$7AC49917-28CB-4E5E-B756-CFB804DFC80A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d733adf02edb33953c6376ddcfcab1cf7cae0e3b","datavalue":{"value":{"text":"Independence and graph homomorphisms graph homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4271613$D899D6BD-CE80-4FC9-A0A2-39BE8A62DF06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bb3b874327db8d755b03a580a4c563fb27db71c","datavalue":{"value":"0781.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271613$789D844F-D22B-440C-8D5F-2E3CE49436C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82040cfe7ba0d41798d213a2940864deca0691a1","datavalue":{"value":{"entity-type":"item","numeric-id":186192,"id":"Q186192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4271613$CF022EE2-E938-481E-886E-E856A804544C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b04615b7d2c36f22195fd001b19d63d69cd3885","datavalue":{"value":{"entity-type":"item","numeric-id":4271612,"id":"Q4271612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4271613$13E61F8F-9CE6-4B93-89EC-B94F7C1F2E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a81e1fc606ceccab0b854c7f93b60b54031f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":284743,"id":"Q284743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4271613$49444ED3-6811-4522-9F0F-989B6FC6DCB7","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":"Q4271613$47FCCF1F-1B44-4C32-A069-8CD413CDA38A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba8b8a2e49356c67213953878220af38c9ff764b","datavalue":{"value":{"time":"+1994-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4271613$1CEE530C-4199-4D34-A1D0-60FC4F77BFBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271613$F101BB84-DDAE-4B56-B9BD-4251AFE0DEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271613$6208E8CF-CAE7-4065-A0ED-954A7D78FB68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06347d6166ca5ed5e7048e570ec126d9fed9bfb1","datavalue":{"value":"465196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271613$934FC7D0-C5C1-4F8A-8357-0A7C38EF3AC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271613$9EC441B8-0560-412A-B69C-D64297DA0850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe7b441559b0141a7403de900a0c2190bc71e4e7","datavalue":{"value":"no homomorphism lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271613$51B1AC95-C504-4785-87D2-5AFC76042304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271613$60CD548C-6F65-4732-B337-EDEF0C16C0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271613$AB44E99C-5DEB-46BB-94AB-F8D0FA018919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271613$875CF3D0-9B55-4BFE-81AC-75B5A225666F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271613$0D9DDB3F-57C6-4840-A708-C28FB238F607","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":"Q4271613$8643500A-D5AB-4405-B43A-F40CB6582EE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef2afc50669967167455249632266b56a89fc2f5","datavalue":{"value":"https://doi.org/10.1002/jgt.3190170503","type":"string"},"datatype":"url"},"type":"statement","id":"Q4271613$9CEED974-1D37-48EF-A421-1262778B9C7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec394e52a3328c9f318ffbefd09f159726c5c289","datavalue":{"value":"W2074159073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271613$BDBFEC9F-9FE7-4331-8DF9-651A3857638F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aaf146ac9f99c184e164ffac03f8798484f9b7b","datavalue":{"value":"10.1002/JGT.3190170503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271613$51006BDF-0731-43FB-BB51-FFFDA3A1BF77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2201a15e2775ae6943b7698fd5f3f40ed038e660","datavalue":{"value":{"entity-type":"item","numeric-id":762178,"id":"Q762178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779dc663a087d100dd084d65f5ac0df799c6e0a6","datavalue":{"value":{"amount":"+0.9270293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$352FC364-BDAA-4D21-B058-B6B6B07BC315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e20c9b794cef4ffdc7839d0a809fcfacc60655c","datavalue":{"value":{"entity-type":"item","numeric-id":3118443,"id":"Q3118443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779dc663a087d100dd084d65f5ac0df799c6e0a6","datavalue":{"value":{"amount":"+0.9270293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$6AF2129F-AE2D-496C-AABD-45A4B5031F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ba6746207816eef10ebe931bbe1e3691bcdb18","datavalue":{"value":{"entity-type":"item","numeric-id":1412670,"id":"Q1412670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce75dc841622598d223f27d7c7247dc82fe37c2","datavalue":{"value":{"amount":"+0.92619014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$7E9E6A61-05B3-4149-9F16-42FDE4755F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b0ec0bc4746c0ec15ef307c44d568375e00f9b","datavalue":{"value":{"entity-type":"item","numeric-id":4368220,"id":"Q4368220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c6020c89122f5a40cfa8db23c77ba14ddf3308","datavalue":{"value":{"amount":"+0.9257368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$CEC8501C-6E7B-4AAE-A523-F75A3CAD2F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7807c9e2a0f9ad812dbea7f877f7829035b7fa82","datavalue":{"value":{"entity-type":"item","numeric-id":617904,"id":"Q617904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705c4acc5c67702aaa987a9fec429d0c3b8d40a9","datavalue":{"value":{"amount":"+0.9246071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$52A40C37-A490-42A9-B2CD-3A7063E905B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819d005a5e9adccbce6840d95998c3caa99a2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":4598348,"id":"Q4598348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17cfac87180dca38c473c5a02aaea4b54c28a9fd","datavalue":{"value":{"amount":"+0.9234195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$A0D2DCE1-98FF-4055-AACE-E94812B025A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397bdea5c27feb9810b5eefe6e0ca734c306dbe1","datavalue":{"value":{"entity-type":"item","numeric-id":2995488,"id":"Q2995488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526264e36dd3884fb6a1c824fa5a39d372a84500","datavalue":{"value":{"amount":"+0.9233578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$AFC2D320-A022-4839-BC2E-2FF64C529060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269e3fb050fea838169b51c4b4d7769534874de0","datavalue":{"value":{"entity-type":"item","numeric-id":2424729,"id":"Q2424729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03478ca2bae6a39f822cc7b0e3fc2a002e359778","datavalue":{"value":{"amount":"+0.9177808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$4CF44FEF-7FD3-4771-ABFD-4278690C00A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead78796c40e4d41c2a3985804c9223ccd37643b","datavalue":{"value":{"entity-type":"item","numeric-id":2713636,"id":"Q2713636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b78be0b49832ebf35adbb41f53712aa31bd741","datavalue":{"value":{"amount":"+0.91605943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$A0BFF540-7741-4929-AC56-B247AF12D982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b2eefc4c45d5110ba994c3157817ec091e75a6","datavalue":{"value":{"entity-type":"item","numeric-id":1584435,"id":"Q1584435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8296d89b078895430583c90d52ee21c00a166aed","datavalue":{"value":{"amount":"+0.9103046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4271613$1AB733A8-F9CF-4342-A62F-5524D251DCCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independence and graph homomorphisms graph homomorphisms","badges":[]}}}}}