{"entities":{"Q4899053":{"pageid":6928632,"ns":120,"title":"Item:Q4899053","lastrevid":90939452,"modified":"2026-06-04T21:50:43Z","type":"item","id":"Q4899053","labels":{"en":{"language":"en","value":"New lower bounds for the independence number of sparse graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122015"}},"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":"Q4899053$CD5A01EA-C34F-4C17-AA4D-FBDF804B743F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d4edd8b97f3043a6b6b789bc7acefbdd366a311","datavalue":{"value":{"text":"New Lower Bounds for the Independence Number of Sparse Graphs and Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899053$AFE3A761-CC43-4442-96D1-87A3F0DDC799","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a7565090ac3aee4727956534c4f3c191ca1fc59","datavalue":{"value":"1256.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$0001D062-5116-4731-9293-7034D3CEAD3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa9bf197a712344af4b005cc027464c8d0c969d1","datavalue":{"value":"10.1137/110839023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$769621B3-14A5-466C-9496-2033658CED58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a19f55276cf3e77185b1927592b3025892da801","datavalue":{"value":{"entity-type":"item","numeric-id":294553,"id":"Q294553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899053$7470EEB6-C9A6-4290-AAC7-EF428D00DD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899053$D1E74F25-2952-41D1-BB78-E933D0A035BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899053$B8415743-4A01-46B4-9F5A-A816700A0166","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899053$965F5AFD-54FA-4602-8BDC-CE819E24E820","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fb69b194d982fde28d3d5572b874a8dce55175","datavalue":{"value":{"time":"+2013-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899053$B4BAB861-9695-4D3C-B240-5A412648A4F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9818596fdcb015934449b1d2eb1f2c182e5ae3f2","datavalue":{"value":"https://arxiv.org/abs/1102.4856","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899053$3892B9E0-00EE-4663-858E-6E526559E6FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$EC09ED48-1710-4DF4-AE8D-3B18A6441397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$D7B8FEDE-73CE-41B6-B977-610D6F506765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$0DD04A19-D65C-4A37-8E65-37EF036A64BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$608B0BB0-28AC-4193-BFA9-9A7986E88159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$F7BF5227-223C-4EE4-A9A2-6CDFEBB60B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$BAA679AD-3B57-4EC8-ABA7-5F6AAF89D47D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1778ea38d28ca8797eb864b4ba85d73b51fcb14","datavalue":{"value":"6122015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$CF7327FA-D2EA-47B6-A58D-0455419166F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899053$7DD6C6FC-8450-4C92-86A9-91F71A8FE91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899053$13539A19-F39A-4869-A18A-B8157C476FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899053$501AF3A9-73F5-4446-BAB8-C4E3264D42A0","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":"Q4899053$C4F2F075-F679-46B2-9FDD-CAA37D69D7E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f64f78da8a5627cf0808788574420728f8916f7","datavalue":{"value":"W1971540146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899053$D446F016-EFE0-430E-9E3F-FE1DDF8D4DEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef10628d1ea4134f11c0639431ca2408223afccc","datavalue":{"value":{"entity-type":"item","numeric-id":4237730,"id":"Q4237730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f55e904a600b9f2e649b92a465a74e2ad70abe1","datavalue":{"value":{"amount":"+0.8573700189590454","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":"Q4899053$BEDA6301-8EA3-4C0E-85C3-36F8DC8CD07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba7079ab009f3b49179dc11aca0f32313039a13","datavalue":{"value":{"entity-type":"item","numeric-id":3166114,"id":"Q3166114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea5c4c46a711bc1ee898c54868402b90ff7d04c","datavalue":{"value":{"amount":"+0.8479535579681396","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":"Q4899053$6CD29E13-AB5A-43F8-9090-861D4F9D8DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105327ec4c9663ebcebea52d3a2aebb684d33933","datavalue":{"value":{"entity-type":"item","numeric-id":279201,"id":"Q279201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f86b4c2263e505f4f1946c280a84d2fa32db6e8a","datavalue":{"value":{"amount":"+0.8324390649795532","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":"Q4899053$E0B82289-2D6F-4D38-B83C-EE0C0F81EAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c60b4fa884be93b51929ed50e4bf12df68501a","datavalue":{"value":{"entity-type":"item","numeric-id":1427433,"id":"Q1427433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3af84e8643e5805a08dca8b116964d3e88a9ad","datavalue":{"value":{"amount":"+0.8217597007751465","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":"Q4899053$B0B2D226-CC64-478E-90C1-ABD0766B276A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abb3798be2327186e92d8113db7c3347bd6b823","datavalue":{"value":{"entity-type":"item","numeric-id":399512,"id":"Q399512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5115aa32854b11aa7ed510d205380d002de3c1dc","datavalue":{"value":{"amount":"+0.8135848045349121","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":"Q4899053$1083341A-61E9-42FB-8605-826C228AEFCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New lower bounds for the independence number of sparse graphs and hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_lower_bounds_for_the_independence_number_of_sparse_graphs_and_hypergraphs"}}}}}