{"entities":{"Q6536262":{"pageid":14147405,"ns":120,"title":"Item:Q6536262","lastrevid":55897795,"modified":"2026-02-20T23:04:56Z","type":"item","id":"Q6536262","labels":{"en":{"language":"en","value":"A new linear-time algorithm for centroid decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7834816"}},"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":"Q6536262$4B512B28-11A9-41C0-BC5A-B8FE5929103E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed7b585727bd2d32e9ac586faf0906e20121dae1","datavalue":{"value":{"text":"A new linear-time algorithm for centroid decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6536262$DFD34361-D39A-4DDC-BB94-3E293A9DEDF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a790b8a88c3d98bb06f01a2261335b85042d255","datavalue":{"value":"1539.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536262$47D9D9C0-21B5-4454-9568-ADBD429494BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7429b1d39835db99fd7420805bdafb9b1ffa315d","datavalue":{"value":"10.1007/978-3-030-32686-9_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536262$EA71C301-2F3E-4672-987C-E9A068B3D287","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eece1d87decac0c1dfef895148f821f59858f1cb","datavalue":{"value":{"entity-type":"item","numeric-id":6536261,"id":"Q6536261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$F170FB22-2F91-4C7E-8C06-9A9FDAA46FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d26173d3ceff0c370ea8b00bc539b545e2f2a1","datavalue":{"value":{"entity-type":"item","numeric-id":724213,"id":"Q724213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$B56E117C-3A3D-4BED-AC3A-80E882E55322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e3aa10f916863ee990f95f6f660c826db39820","datavalue":{"value":{"entity-type":"item","numeric-id":261344,"id":"Q261344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$1890715C-2901-4C22-A292-A5DC21ECE5E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea6e0d286aec87d7de2b77268af916e9034fb87d","datavalue":{"value":{"time":"+2024-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6536262$5E2100D2-0ACB-47F2-BA5C-F74CC8BD16C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536262$ED8E55D4-9315-4318-A1C2-AEBF6C343CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536262$BDB6C138-CE07-441B-B29C-463B127E7A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536262$9AD907B5-3ACD-4673-B3A9-E762D06B6601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536262$73BDC180-91D9-4B47-8049-DF558835E791","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"440e03705eb22e3f468d24045ba035a747e0448c","datavalue":{"value":"7834816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536262$04164F3B-1B42-49BD-9F26-8B2B7FF3A40B","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":"Q6536262$086E3CF0-3F58-4F49-AA0F-ACF84B119D38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a975fca389bdb06e287fb4dd151f0411b6b390","datavalue":{"value":{"entity-type":"item","numeric-id":4535015,"id":"Q4535015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$3042CA82-D43A-4ACB-8C5A-A5E4B2D66314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8c634e2434ade638b3f464691cfdb8ca164863","datavalue":{"value":{"entity-type":"item","numeric-id":390882,"id":"Q390882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$C25EB0A6-D8D0-4748-8852-B058F1DBCD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f654c812051d8987fef00795d5b4a9b3d43d4b","datavalue":{"value":{"entity-type":"item","numeric-id":4962629,"id":"Q4962629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$E5DFB09F-96E3-46C9-9677-8B90AC68FCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ab4c63568c2b09f67653798e4a6287e2354ba2","datavalue":{"value":{"entity-type":"item","numeric-id":893318,"id":"Q893318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$5E402830-1304-40E9-9AFB-D3A5F195E40D","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":"Q6536262$A139E7AE-7B96-4281-A88C-EA0AF317B5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$2968F255-39A7-4025-93B9-674896E61749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308f47f1f49f24ac5abb7d6ea9538fdd91dd58aa","datavalue":{"value":{"entity-type":"item","numeric-id":1564864,"id":"Q1564864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$CE92A5D1-C1CA-4135-9913-D2DEF3827DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f87c4c86949fe1ca2ce053a7f7c5d1473c62e4","datavalue":{"value":{"entity-type":"item","numeric-id":2250458,"id":"Q2250458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$3122B522-2A4E-421B-9D71-8CE66F352CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536262$005B5581-2434-49CD-9127-58DE16A7151D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cee272bee7cf7007c82fef2d4584570c33c433","datavalue":{"value":{"entity-type":"item","numeric-id":5207844,"id":"Q5207844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf1241e087c75d583c8e6cc3a0e45f814e46e65","datavalue":{"value":{"amount":"+0.7590596675872803","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":"Q6536262$C2F1C971-29C8-4393-A27A-0AA04A8E7CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93873ef4c9f6a47b6854c41e39c0b9ddb169fe85","datavalue":{"value":{"entity-type":"item","numeric-id":3829371,"id":"Q3829371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98327f548a45951a2a345c3af07d3b14bdb2aedb","datavalue":{"value":{"amount":"+0.7351769208908081","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":"Q6536262$0F4205C2-99A0-4DFD-893C-A13DC099423C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f697ed45b271efd5e3cdd1b9c19dba23b17fe134","datavalue":{"value":{"entity-type":"item","numeric-id":1104105,"id":"Q1104105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76d5f04824f045f2454cc44fa50131d34efd3f4","datavalue":{"value":{"amount":"+0.7297300696372986","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":"Q6536262$CB5BAF93-73EF-4838-8C66-788F6D181E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416a4f5e9aa7f97b89703a9ac46377c343453545","datavalue":{"value":{"entity-type":"item","numeric-id":2443010,"id":"Q2443010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ccbc1fde986b71a8c44add58ea34d344b4b935","datavalue":{"value":{"amount":"+0.726889967918396","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":"Q6536262$5513BB0A-4803-4A03-A6E7-7479A686FE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a04c0485a7182f856b2b7485d6f53c5e90b38a2","datavalue":{"value":{"entity-type":"item","numeric-id":3703611,"id":"Q3703611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5dcaecc122664963ed08a6f94c0a3319e597c9d","datavalue":{"value":{"amount":"+0.7206111550331116","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":"Q6536262$04EA01B4-1412-4AED-9D56-B3B911EC9783","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6536262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6536262"}}}}}