{"entities":{"Q367054":{"pageid":368821,"ns":120,"title":"Item:Q367054","lastrevid":61345908,"modified":"2026-04-10T22:46:27Z","type":"item","id":"Q367054","labels":{"en":{"language":"en","value":"A generalization of Opsut's lower bounds for the competition number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211650"}},"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":"Q367054$8BC56F45-E910-4C9A-B30B-E18728715548","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e435c9fab7baca334f4e34e2587cd84b9f3dd8d6","datavalue":{"value":{"text":"A generalization of Opsut's lower bounds for the competition number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q367054$3D4B1B0B-9D20-4B3E-AF6B-B2CF5DF2BC44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97aa9e99fe33e39ec96e33a3be9c5514c0a0689d","datavalue":{"value":"1272.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367054$59DBDF1A-7101-4DE5-A7EB-1CF7CCAB304A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf66d68c95b39b6f4dd511a14ec2f6787b9eb4a","datavalue":{"value":{"entity-type":"item","numeric-id":266799,"id":"Q266799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$9E2920C0-E04E-4E01-B20F-DE30C12B5002","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$57B19B47-44DE-49D7-B8A2-04C592FE82F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q367054$637F1A9B-5BFE-42E4-B960-C58616E1800E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89e8116d045f6a7aec621d9616a9c6b83c90363d","datavalue":{"value":"https://arxiv.org/abs/1205.4322","type":"string"},"datatype":"url"},"type":"statement","id":"Q367054$C629E6F0-7F47-4AD5-846F-C70163ADBA5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367054$0810FB13-B1E5-4DDC-869D-5AB1AED0FA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367054$8CAB2DAD-C664-4AB1-9E13-0BF9AEB6A901","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5c1f9d154ceb200742baf9f5eebbd700608d693","datavalue":{"value":"6211650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367054$19AA2B25-74EE-4DF9-BECB-7C8D3EB85280","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a46572706dfdaa7e0ab6caae20a9d4fb34c69d","datavalue":{"value":"competition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q367054$E06E0321-EEE2-4F87-956B-AEE3DEDDB3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c43d2849a346b59e565365fe37b566bf1bb2d0a","datavalue":{"value":"competition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q367054$89F84DB0-8192-44D2-9FFA-ACF907C10A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c11104054923ff1c41ca91c8f1047a2cdee4fc","datavalue":{"value":"vertex clique cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q367054$BF55538A-1594-4214-BB2F-08466A29CED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94a797f3335033b70a78d737d840f60eee03751c","datavalue":{"value":"edge clique cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q367054$AAC48D16-6D87-4486-81EB-DC47D691BBBB","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":"Q367054$3BDF57C6-8A3E-4381-A583-17D051CD2A53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34880ecdac8c9118fe56690a6f3badb84624eb52","datavalue":{"value":"W3099615988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367054$36E3D1E8-2EF6-4ADB-9587-17067E1B3C67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"803856480131c9f266d53ba899be1e505b30a6fc","datavalue":{"value":{"entity-type":"item","numeric-id":3581914,"id":"Q3581914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$A0EFB843-9739-4CDD-93F3-761070D0BB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da99f1bd88b90462735fd1f99332c18ac4f2fdd9","datavalue":{"value":{"entity-type":"item","numeric-id":1055443,"id":"Q1055443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$45B01990-62E9-4D19-9499-6D022A0149BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94964cf9342df6aa00175eba294ddb3cec1bc612","datavalue":{"value":{"entity-type":"item","numeric-id":3139771,"id":"Q3139771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$74241D26-ACD9-4559-AE73-0075C887B1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8e3c035843b3caed4c9668dc05a1cd346931d5","datavalue":{"value":{"entity-type":"item","numeric-id":1003747,"id":"Q1003747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$A6BD0375-79F0-4F6B-A5DD-FDA7FE84A532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9afad0c864d1b78bd9d5f16cc259241e7cdc3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2997604,"id":"Q2997604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$36308329-3FDE-4EA0-A856-300529FA8FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180d27c0b1e3cfa66c8db4292d14880ab423be1a","datavalue":{"value":{"entity-type":"item","numeric-id":423931,"id":"Q423931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$5B03416E-6B79-4536-BEB6-0F921A2739C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad969ad35ff12e0134484531ca3943d7962ceab3","datavalue":{"value":{"entity-type":"item","numeric-id":2446303,"id":"Q2446303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$8CB17AE3-1F1F-4FC5-BC01-1192B552EDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5523823c5d0e4181a19c53d3be41e63b18031dc9","datavalue":{"value":{"entity-type":"item","numeric-id":1377663,"id":"Q1377663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$F502347F-B7F8-415A-89BF-D017AD894A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60f54117f528058e83d42aa6530f1562d94c781","datavalue":{"value":{"entity-type":"item","numeric-id":1055444,"id":"Q1055444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$97A0CBD1-CE31-4057-B99A-960C201650F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"496a8f2dd9e0d8415041fae1b21189d1a51ea1e2","datavalue":{"value":{"entity-type":"item","numeric-id":4750663,"id":"Q4750663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$8488CC7E-E406-4B88-B1F6-7383B5F7304E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8775fd91331cad56f99d3480a846a0a30c05b660","datavalue":{"value":{"entity-type":"item","numeric-id":1045184,"id":"Q1045184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$961616F1-5731-4034-B8C8-24163DD8EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81eec2cb928c66cf6ce22cdfeaf55d253224566","datavalue":{"value":{"entity-type":"item","numeric-id":3016157,"id":"Q3016157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$EF2017A9-90BC-47C3-9E91-9A9BDA41D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5544d00347fe538eea9799c4b53fb626126f32b3","datavalue":{"value":{"entity-type":"item","numeric-id":548421,"id":"Q548421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$9055B347-42AF-4B44-93BE-3A70A38E3357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3150d0a09e66dca5a1597fde06567f44bd3f5756","datavalue":{"value":{"entity-type":"item","numeric-id":762498,"id":"Q762498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$C638207F-A7A7-4920-A0C0-B03E3C196B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041bc510b0aa4b7687dfd57fff0ddbd67db4d92b","datavalue":{"value":{"entity-type":"item","numeric-id":1055445,"id":"Q1055445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367054$EE1E7DFF-DA73-42E6-8546-461CDAF1B53B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e07584eeb5c176a631a001e2cd40425bbf5cfdc","datavalue":{"value":"10.1007/S00373-012-1188-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367054$40780081-1340-43B8-B0FF-FE1926C9F13E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e40705058e8cec75880d0a4eb08d44b505f1f5a","datavalue":{"value":{"entity-type":"item","numeric-id":479034,"id":"Q479034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd65f38d9f25aaea6dfbdc633dabe68082b14bbc","datavalue":{"value":{"amount":"+0.9441457","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":"Q367054$A7FFED0B-C99C-412B-81C5-39075A0279E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee593941eae8b708cf8a9be9bf49af39cf2c50a3","datavalue":{"value":{"entity-type":"item","numeric-id":968122,"id":"Q968122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875aa4bb44bf40babe4035c9bb6deea17edf2fa9","datavalue":{"value":{"amount":"+0.932112","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":"Q367054$00BA5EA2-EDAC-494C-9E06-02923EED5853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f031312a8a97ad467a9584c1946bea50461022a7","datavalue":{"value":{"entity-type":"item","numeric-id":713325,"id":"Q713325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73416066cbd174f51dc1b325cb79d0ca8a0fe866","datavalue":{"value":{"amount":"+0.9040955","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":"Q367054$00AC891A-CB9D-4BA2-8EE2-B03F032D490E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846044c0118b4a37c8ee39e5b26211fbe992f305","datavalue":{"value":{"entity-type":"item","numeric-id":3119324,"id":"Q3119324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94c7c3a14f2a682af49c5854ade0a9e72bda532","datavalue":{"value":{"amount":"+0.90151167","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":"Q367054$189572FA-7A6D-4992-8AA1-E20E32EC258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10ca4bd62693b37e947319819b04f24f1f7047e","datavalue":{"value":{"entity-type":"item","numeric-id":648926,"id":"Q648926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304d29ebfe7a22177af5ef16e3cde23fb1c42c2e","datavalue":{"value":{"amount":"+0.90022814","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":"Q367054$0DCECA76-0305-4F0A-8C7E-79BCC504B9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04edb91ab2b2f8b982cd6a24502b651da9a965b6","datavalue":{"value":{"entity-type":"item","numeric-id":3474667,"id":"Q3474667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbb83a161cb6e9b3aebc9eac35556cac90e94c7","datavalue":{"value":{"amount":"+0.89785135","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":"Q367054$15F1A354-F6D3-4D0B-AC09-DECBCFAAFAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed141db9152b06f3b90c22879454e91bc8883c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3696519,"id":"Q3696519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8680aa54e7a5fbe7518aed80cc5c068129cf8039","datavalue":{"value":{"amount":"+0.8901467","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":"Q367054$AAA7E892-04C0-43A4-9CB7-15D436C7F149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723b7315c1fc66472909f4209dadf9003a1bf6da","datavalue":{"value":{"entity-type":"item","numeric-id":3689222,"id":"Q3689222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095877c95bce25a3c377e47cb6e7f51806b9349b","datavalue":{"value":{"amount":"+0.8878963","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":"Q367054$D08E4E90-BA69-47D9-B248-DBFE67EE5EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f385ca762eddbff22b7e93a96fc871d1925f97","datavalue":{"value":{"entity-type":"item","numeric-id":423931,"id":"Q423931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353c85e87a2a7444a19c9eb355b9f474352c68d2","datavalue":{"value":{"amount":"+0.88743657","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":"Q367054$3989ACD4-458F-4884-91C2-6B2873F92052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da12181b2e5cc5ec0f6b70fc9432c45baf2e605","datavalue":{"value":{"entity-type":"item","numeric-id":409447,"id":"Q409447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840a3c2f408919f0e4e7f1f8ff690b78170fe431","datavalue":{"value":{"amount":"+0.88647324","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":"Q367054$F95377FD-8E95-434F-B43C-9124C4EAD5F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of Opsut's lower bounds for the competition number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_Opsut%27s_lower_bounds_for_the_competition_number_of_a_graph"}}}}}