{"entities":{"Q4633832":{"pageid":6663413,"ns":120,"title":"Item:Q4633832","lastrevid":89899412,"modified":"2026-06-04T18:34:00Z","type":"item","id":"Q4633832","labels":{"en":{"language":"en","value":"A near-linear time algorithm for constructing a cactus representation of minimum cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051192"}},"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":"Q4633832$C21F77E8-6026-4074-AEDA-E21EC00D887E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ea72cc75026b3e0b287dfcd884b787c960743c7","datavalue":{"value":"1423.68346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633832$32A5DF53-BF05-419D-BE0A-110305806392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a703f7cba18035c77d555ecd4b15a5a44bf0109b","datavalue":{"value":{"entity-type":"item","numeric-id":541659,"id":"Q541659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633832$3AF6870C-24F3-4D67-8E28-22B53F62FD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633832$9A1FE22F-7FE9-487D-923E-AD7F9065A52B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633832$A6B07D49-71CD-4C62-9354-B850F235E4C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b64b0930a6a3ea7a8aefe8e7cc6717ff19a0c98","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496798","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633832$3A6DAB42-89BC-472A-A615-01C1598D96E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633832$4DCC761E-7D4E-48EE-B318-B71462A2342D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633832$B7041C97-13D2-429A-B830-E1BFDB314900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633832$E5F1B521-C9A8-4681-BF53-335AD7D21D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633832$CA316C42-4DB6-4BA4-9AFE-95CF0E9F298C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38f7c160fbf7bc27a37ab2b4ba181a6a9ffc5c09","datavalue":{"value":"7051192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633832$7CA78FA8-12A7-440B-8D44-4942FCF58E5C","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":"Q4633832$8FA404F0-D4B3-437D-AA58-59A31A1D2C5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d1da935c32b6824d243c4aec6d0c3f8d91d735","datavalue":{"value":{"entity-type":"item","numeric-id":2258383,"id":"Q2258383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48886d19ef08cf538942e7b31afd958dfcb61fd","datavalue":{"value":{"amount":"+0.9299114346504213","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":"Q4633832$79BD6C4B-3CB9-480C-9AF8-1F8F10FB08B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490392c538032aa43e4bad6b8f5f67da7fdfeb64","datavalue":{"value":{"entity-type":"item","numeric-id":3840367,"id":"Q3840367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987215ce96d88624b169d8da720cecacc1b43bdf","datavalue":{"value":{"amount":"+0.9058236479759216","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":"Q4633832$DA760686-863E-4C28-9EB6-A0A08121BA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208c79fdb7622d8c34a485e8d198ac79517540ca","datavalue":{"value":{"entity-type":"item","numeric-id":4939605,"id":"Q4939605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c53a5da17a4d0f0ae36623d830fcd76f7687a1","datavalue":{"value":{"amount":"+0.9024077653884888","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":"Q4633832$62FF39AB-29C8-4116-BBED-952F4DBAE0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c449e5368e22f502a154833139f72c9b6fe775a","datavalue":{"value":{"entity-type":"item","numeric-id":5284939,"id":"Q5284939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928b51914d5860c477e7a0791c57a8c627910186","datavalue":{"value":{"amount":"+0.8888306021690369","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":"Q4633832$13597E0C-48DF-4713-8E81-67BEAC7C9C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559966c151e9bb64c99137cdc19df1be54da749d","datavalue":{"value":{"entity-type":"item","numeric-id":2941562,"id":"Q2941562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642d0a2ad5905ef8f4b71177cc1876d7ecc264d1","datavalue":{"value":{"amount":"+0.8785991668701172","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":"Q4633832$0B8D4C82-265A-4737-9114-801F08BBF731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-linear time algorithm for constructing a cactus representation of minimum cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near-linear_time_algorithm_for_constructing_a_cactus_representation_of_minimum_cuts"}}}}}