{"entities":{"Q498445":{"pageid":500212,"ns":120,"title":"Item:Q498445","lastrevid":62420199,"modified":"2026-04-11T05:58:17Z","type":"item","id":"Q498445","labels":{"en":{"language":"en","value":"Rank bounds for a hierarchy of Lov\u00e1sz and Schrijver"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485836"}},"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":"Q498445$69B63D25-FFD2-422E-A80C-A17E28887D45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab8681115fab8a85d8cb38ca720c5d46d834a58c","datavalue":{"value":{"text":"Rank bounds for a hierarchy of Lov\u00e1sz and Schrijver","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498445$4DD817DE-468F-450A-AE50-D304C21A552C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0843f954924d794889b3ee57ae70d4b5f475bb3","datavalue":{"value":"1353.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498445$7B2F1DB7-5CA6-4CDA-A0FF-FAC24D1B85A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"761afc9b22b1b86c9a14a4a56e5fc711eb547eab","datavalue":{"value":{"entity-type":"item","numeric-id":498444,"id":"Q498444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$B0C59892-A106-498B-888B-C318747F6C0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$C041DEB5-313D-4E12-A59E-150C0C7BDE7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80128406092f538ae4a71c1daa4ccc6a1b36048e","datavalue":{"value":{"time":"+2015-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q498445$C1A02F64-E661-4823-835B-1E219717016F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498445$6263C828-B024-47B8-BFE2-F2AB5332DDDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3abea4c4e3dfb0f8cc168636bb4ddb8e4253a042","datavalue":{"value":"6485836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498445$15C0CA14-0874-467F-8071-8BF3D7C553C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q498445$BC8060F2-5E1D-49C8-9FF6-B8A73FB7C86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1da82c0572ce92a3057fef279b2dc1142e74dfa","datavalue":{"value":"integrality gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q498445$15D21E7E-CFFF-4A1E-B270-64D08B12FFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q498445$112002A2-B07B-4A01-8356-19C4384BE9C5","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":"Q498445$9A686F6E-C7E9-4068-BF7B-13BC577A9606","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dd79d1d5b81396df2d142c1b555d86472a39249","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9662-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q498445$72862E4A-5CB3-4CAF-97BE-0C752C19C7C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29aa79ea9e06ea68de479828e0e056efa1c4f58f","datavalue":{"value":"W2159431940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498445$F78308A3-B0E6-416F-9DD1-99E2BB7E8533","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"753c2c5d4355aae33a656d06b10ff3eecb252ac0","datavalue":{"value":{"entity-type":"item","numeric-id":3009747,"id":"Q3009747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$8D0505C1-14B7-4C8F-A9BC-5846770DAED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aad96ed2be307b0f12aefa497f2cc19f1e0d8f7","datavalue":{"value":{"entity-type":"item","numeric-id":2875135,"id":"Q2875135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$A9604F49-030A-4BAB-A9DE-DA0CE20D07E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20cf0699126757b18a0c17c0a239880f0a473ac","datavalue":{"value":{"entity-type":"item","numeric-id":2913812,"id":"Q2913812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$041473A3-208F-4B7E-A162-A89E3E1BC2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$66B824CE-80F9-411E-A224-FBB34E44CF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8d977f093ac551e79749f4f841b2fdb18e79ea","datavalue":{"value":{"entity-type":"item","numeric-id":3002766,"id":"Q3002766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$20BD95D6-6D87-4A69-ADF1-AD2BEE279383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1579aed2038fd9500469f94a77a8a3911f18a2b7","datavalue":{"value":{"entity-type":"item","numeric-id":5172722,"id":"Q5172722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$F2276CCA-A126-474B-B3BA-D6627522EB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e8484b0612a5495270b96b103f0678c2da1438","datavalue":{"value":{"entity-type":"item","numeric-id":5388017,"id":"Q5388017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$C4B2413C-28D3-41BC-9F7F-D52AAE38D078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92191f48a7e844a5cdaefb481f09b81f9adc99b7","datavalue":{"value":{"entity-type":"item","numeric-id":2757579,"id":"Q2757579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$688C2355-15B6-4B50-96E6-F552555624A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f6d17bbefe458a3296335b7f89289cc8dd0bd6","datavalue":{"value":{"entity-type":"item","numeric-id":2757665,"id":"Q2757665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$6DBFCB9E-299F-4396-BDAB-276FB97DF6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa27c581a15695ca87477e8f2501fcec44c07e4","datavalue":{"value":{"entity-type":"item","numeric-id":1019183,"id":"Q1019183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$FC2DF63C-2D47-4C7B-8DAA-44F0DD5B08DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e308d6a80bd38107e0732a6d840477ff00bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2934582,"id":"Q2934582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$05B8CC99-271B-415F-B059-BBE050CE2098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9fff83e6553512ded6532e471b53868813421e","datavalue":{"value":{"entity-type":"item","numeric-id":1125619,"id":"Q1125619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$786B794E-60ED-48F8-988A-363C6496F512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3e1c48822d555e15270c42ee4e0fea4afe1ddc","datavalue":{"value":{"entity-type":"item","numeric-id":5704055,"id":"Q5704055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$65ECE35A-594B-4BD5-8AFD-B0C80E8AE8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8882b47df15b6dc3bb408911ea80f0f4c85834","datavalue":{"value":{"entity-type":"item","numeric-id":4736859,"id":"Q4736859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$E6274FD2-53DC-4536-8FFD-0C2C63B83062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e807dcf0134c76b3c28b277250e358565109cac1","datavalue":{"value":{"entity-type":"item","numeric-id":2462348,"id":"Q2462348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$C558E389-6B22-43D5-BCEA-C5DC32A4894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa34ae3e34f6a863a9f8db67c2bfb8bb6401943","datavalue":{"value":{"entity-type":"item","numeric-id":4856172,"id":"Q4856172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$F6A27EEB-DBA1-40DF-A45C-65C808B0A8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$9AAF36AE-2214-4B27-A701-6C96DC5F0F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$35EB4E76-50E7-4E1F-B994-CAA0CABE1A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d111d25cbb07c3679ce87ae395c85e73afc56f4","datavalue":{"value":{"entity-type":"item","numeric-id":5172723,"id":"Q5172723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$4386DDC0-F932-445B-BA9C-C7A8D613D321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115895ac36a15b77d42781a0dbc3b358c871af3c","datavalue":{"value":{"entity-type":"item","numeric-id":2884578,"id":"Q2884578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$A5E9C5D9-BC64-443A-A1CA-D62BA2523A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f45d398cee7029b6c4eb7c6c0e2a1a407fff02c","datavalue":{"value":{"entity-type":"item","numeric-id":4934563,"id":"Q4934563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$8091E7E7-C6CB-4035-B207-4D82EB10A7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f179fd82305f42c911ad67f498b3a9ae42d6d0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4737899,"id":"Q4737899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$098EEC29-6155-4E90-B842-715634471245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cd49fa29ad82b4073c1a688f60479c17b165d9","datavalue":{"value":{"entity-type":"item","numeric-id":4822945,"id":"Q4822945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$4422F49F-EFB5-467C-9C0D-63C25660296E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd902b6160e42565c7d2c676094d64283d352a8","datavalue":{"value":{"entity-type":"item","numeric-id":5444711,"id":"Q5444711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$B0BF610B-1F3D-4CEA-93D2-C8FF6C5804C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$3600B4C5-8525-4F5D-8BC2-EE66BC412867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b144cdd3be08480045dcdfea2148b5de216648","datavalue":{"value":{"entity-type":"item","numeric-id":2770136,"id":"Q2770136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498445$F6F4812E-1ECB-4A87-9427-FEC4C329AF25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7c1aed860209e4c0c947c80d0d1f97c9c49b1d5","datavalue":{"value":"10.1007/S10878-013-9662-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498445$F1B04F31-7336-4734-83AD-58034BA297B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260dedfebea3d01ac8c1d110e23a282d35955e07","datavalue":{"value":{"entity-type":"item","numeric-id":4633844,"id":"Q4633844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e1631d0d6117ab9fabadc4b3b4f40135652886","datavalue":{"value":{"amount":"+0.7916103005409241","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":"Q498445$E0AA369B-035D-4142-A7F2-DF265C856B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e066b87fe324076fece5f52435099ce52a5c0737","datavalue":{"value":{"entity-type":"item","numeric-id":5388017,"id":"Q5388017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2049f0430318f3ae9d2d473563082d18524be484","datavalue":{"value":{"amount":"+0.7789910435676575","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":"Q498445$D2FC7B9B-EF0C-438B-A3DB-668E88549F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b0ab9f4ebcc8d1d9e8abfc56994971d9f3a570","datavalue":{"value":{"entity-type":"item","numeric-id":3549627,"id":"Q3549627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6800703fb0b432a6d47fb739e5dd8c6a2ab236c9","datavalue":{"value":{"amount":"+0.7770271897315979","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":"Q498445$81AC5725-E61C-4C85-ADD1-54240DC446BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28b74f467eb9b0c30ec91c4d9e30a517d79be17","datavalue":{"value":{"entity-type":"item","numeric-id":2884578,"id":"Q2884578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30030de7a66847fd5ea882b892c4e56acb6194b","datavalue":{"value":{"amount":"+0.7719157338142395","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":"Q498445$19DBA345-7F94-478D-953D-B0EBDF8FFFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d043fc9ab621a54ed7bd490cc2f9a4e7d66384d4","datavalue":{"value":{"entity-type":"item","numeric-id":1947040,"id":"Q1947040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2c94e6c6bc8bf5d831f5099ce49b86b8c303cc","datavalue":{"value":{"amount":"+0.7698182463645935","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":"Q498445$5EBCEE68-61B9-4D60-8A1E-FC1248C2613C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rank bounds for a hierarchy of Lov\u00e1sz and Schrijver","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rank_bounds_for_a_hierarchy_of_Lov%C3%A1sz_and_Schrijver"}}}}}