{"entities":{"Q5111402":{"pageid":7140976,"ns":120,"title":"Item:Q5111402","lastrevid":53740613,"modified":"2026-01-25T15:42:26Z","type":"item","id":"Q5111402","labels":{"en":{"language":"en","value":"Packing cycles faster than Erd\u0151s-P\u00f3sa"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204523"}},"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":"Q5111402$329468BC-5EC8-4D92-A495-E320006166F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa8f1dc3d2bb8623ed9c526f26761f4abde3cdc7","datavalue":{"value":"1441.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$DC61BA93-4A35-459E-AD88-D1A207D09ED1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111402$9E2CDB32-4BB3-471F-8AF2-A6534FE040A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111402$089709F0-20F5-4E8C-8C3C-34486ECE484F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111402$22C95853-F931-4585-9D97-1B21DD013B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111402$CFE3658A-2C9B-41BB-9E55-A0166FB861DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111402$D87754ED-4BE4-41D5-811E-0D293657F873","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$72D0B2EA-C45E-4AFF-ABB3-2C9C3B97C6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$D71687FB-5724-4E61-AD30-27AD48A95BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$0971C31D-330B-4669-99DC-CAA33D7CA895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$ACC46792-17F9-4DB0-A20A-5C72B81DF65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$90A32D7B-3C70-4635-BE4E-522E9A662C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$5A025EB8-0E5B-4960-AD8B-B7742C22A2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$DA5E9285-1809-4B1B-BA8D-538F12F38F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$590C2640-BEF4-4A26-8B23-1BFDFF77545A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66164c48f51fb7f4abfc8694d54c6c36f589557e","datavalue":{"value":"7204523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$83475571-D949-4513-ADEC-31CD1AD298FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111402$C57A15F5-CB9F-4317-9BE4-174C3A8C674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111402$72DF6CDB-E733-4D7A-BF75-5EEC81B3308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358fb2bbb99180cd106edb805da0f537d32b65ad","datavalue":{"value":"cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111402$0C798521-E275-4BC5-B454-76FBBDD92261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dd48cace1b1ceaf61a7b851b7b72e7446d4453","datavalue":{"value":"Erd\u0151s-P\u00f3sa theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111402$66352296-1D51-42E0-934C-192FAE228AF1","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":"Q5111402$6C7912D1-5F12-4D0A-8ABD-DEC60AE5F0B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18c4f0f88439f9a8cf0b4d8f93e0304e36af5841","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7385/pdf/LIPIcs-ICALP-2017-71.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111402$B95D8C19-2807-42EF-BCCF-349EC86F8407","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ceaf7c6f9d2a1bce3b2184e9c48613963feccceb","datavalue":{"value":"W2730043661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$96597C1B-1F23-403A-8FFE-E9AAEC3CC4FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4910c9966fce28b3512975206d3e7546c80cdb58","datavalue":{"value":{"text":"Packing Cycles Faster Than Erdos-Posa","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111402$0DE48F1F-C0B8-463E-BE9A-1E1794E632FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8e482bf2990d02e8cf8b6a6ba35b64ec372b724","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111402$D04E4455-F6FE-49B4-BD28-E1C95034DF1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3797ece07cf0fdbbef49cefce32e35227a11aa","datavalue":{"value":{"entity-type":"item","numeric-id":5232148,"id":"Q5232148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4740fefe9ac1e5683a343fa8c5a9a11fd9d632a","datavalue":{"value":{"amount":"+0.9914573431015016","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":"Q5111402$58B2D417-9FA2-4CA7-BCE5-035EA3461F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be297c2bc2d408146a7d012bfd1d496fd3eb6dab","datavalue":{"value":{"entity-type":"item","numeric-id":5919415,"id":"Q5919415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad143fae624497edc04f9c919f093ed836d2a0aa","datavalue":{"value":{"amount":"+0.8224773406982422","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":"Q5111402$AF765EE4-2B7B-4B4E-908B-1160FC8D3E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654f1b398cc984bb731523589a303a717f0728cc","datavalue":{"value":{"entity-type":"item","numeric-id":5919574,"id":"Q5919574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522cbb0b86406897f40979e2e8f3af1e62a09600","datavalue":{"value":{"amount":"+0.8154048919677734","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":"Q5111402$22A1FDA9-0987-4E55-9F61-01758C1ED622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6c3f9dbe903a724b96583c12bda24e79e2f18a","datavalue":{"value":{"entity-type":"item","numeric-id":1708648,"id":"Q1708648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74dd6dec823681ae9f3ab21155ccb54ebfa454a3","datavalue":{"value":{"amount":"+0.7957416772842407","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":"Q5111402$3DC45757-D920-469E-9D8A-D6C8D2889A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7fcaafd2e16137a16e81e7aef8d16604930abb","datavalue":{"value":{"entity-type":"item","numeric-id":5743513,"id":"Q5743513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763f6b07aa93e888026733c1cb0375ba48db54e8","datavalue":{"value":{"amount":"+0.7932338714599609","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":"Q5111402$C7092004-0F21-4B9C-9C42-E8440070D312","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111402"}}}}}