{"entities":{"Q2870048":{"pageid":2880768,"ns":120,"title":"Item:Q2870048","lastrevid":83952284,"modified":"2026-05-07T14:51:57Z","type":"item","id":"Q2870048","labels":{"en":{"language":"en","value":"An optimal algorithm for the popular condensation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247346"}},"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":"Q2870048$4676E9F3-B040-4EFA-916B-8EDC2E0D5FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39d54cc9ba9aece267a60e28a6974b7eeba4113c","datavalue":{"value":{"text":"An Optimal Algorithm for the Popular Condensation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870048$855757FD-EAEC-4D5E-875D-86D8F73D8BDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d68d794782569f8bccb7b903b83f4dfc4dfdda6f","datavalue":{"value":"1408.91162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870048$4518B31F-E711-4735-85C2-035FDADDEA0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d253b70a09cc3254e333128f2227acab2dc6061a","datavalue":{"value":"10.1007/978-3-642-45278-9_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870048$5BE030CC-42AD-4752-A98A-65A913BE9269","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce6df744c1805af0bf67ee88b30c019f45badaa9","datavalue":{"value":{"entity-type":"item","numeric-id":2870046,"id":"Q2870046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870048$18F83EE8-A68A-498C-9477-ECF84E21AD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a1eaeaf2a988db2985dc70eb106a03d40917f04","datavalue":{"value":{"entity-type":"item","numeric-id":2870047,"id":"Q2870047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870048$95DAC54E-FA3B-4CE0-96F1-BE323B89F164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a7fb6a28e22e06b6f55b101c52a874e8db5e5f","datavalue":{"value":{"entity-type":"item","numeric-id":389939,"id":"Q389939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870048$DB3F61A4-5FA2-4DD6-84EB-B85A4645C5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870048$06A0FCD1-2846-4FEB-A76F-AC1D53D798E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870048$18D2500A-8146-4BBF-AD3B-62239DFB0E2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870048$731E70CC-52DD-49D6-B792-20E089B4BBCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870048$2AC9C521-C57C-4D59-9982-E1117CAB133C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870048$96482511-4A1A-400C-9F6D-F5900575E4AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92d9308a7fac6efdd4c0fc4fa1bbff39277d7b5b","datavalue":{"value":"6247346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870048$F1A149AD-9A7E-4665-9F36-E48E5AD0E84F","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":"Q2870048$AA82377B-2DBD-4D35-A25C-B9F7DCF24570","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5bb276a2c88bca3e6767af72c67f1e0d32cd3cd","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45278-9_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870048$6E16FA42-8A34-4EB8-B149-66468B622CCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbfbdc35efd9bc9f9f6e5ea83322b4566023b8a7","datavalue":{"value":"W181396489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870048$D8405E3B-B3B3-41E9-BA56-E750E480BC3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f3d879078ce85be90ac6666fd2789dbb8f975e","datavalue":{"value":{"entity-type":"item","numeric-id":2942664,"id":"Q2942664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b99f6e108e64ec5437b5e5cde8f775fe9d406d","datavalue":{"value":{"amount":"+0.909091055393219","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":"Q2870048$9A048804-A09A-4A9A-BEE0-D45C4FA6D8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec18a5de1f17e411ba01213b0ee97afbc8808ea5","datavalue":{"value":{"entity-type":"item","numeric-id":967372,"id":"Q967372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f0c043a1abc5841b3311ae839316661fe43c42","datavalue":{"value":{"amount":"+0.8931509852409363","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":"Q2870048$A33B3CC8-E19D-47CD-8A59-4CB9375A1EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbaff418f27394be767a302767d285b8936b7939","datavalue":{"value":{"entity-type":"item","numeric-id":5323098,"id":"Q5323098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c72418b50813afbb2f4e396ecf1505c4847e86","datavalue":{"value":{"amount":"+0.8878728747367859","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":"Q2870048$817E9FDA-2CED-49D5-9A82-97D462F11EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b62a02bf36c8f95e7c4bcd0434903c93f935c5","datavalue":{"value":{"entity-type":"item","numeric-id":2921697,"id":"Q2921697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32056b58c220cbb79842effc3181241a7c0c3e26","datavalue":{"value":{"amount":"+0.8866608142852783","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":"Q2870048$89BD641F-0EFF-48FE-A2F0-653801F6F7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99c985f7bae1fefb7f43ce58ba9ff79078834ed","datavalue":{"value":{"entity-type":"item","numeric-id":3519386,"id":"Q3519386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9c5184f5c43eeefb24ba04596ed9fce30a8202","datavalue":{"value":{"amount":"+0.8859489560127258","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":"Q2870048$2D7704A4-C19C-417D-ACCD-12E8F346D721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for the popular condensation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_the_popular_condensation_problem"}}}}}