{"entities":{"Q5383976":{"pageid":7413550,"ns":120,"title":"Item:Q5383976","lastrevid":53453105,"modified":"2026-01-24T23:52:30Z","type":"item","id":"Q5383976","labels":{"en":{"language":"en","value":"Computing cut-based hierarchical decompositions in almost linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069335"}},"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":"Q5383976$1D7C6B57-DF4F-40E6-B836-F30FD4A78F82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b8f17bb4572874a8c9fa2ec0b9f3772080b061c","datavalue":{"value":{"text":"Computing Cut-Based Hierarchical Decompositions in Almost Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5383976$2CA1DD94-A16D-4485-8957-291E05F52F12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d31ccc981aaeb254eb6d953e519be69502d27c7c","datavalue":{"value":"1422.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383976$14F4C952-D1F5-49BE-B51B-76EBD054AE58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"564225269835d8f9cc14d3928da55ed90885b6be","datavalue":{"value":"10.1137/1.9781611973402.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383976$2855F366-0847-4C53-A280-7ED798EDABA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6050700d2cde5608f476810bbcd8effd0b05d0","datavalue":{"value":{"entity-type":"item","numeric-id":693766,"id":"Q693766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383976$C5768AC3-EF73-4AA3-A783-07B06872D3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb826387284be26aa6204ec09f1b3884f3fdc87","datavalue":{"value":{"entity-type":"item","numeric-id":1025508,"id":"Q1025508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383976$879B3524-7424-4DBE-B329-57FA25C31E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c73fefc31a6c04332f0fdf07192b6ad1036f01","datavalue":{"value":{"entity-type":"item","numeric-id":378234,"id":"Q378234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383976$18E92855-E459-4F0D-947E-C9782FBE3AC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383976$6A3FD3ED-AF24-46F9-9A48-7F7DDEB82705","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5383976$A6CE52AB-D69F-47AC-8021-D9F0CF79B757","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383976$B9272D7D-4B4A-4ADE-A0BF-7A3112D8C487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383976$762EE9E9-F7B6-411D-817D-B9CD0FF0ECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383976$6825F0EC-D7E0-4A93-9AD3-C09DEC6B5747","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2f8d5e591964714d82c1d1f7d00677bb6fbb643","datavalue":{"value":"7069335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383976$CF7FFC5C-F476-406A-86CF-EC68D169E88B","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":"Q5383976$9DF32028-32D7-4558-AE75-BB5982883B0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d3878c88c94f64677222149108c16425650a267","datavalue":{"value":"https://doi.org/10.1137/1.9781611973402.17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5383976$DB11699A-7B2A-4553-BC25-46CC3AF629B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ecaa41bcbd1f6607a3f0a40b44f393126427988","datavalue":{"value":"W4252842032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383976$B945F1F2-9134-482F-A2A8-B0815E2758DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab67a34f8de24f63ae92e82817d5d9cd1572ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2921461,"id":"Q2921461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a1dca17d3ec2d08693715fe1f3eee7e7f8083a","datavalue":{"value":{"amount":"+0.8177265524864197","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":"Q5383976$296816FC-40B7-4F8C-AE6E-7F9821107CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fabc7fc3cb21d8cf7192acfdad74155ff0180c","datavalue":{"value":{"entity-type":"item","numeric-id":5408771,"id":"Q5408771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4d63e18b59e4968c35561e6f9f5c43cd8b3064","datavalue":{"value":{"amount":"+0.809293270111084","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":"Q5383976$D3F22D75-C719-4393-9709-027E71768C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690ac6c3d64dc2557e64183f257fa2b0c8809cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5901179,"id":"Q5901179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d502aec27682a1325fed5e4c05bee1a3bff49a6","datavalue":{"value":{"amount":"+0.8048483729362488","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":"Q5383976$19C83CEC-F2A8-49EA-9AC4-E75F3AAC84EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fb31638f9419d015384aec0668533708750d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5891880,"id":"Q5891880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3afb532ff5016b6607fb41522c07ba0cc4e94be","datavalue":{"value":{"amount":"+0.804295003414154","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":"Q5383976$B5CDAC84-1914-44B3-B6C0-3BAC116C85B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791bf5f9de80d392ab77fb7ba40f834b93d399b2","datavalue":{"value":{"entity-type":"item","numeric-id":4575714,"id":"Q4575714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b36c5c0c45d3fd62bc8f5e39198e68261a1d28","datavalue":{"value":{"amount":"+0.7959144115447998","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":"Q5383976$E9EAD749-A6D6-4986-84A6-97433E38BA9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5383976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5383976"}}}}}