{"entities":{"Q2384807":{"pageid":2395550,"ns":120,"title":"Item:Q2384807","lastrevid":43998036,"modified":"2025-11-18T21:18:46Z","type":"item","id":"Q2384807","labels":{"en":{"language":"en","value":"Large independent sets in regular graphs of large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5199528"}},"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":"Q2384807$61CBBC54-891C-4918-97A2-9BE9123CBFD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1ff0b7746577cfec4ddf73ffe2d96be8dddc3a5","datavalue":{"value":{"text":"Large independent sets in regular graphs of large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384807$1F73BEFE-7BA3-458A-9988-551904B2A0AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dd964cb60f222fe0c0d0275864f4f9877cfba93","datavalue":{"value":"1183.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384807$DC64DBA0-AABD-40FA-B4EB-B51D96E5F5B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef4a874fcafa5725249657f7bb2c1660de809214","datavalue":{"value":{"entity-type":"item","numeric-id":357218,"id":"Q357218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$9F520ED6-DBC5-4D33-85B2-241F4ED6B390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$7EB14FA2-2DAF-44B0-A0AB-A53EF432CF95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$A293E993-A79F-4D8F-ACF4-B6B0BD4121E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dbfaa03ae84479ab13740340f6786928fbc9c3","datavalue":{"value":{"time":"+2007-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2384807$604E1EB8-3361-4F1B-9DD2-5F684668EA52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384807$5371C423-0364-4AEB-9A65-5C20680286C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cedee095ac8e0d27634b1a98ee9f0a322b271d44","datavalue":{"value":"5199528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384807$C3F07ED4-6DBF-4617-A495-822DAF35FB18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc7886c52043835b1996912a636263be99f759ea","datavalue":{"value":"regular graphs of large girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384807$1D22F0BA-A112-4701-8914-D8F70DD334AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384807$DDDF6638-B42D-4D46-8FFA-F7FC2336DD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb86239c4da0c03bdf2c2d94d1bcbb3e23709b86","datavalue":{"value":"independence ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384807$1B9107D9-B9E2-41AC-AFE7-FDB4101A2FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384807$E94BCDB2-3AF3-4B27-950A-5AA0EE1218B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba0595c7270b39aa96341898b48fb1fd2bc22f4","datavalue":{"value":"differential equation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384807$482CA5CD-5A1E-45CF-90DB-90296376F7BF","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":"Q2384807$3D53434A-1E6E-43D9-AC2B-83C7793F825A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70a73ce7f0bf25b229c3006fec7a13a715456088","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384807$2A1349DE-8673-48C4-A334-6E498E62E19D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ab0e85bb6e226c0c4d02395dae1e451686cd0ca","datavalue":{"value":"W2091166220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384807$08A0B4F5-7885-4460-8E9C-80BB3FF62E12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$03A6BD18-72D3-46E0-B374-F12B5FEA77E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de6e674fda282f7e44d7ad225a9a9f2c7e21f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3929774,"id":"Q3929774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$473A207F-7B51-4971-B41F-C92D641B4DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$F4CD098D-5920-4139-86C6-7A85B85E3437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d94ec03eaf3d4dba495429ce59941b9503f807d","datavalue":{"value":{"entity-type":"item","numeric-id":3875951,"id":"Q3875951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$7AC3800F-906E-490D-818D-99984ED6BAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6957bb052d5cdb9d5ba2c0ddb6e7eb97ec17056","datavalue":{"value":{"entity-type":"item","numeric-id":3786498,"id":"Q3786498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$3744F154-9059-4CB6-A3A5-B06A504F456E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$2CC5B4FF-36AD-4AA8-AC80-855182BBAEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629ac6e3b50aea57b2785d86dd7f1dc1567f52cc","datavalue":{"value":{"entity-type":"item","numeric-id":1186139,"id":"Q1186139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$18253C71-D54D-4F5F-B4A1-1DCB60A3968D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14138bd19dbcaae6e98023dd587529bd29d27579","datavalue":{"value":{"entity-type":"item","numeric-id":1916491,"id":"Q1916491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384807$A9DC29B0-30CC-4EA5-9830-F2A83E6266C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a5cf5e15263005844dd9ea4f148fe2f88f18815","datavalue":{"value":"10.1016/J.JCTB.2007.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384807$44257404-C7F6-4313-A045-AB0513443544","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ded8e615227f8b58882fad50178a6e63ab8a5d7","datavalue":{"value":{"entity-type":"item","numeric-id":3786498,"id":"Q3786498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9e315705e1038de0b98f67fc77127d6874c5f3","datavalue":{"value":{"amount":"+0.9622624","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":"Q2384807$981A87B7-7B42-47DC-AEFD-7DDC7EA8FD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8376720c201243ad0c61e13ec79e378804bd187","datavalue":{"value":{"entity-type":"item","numeric-id":1034530,"id":"Q1034530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75875f2dfea5141d824c8c22ff95af211e4daec7","datavalue":{"value":{"amount":"+0.9535451","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":"Q2384807$DE0542A8-5094-45C2-9B12-E5EA54471090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247cc766f1cfd954388bc0b2b4fc1a941266c037","datavalue":{"value":{"entity-type":"item","numeric-id":2843924,"id":"Q2843924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49fc61f8c5483dc1f5dadae22168b2cf363e82b2","datavalue":{"value":{"amount":"+0.9519349","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":"Q2384807$E06FF6BC-6D2A-498C-B244-128EA10728F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b349e1f65391eaf0e57de4d1337958ce1f458","datavalue":{"value":{"entity-type":"item","numeric-id":1100485,"id":"Q1100485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d530371ab4183904a0e3515f06da66425344ae","datavalue":{"value":{"amount":"+0.9339038","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":"Q2384807$A254B276-618A-43B6-BBD9-93E404D535DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeda6d07ecadf86dd8e5d391272d08360362209","datavalue":{"value":{"entity-type":"item","numeric-id":2921419,"id":"Q2921419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c383ecc7511bc0249a2d30b5e09f8422705a3952","datavalue":{"value":{"amount":"+0.930077","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":"Q2384807$B156B08B-8D4B-41FB-86A6-235FB46E0673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b235ed490adb565810efbcbb599e2c50bd664239","datavalue":{"value":{"entity-type":"item","numeric-id":5270410,"id":"Q5270410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c383ecc7511bc0249a2d30b5e09f8422705a3952","datavalue":{"value":{"amount":"+0.930077","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":"Q2384807$A18F926D-0EB3-4BC9-8B82-339E8185C6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a05baa18dbd14ee62eeaf49476a80214c3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f8ca33721184048d2b0a06378f96127cb4b74c","datavalue":{"value":{"amount":"+0.92784286","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":"Q2384807$A3F4EF5A-2123-463D-9EC8-1BC0203E0C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68feda83064b9235d6297e7b7584b44ca3aa431e","datavalue":{"value":{"entity-type":"item","numeric-id":5317564,"id":"Q5317564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf56253f766d88b2c602a25ac310c6eb2e19830e","datavalue":{"value":{"amount":"+0.9266466","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":"Q2384807$3BD6D417-9773-4C1C-BE22-A6994ADF68DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de61dd2c9dd343628394a90b367c61c8a57a184","datavalue":{"value":{"entity-type":"item","numeric-id":2803824,"id":"Q2803824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66596fdd675c093534bfd08a8c73afb16f6cccc","datavalue":{"value":{"amount":"+0.9237478","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":"Q2384807$56F494F7-401B-4FC3-9D0C-66419FFB737E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd5064ef8ecc20c0e4685d6e21f95692458668a","datavalue":{"value":{"entity-type":"item","numeric-id":952443,"id":"Q952443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3739caad8a13a30f1eae032a96ef33e9396f13","datavalue":{"value":{"amount":"+0.9225622","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":"Q2384807$5962F791-AE13-432B-9A0A-92978F10CE2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2384807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2384807"}}}}}