{"entities":{"Q2846474":{"pageid":2857194,"ns":120,"title":"Item:Q2846474","lastrevid":51818804,"modified":"2026-01-20T05:07:31Z","type":"item","id":"Q2846474","labels":{"en":{"language":"en","value":"Bounding the number of reduced trees, cographs, and series-parallel graphs by compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6206118"}},"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":"Q2846474$E4B64F87-15EA-4B94-B289-0368770243EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fb235651bca45930bc21ef0f21a00cc0edfee48","datavalue":{"value":"1271.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846474$B42B4965-D1BB-430B-BCBB-C5C2F5F7CB76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"deb0a99fb13df63f23e2d5215e053de21713302b","datavalue":{"value":"10.1142/S179383091360001X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846474$9B5B3FC4-E215-4F28-86A2-A5B533DC5439","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$3D80E2C5-CC9F-4367-AEBC-E6F45BF6046F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$C80E9B33-A0E5-4A3B-8D0E-CEC451E78E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d644e433a66335990abf68d3b7d722a950cb6450","datavalue":{"value":{"entity-type":"item","numeric-id":238445,"id":"Q238445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$9233748E-32FB-47A3-A830-9FC5F86AF726","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$F19685F4-705D-4360-90AC-F00C8FA14E70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da55787997766aeb979c98cfe888ef39ca774ea6","datavalue":{"value":{"time":"+2013-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2846474$8460F155-B24A-4974-8BED-017F8122F01A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846474$F7F38DE5-EA35-48B6-B3C0-504462C46292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846474$39BB744B-FF39-4B1C-9913-565947123584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846474$E7AFD133-8ADD-4BAA-AB18-5C0BE4F12468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846474$94D599CC-1C4E-42DA-918C-47D6286736CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846474$A0915760-6D6C-48E1-BBD6-8B10ED44031C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f6aef37e7b41e44843866632789f22536b0d0b1","datavalue":{"value":"6206118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846474$F967E603-2191-46F9-97B8-3041F9CE5A31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846474$5C46BCFF-998C-4A3A-9518-3F6451C67D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38674e8e1ce5bb22ccdaa70cce2bbc1937d495df","datavalue":{"value":"compact representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846474$89EE1498-43C2-4049-9815-900C5DE38643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846474$7735DBD6-DBE3-4278-A89D-2D2EC3A75E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"279f601e58d9aacaccf0fc972b9e8eee3860655c","datavalue":{"value":"encoding/decoding scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846474$CD7A0678-2459-48ED-B87A-CA42A807C69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846474$6E9D91DE-B934-4EFF-BD96-E2D2A86AE285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce350bfa4d21f48e7abae73ee6e8f631b70ce2dd","datavalue":{"value":"unordered reduce tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846474$63E377E2-309D-46E0-B918-3507DD1D3D4C","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":"Q2846474$FB53EF2C-396F-4B51-82AE-B211CFE7EBB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$B28B9C25-1073-47A1-A06B-FCC792567DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$0D9DE31E-0A3F-4D33-AC92-BF96CFB234DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee491b100bf5f15157e2414f0f0015a358ae82e","datavalue":{"value":{"entity-type":"item","numeric-id":5317182,"id":"Q5317182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$F51F86D8-F3B4-43EC-8445-56FC03A64255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$56EF3319-8F40-4375-A9B0-9725DF85757E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230241553b2e983313e6f4a87fff096eddec48fc","datavalue":{"value":{"entity-type":"item","numeric-id":2944527,"id":"Q2944527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$DE2F1F82-194A-4AC3-9175-4634D3581014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c26215b87845b288b0d8cc4863a70f38709c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$CA7BB824-2880-49A4-A120-6B927CF4AF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ceb9ad1714c99b0349e723dfe84eff90bf5a601","datavalue":{"value":{"entity-type":"item","numeric-id":1805444,"id":"Q1805444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$A1BEA9D2-EB5C-48B6-A9CC-B243231E2AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$C317A2BB-03DE-4410-A840-4256FD0DE8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846474$33F9D95C-F33B-4C46-88AE-45FECAFD951F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1d38748b8fbf851adfe35114da6ac1fff955bcf","datavalue":{"value":{"text":"Bounding the number of reduced trees, cographs, and series-parallel graphs by compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2846474$790F6C51-4174-4553-A365-9A319A7FBAC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81a46e22d510e90199c8e9d6c831506132f5e41","datavalue":{"value":{"entity-type":"item","numeric-id":2889896,"id":"Q2889896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1657b0cb76f59e650873dc7481ca71ea7231a6e","datavalue":{"value":{"amount":"+0.9994715452194214","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":"Q2846474$0AB5F0A2-821F-4983-8FE7-02DAEBD8EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7849b1d8771dd499f2543dbedde2a7113f2e6bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2277480,"id":"Q2277480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328faa91d35f4455652e0984db142caf86415418","datavalue":{"value":{"amount":"+0.7899331450462341","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":"Q2846474$FD0A6A97-F148-4CAA-93F4-0CD35624DF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda4d51e172810bb07e6d53994d5378da48d199b","datavalue":{"value":{"entity-type":"item","numeric-id":3010392,"id":"Q3010392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b2383a0d6b7134bf7b00c22f376d475ddad29e","datavalue":{"value":{"amount":"+0.7879660129547119","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":"Q2846474$5F637130-A6A9-4B7E-B58F-9E3A713BB3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42da7c30afe7fea3b2cc56040a75eee9aece05d5","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df30552162032f361d576bc09904233e8642529","datavalue":{"value":{"amount":"+0.7784392833709717","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":"Q2846474$C71EF9EE-B5DD-404B-A482-D4E393951693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d8ad90714204075b1e8ca48febb57f05dd1f37","datavalue":{"value":{"entity-type":"item","numeric-id":2502033,"id":"Q2502033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec1b80ee26d3b1516848901e7a0075035a221e2","datavalue":{"value":{"amount":"+0.7576637864112854","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":"Q2846474$FFE75C06-7C85-48D8-9317-ACEA214F0DB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2846474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2846474"}}}}}