{"entities":{"Q6928210":{"pageid":21072463,"ns":120,"title":"Item:Q6928210","lastrevid":84126983,"modified":"2026-05-10T17:58:10Z","type":"item","id":"Q6928210","labels":{"en":{"language":"en","value":"High-speed minimum cut approximation in dense graph using compacted pruned tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8095367"}},"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":"Q6928210$5456CD68-D562-4C92-B3F5-993E9133BAC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcee83ad36be89dac02c8091ba30ba75206adbae","datavalue":{"value":{"text":"High-speed minimum cut approximation in dense graph using compacted pruned tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6928210$E2024A63-CB9B-4D24-B5A2-D5B086E41383","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47f31f51d0c77e2fba202b6d5d8b69a30ea679e8","datavalue":{"value":"10.1002/MMA.11165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928210$D9935120-F617-42B0-8209-4CE5F96AD8EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cec879bf36bcacb497fb1cbe7df45de21de9ea39","datavalue":{"value":{"entity-type":"item","numeric-id":6928208,"id":"Q6928208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$CC39BDD8-3C8B-4CB0-9306-587165D4E028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdaddd2cf3a954fd210a3fbb1cce28a25058e6d8","datavalue":{"value":{"entity-type":"item","numeric-id":6928209,"id":"Q6928209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$B3AC1AD6-2ECC-42BE-9C96-9302C88B2CCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9b4f623f6152b37a1167395eeb5a29fb9ff8f6c","datavalue":{"value":{"entity-type":"item","numeric-id":2714900,"id":"Q2714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$6403ACC1-17C2-44FD-8126-46067B5C4AD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647ca4e88a384c5bf6e89a2b31c50839848248aa","datavalue":{"value":{"time":"+2025-09-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":"Q6928210$65B84374-5185-4762-A8C9-F79274599580","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"666381a5fb146a4768afebe3fd284b9c7b5f9b6c","datavalue":{"value":"00-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928210$3C9C0F29-069E-4C10-BAA9-5FAB22BBC9EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"204daa3faf8e9ebef3d9abf9d453a05b01bab4ff","datavalue":{"value":"8095367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928210$DCEDD646-60BD-419F-81D3-4A6686A3E202","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c18c29cf7977105880102cb68295cf4e9acbf74","datavalue":{"value":"algorithm acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928210$EDB72332-7CF8-441E-8217-533F1E295B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928210$B3EE70DE-8C04-405C-A0A5-E7A4E7D082CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"018caa35f173248262008095aebd18b49fdfccd5","datavalue":{"value":"depth-first traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928210$5DEE058C-D376-4D6E-8B5D-A12FDB4C8495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928210$6DEDC97E-35C6-4981-B4B4-8477672842E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4eca0779bfe32f510c3f4da13715a5e83c18abc","datavalue":{"value":"tree compacting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928210$49D363FE-BB4C-4290-8D56-C946594F3DCB","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":"Q6928210$2015CB0A-5866-4E53-A90F-CDFA93D18DCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"616989e0278162ec198151038b1e369b65dae23c","datavalue":{"value":{"entity-type":"item","numeric-id":2424726,"id":"Q2424726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$E27824B8-2D39-44C9-A21E-D2C8376081CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$6CA9789E-61B3-4A76-96BC-0DC75C3589E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04189128bc631a23b63ea046792022a5de805de","datavalue":{"value":{"entity-type":"item","numeric-id":3496127,"id":"Q3496127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$63114E02-2379-4ECC-8BEE-71E0982863CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8065a928829a4b5f5dc4d5efe5c972f70b00c9ee","datavalue":{"value":{"entity-type":"item","numeric-id":411873,"id":"Q411873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$B06B793D-87B4-4C70-A007-32F9A60D75B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4f10687b1e5636079cb2f79b725344639405a9","datavalue":{"value":{"entity-type":"item","numeric-id":6944038,"id":"Q6944038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$4893066F-5493-4C59-8724-412DAA58A2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b22ae453a6403db190b866dc71269ab0c0f29b2","datavalue":{"value":{"entity-type":"item","numeric-id":6943439,"id":"Q6943439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$E7CDE4E7-7290-4EDA-9422-CA86FCF3EE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ef0703e982755adfafd41eb8416df0c203a56c","datavalue":{"value":{"entity-type":"item","numeric-id":6560908,"id":"Q6560908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$47B55B25-00FD-4E30-B74C-69C8207BEB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f91d0b3bb9639508ff26fde83aa9e5d59cf6d2","datavalue":{"value":{"entity-type":"item","numeric-id":6202172,"id":"Q6202172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$843B4B94-DAC3-4DF8-A174-1BBAB646857C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9326dc1aafffe845c293f75ffad0e11c8e7bca","datavalue":{"value":{"entity-type":"item","numeric-id":6842516,"id":"Q6842516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$80C18F50-592C-4771-9A5E-FA1005A47999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ab79abcb20cdaf5a7f3c3c277f43b47efb9765","datavalue":{"value":{"entity-type":"item","numeric-id":6065239,"id":"Q6065239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$F567A479-7430-43A9-B71E-A8B9CF20E02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c63fcc15b8509f688b91a2f08d734e035486075","datavalue":{"value":{"entity-type":"item","numeric-id":6538746,"id":"Q6538746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$2CBFC589-98E5-466E-9146-6D2627AA5ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8729982852eabc97734fd3951962b033d8b2fd29","datavalue":{"value":{"entity-type":"item","numeric-id":6944040,"id":"Q6944040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$478064BE-3922-4683-8D9E-96C652A9CA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36057172812e5617f3b7eefbb7d56fafbadac0df","datavalue":{"value":{"entity-type":"item","numeric-id":6087010,"id":"Q6087010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$49FCF3E0-6B6C-488C-985B-F3B5393545E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$1AC1D380-0F33-48E9-911C-8DFF5C244E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928210$1A57E849-E6B5-4BDF-9846-FA456E2C222B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"High-speed minimum cut approximation in dense graph using compacted pruned tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/High-speed_minimum_cut_approximation_in_dense_graph_using_compacted_pruned_tree"}}}}}