{"entities":{"Q2258383":{"pageid":2269126,"ns":120,"title":"Item:Q2258383","lastrevid":78529148,"modified":"2026-05-06T11:48:41Z","type":"item","id":"Q2258383","labels":{"en":{"language":"en","value":"A fast algorithm for cactus representations of minimum cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410797"}},"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":"Q2258383$B30DABD3-719C-4D6C-84F5-7FAC206A6893","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1103ae35128109eadcd383aacf25a05b101aa0b6","datavalue":{"value":{"text":"A fast algorithm for cactus representations of minimum cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2258383$B1BB6217-E96C-4FB1-AA12-08AF3C610D1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"040535d254cda0db73d4f140d9ce49ae0f5f1ff6","datavalue":{"value":"1306.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258383$F6A08CEC-8707-4B14-84E3-BFC282346205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a7689916f438431d708272d802bd0b395f2f04b","datavalue":{"value":"10.1007/BF03167346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258383$EC2112E2-00CD-4331-9D0D-4FDB69EC2959","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$AE3CC7FB-C47F-4A26-967F-B64BF2E976B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23c4988599b52ac33fa6f0dffc34127dd48cd166","datavalue":{"value":{"entity-type":"item","numeric-id":1410407,"id":"Q1410407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$E19FAA58-E7ED-49C9-A10C-780B9D521BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$FCEC086A-2F41-4E9A-8F12-6F21E6D73033","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$6F746F56-4440-4A12-8FC5-BD3EE99605D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4df8da34588956af838502b79f7ab579072e3884","datavalue":{"value":{"time":"+2015-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2258383$4D545127-1F3D-4F1F-8689-73D7BB3C1063","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258383$952EE2AF-2B9F-4544-897C-10126D60C93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258383$9BEEDA4D-B1B1-464E-9F8B-ABE57CF1D0BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd4958ae71163cd52c38899cad955b55f231a433","datavalue":{"value":"6410797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258383$8793738C-5538-487E-B748-9F9A1BB40DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6704ad785375ee9723bf8f6ddb938a9c2bd250","datavalue":{"value":"undirected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258383$F992C5DF-702E-4AD7-9A39-9EBC3CE22577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889eceef68bf4fead2436e06b807b5d7576a0a43","datavalue":{"value":"cactus representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258383$ABE28322-EF88-4821-9F78-2B272114D9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258383$65672F8D-F419-4E15-8D4A-884A8F2077EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258383$B59D1252-7D33-479A-B98A-DBC287360B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258383$C48E561C-3135-40F2-B897-A0093FDB4C2D","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":"Q2258383$47A512E4-7D60-4196-9790-9680014201CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c4cb891d7652b42f321cb2f1b9ee272d1ab3a4","datavalue":{"value":{"entity-type":"item","numeric-id":2817659,"id":"Q2817659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$309B9C0A-9E6B-4E72-8D28-800CFB8523ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94ec42a89e2c7cfdefe60e8ac9a1527135bdc9d","datavalue":{"value":{"entity-type":"item","numeric-id":3840367,"id":"Q3840367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$F5ECFF26-87DF-4EBA-A3F0-BA63F59E136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$886F9F94-6A38-463E-96D6-1FD22B9EFE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bed63164fee61bd91d37cd8d0c52770e4f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3140422,"id":"Q3140422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$5DF2D65E-83FE-4107-A927-2E2837DB0725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be28aaa87dc65f0e0bd4cf6167af81fb2b5da06","datavalue":{"value":{"entity-type":"item","numeric-id":4490552,"id":"Q4490552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$01C4284D-604C-4A09-95CB-1F927B376430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8dfc8888bb3eef3373ad033d450e5efc7a20cb","datavalue":{"value":{"entity-type":"item","numeric-id":4875438,"id":"Q4875438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$33B84A6A-A9C7-4045-82D6-34B41F6DE37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$547E07FB-D8F8-4B9A-B0DE-55EF49F5F8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$73D1570A-C4A0-4DBD-BCE3-C436EF4178B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7527e7eb5e5b7912f06aa4114988da27cb61de","datavalue":{"value":{"entity-type":"item","numeric-id":1343494,"id":"Q1343494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$FCCAE651-10C4-47E1-82C3-04E0F9509554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154c7f6c99fff350ac4f8000e7f23036c76a8ab0","datavalue":{"value":{"entity-type":"item","numeric-id":5284939,"id":"Q5284939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$93C96727-4421-41A9-9F37-3EE82FEBF2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c51de548127eb49d0fcbae5e470676c20bf7a1","datavalue":{"value":{"entity-type":"item","numeric-id":1969943,"id":"Q1969943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$BBC1BF4A-D5FE-40AF-8A92-70769440912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8ff0d683a1a775f1f6d1f091d23b9bff868c91","datavalue":{"value":{"entity-type":"item","numeric-id":4376163,"id":"Q4376163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$6B22EDCB-F2A6-4E6E-A3A8-23AE5D3D3A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cfeedd34b78a699b33c3a284fa134a5bb6eb0f","datavalue":{"value":{"entity-type":"item","numeric-id":4037426,"id":"Q4037426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$D301AA12-509E-478B-BE69-2D43A1167251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258383$AE1C5AF6-15F4-4977-B435-C18FE633EAFD","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":"Q2258383$DECFEBA1-409B-445B-8309-343AF38A69CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ac763e22bd4d9b2e04e1fe1051819c37831054d","datavalue":{"value":"https://doi.org/10.1007/bf03167346","type":"string"},"datatype":"url"},"type":"statement","id":"Q2258383$89BE3587-5419-4058-B9E4-E99A1438AED5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd6721d45d91e9073b9dd372cb5484e8b0b098eb","datavalue":{"value":"W1988832992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258383$84378029-BD1E-4CFD-8BF9-56C3A5C28C19","rank":"normal"}],"P1643":[{"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":"69fe7b15f8c6a1df51181113840355147f85626e","datavalue":{"value":{"amount":"+0.9317775964736938","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":"Q2258383$ACBA1D8B-643E-4D35-A088-A0C16786567C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facee4f6f80ed18e25fd10031d1b1b16cb23b90f","datavalue":{"value":{"entity-type":"item","numeric-id":4633832,"id":"Q4633832"},"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":"Q2258383$45E6BE27-E7B0-4B9B-BF9E-F36013D280BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd62d050dce15619828b8e89e49454636095b93","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4b487b5321bd7639c28cb4fffbb51e78f3f44c","datavalue":{"value":{"amount":"+0.9206404089927672","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":"Q2258383$655636CD-D0DB-4738-A5B6-AD8FAC728417","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":"0ce869b7daef0606b9c8bfd0ab3f6ec98e86408f","datavalue":{"value":{"amount":"+0.9068220257759094","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":"Q2258383$29E19940-A7D2-459D-A3B3-70E8CF2304EE","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":"1908e3407bce590b8fe1ca5d71f89bb5c5cea1f2","datavalue":{"value":{"amount":"+0.903920352458954","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":"Q2258383$CED99D6D-F9AD-48F4-A799-CD888A86D049","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for cactus representations of minimum cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_cactus_representations_of_minimum_cuts"}}}}}