{"entities":{"Q2499585":{"pageid":2510328,"ns":120,"title":"Item:Q2499585","lastrevid":78878426,"modified":"2026-05-06T12:38:44Z","type":"item","id":"Q2499585","labels":{"en":{"language":"en","value":"The elimination procedure for the competition number is not optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045890"}},"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":"Q2499585$76D82BB6-F79F-4F39-8991-53769F605312","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b04af15f41b719b106e2395d240e68c4efbbe35","datavalue":{"value":{"text":"The elimination procedure for the competition number is not optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2499585$2358050A-426A-464D-9A66-E7415041708F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9869f3460f52470098661dc747dfb05671cbab0","datavalue":{"value":"1100.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499585$F828CDAE-4E63-476E-9B59-D34FC20D947F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b74d1117aedee172c1cc2d006eebcb5b37eb20","datavalue":{"value":{"entity-type":"item","numeric-id":298337,"id":"Q298337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$B17F57C2-67E0-46E2-986D-3797ECD8DE38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$ABCF0F43-E17A-43E3-8C27-D70CD091F226","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2499585$1C0F5A46-9753-4C13-8342-D5DBFDF58F1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3af515d64da34e33d8dec92e51a61a032cee74be","datavalue":{"value":"A graph \\(G=(V,E)\\) is the competition graph of an acyclic digraph \\(D=(V,A)\\) (called food web) if \\(E = \\{\\{x,y\\} \\mid \\exists z \\in V ((x,z) \\in A \\wedge (y,z) \\in A)\\}\\). The competition number of \\(G\\) is the minimum \\(r\\) such that \\(G+rK_1\\) is a competition graph, see \\textit{R. J. Opsut} [SIAM J.\\ Algebraic Discrete Methods 3, 420--428 (1982; Zbl 0512.05032)]. As the title states, the elimination procedure introduced by \\textit{S.-R. Kim} and \\textit{F. S. Roberts} [Ars Comb.\\ 50, 97--113 (1998; Zbl 0963.05071)] provides only an upper bound on the competition number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499585$56480115-16F7-4051-BC59-8451E3D34139","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499585$6C360C3A-1D2D-4ED5-B506-D3A95A848EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499585$410D219D-BB7D-4320-A1D3-C05D36CF03D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afc70fa3c75dfa5870c34e63d009fec0d71c93c9","datavalue":{"value":"5045890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499585$57B50452-925F-4C29-8438-5394E9408323","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a46572706dfdaa7e0ab6caae20a9d4fb34c69d","datavalue":{"value":"competition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499585$31948747-1B01-4048-B0DF-2CA25A4205B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337383f0533d56549fcbc77252753c9367d829a4","datavalue":{"value":"phylogeny graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499585$9608BA63-5E55-4D67-9280-46C692995455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de747f50cf28b0c9058ae6e091954d808d37e98b","datavalue":{"value":"phylogeny number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499585$4F26DF6C-884E-4783-A30B-21B1DADF5D21","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":"Q2499585$1AF9DC38-B371-4AD8-A856-92D98D83C89D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19e56b69e983a3b330dbaa7f7807708d74ec169e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2499585$ED2A067A-4FB7-4D65-9AC2-E69B9D454F93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8da3457401ec6c0d4736cd022882e862de33f47","datavalue":{"value":"W2169318390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499585$44FEA433-16F0-45A5-8CB8-E6B897D8E9C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f193438c517de78bf0529a8f87e2f99bc17b8ced","datavalue":{"value":{"entity-type":"item","numeric-id":1246439,"id":"Q1246439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$4A227EAE-B9E5-4192-8324-B6F0324C724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6008b97f5e91e0cf9f190285fa71f26adea4b5b5","datavalue":{"value":{"entity-type":"item","numeric-id":5463572,"id":"Q5463572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$3517F40E-9B1E-4361-87D3-FFABC9F6A4AD","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":"Q2499585$91BAF884-8023-4169-AE33-B5093D3D6A96","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":"Q2499585$979D6B6E-182D-4082-B42E-4DFD364E3562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547a218bc8e1d3e98e130a951f51cf5cf6760abd","datavalue":{"value":{"entity-type":"item","numeric-id":2713639,"id":"Q2713639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$D32DCCF7-74E8-4B75-8639-E192E0087EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dbc9bc8d66c81a7dd78e095ec8cff398bc3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3479858,"id":"Q3479858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$B4CE8223-A1BA-4EB1-8D53-F75AC2C5F247","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":"Q2499585$197CD211-4186-46C3-8BED-6390F7A61BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9c3d3ddd813706b0b4fb590181a03e51f774ad","datavalue":{"value":{"entity-type":"item","numeric-id":3284907,"id":"Q3284907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$BE654A25-2F1B-4E12-AD0E-0BC499E19EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f104acc7eb5c29f12fb4eb680f4575e618e02b","datavalue":{"value":{"entity-type":"item","numeric-id":3689222,"id":"Q3689222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$2AE0B29B-F72D-4278-8521-8ADABCB88504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266b359d55d474d8bc14f61b90c88c2fe9c323a2","datavalue":{"value":{"entity-type":"item","numeric-id":4171826,"id":"Q4171826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$E2FE75E1-AB72-4385-BB6E-F6F49EA01D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$A893DB3B-A9DE-4839-ACF1-7BA24C57A288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8265c6bad5664b3a05a813f9c39d80874d69370c","datavalue":{"value":{"entity-type":"item","numeric-id":4250155,"id":"Q4250155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$B15F458A-0F4B-4EE5-A432-8A3386E6A484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f343a4bd6e883093af3aa89cb2f8501e6fef67d3","datavalue":{"value":{"entity-type":"item","numeric-id":1270783,"id":"Q1270783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$05C51AD6-BAD8-4D01-9AF3-ACF77B0AFAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499585$D92449B1-D6D9-4FE7-AFF2-9932240B0887","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90bc7ae6ddf7b606ad41294496b91915d4d4aea1","datavalue":{"value":"10.1016/J.DAM.2005.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499585$3B0CAAD4-4A57-4ABF-8A11-68BE26E67C25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f0e06517a78750239c594edbfb6356cf47062e","datavalue":{"value":{"entity-type":"item","numeric-id":2713639,"id":"Q2713639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b590da963e28b136bf809ff40a47b3ed900f77b","datavalue":{"value":{"amount":"+0.9293557405471802","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":"Q2499585$851D8F58-ADEC-4863-A5D1-37C8F2DE986B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396fabca93de6b766e750f5c8932d63dc7479486","datavalue":{"value":{"entity-type":"item","numeric-id":3838404,"id":"Q3838404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b590da963e28b136bf809ff40a47b3ed900f77b","datavalue":{"value":{"amount":"+0.9293557405471802","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":"Q2499585$58B36447-68EF-44DC-A195-A378CF451100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb488798cd9fe5f869c0749808960848b53fc14","datavalue":{"value":{"entity-type":"item","numeric-id":3139771,"id":"Q3139771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74816ea38304c9c94257dd88c3026e91b784dd46","datavalue":{"value":{"amount":"+0.8091813325881958","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":"Q2499585$C75D3927-6469-424B-9657-14F25D7CF3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f6c989f696b8621f0ad1720633bae0387d4804","datavalue":{"value":{"entity-type":"item","numeric-id":1377663,"id":"Q1377663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38f66a7c0083c85aedc9ec97e5df50667cac8d6","datavalue":{"value":{"amount":"+0.7927690148353577","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":"Q2499585$FFB11F89-3A6F-426E-8C69-939736971A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf3d2cba644a697b6ff724b6508fda6c1ab1204","datavalue":{"value":{"entity-type":"item","numeric-id":1028099,"id":"Q1028099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38f66a7c0083c85aedc9ec97e5df50667cac8d6","datavalue":{"value":{"amount":"+0.7927690148353577","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":"Q2499585$84B96F96-C686-44A2-80E0-8D9BC1E8708A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The elimination procedure for the competition number is not optimal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_elimination_procedure_for_the_competition_number_is_not_optimal"}}}}}