{"entities":{"Q1987237":{"pageid":1997979,"ns":120,"title":"Item:Q1987237","lastrevid":53709335,"modified":"2026-01-25T14:28:37Z","type":"item","id":"Q1987237","labels":{"en":{"language":"en","value":"Speeding up the Gomory-Hu parallel cut tree algorithm with efficient graph contractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7189177"}},"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":"Q1987237$650EE23E-E901-4753-BBCF-15F2CC0CAA8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78def7be9df09da310c3adc3cd3bed4967335d75","datavalue":{"value":{"text":"Speeding up the Gomory-Hu parallel cut tree algorithm with efficient graph contractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1987237$C2F09C8F-25D8-47B9-B814-D52FA7384947","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6c989a21493596264f6a6906ce355a87013c527","datavalue":{"value":"1433.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$A7554E7A-F1D6-4B04-B16B-9F04AE8D9825","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff515654f418d53eed24fd160d02288672d6190","datavalue":{"value":{"entity-type":"item","numeric-id":1987234,"id":"Q1987234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$D7AC3669-A7D3-48F6-9252-BB5F7E1538FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff6604b13de58f06a1552a5ec5354554384b018","datavalue":{"value":{"entity-type":"item","numeric-id":1987235,"id":"Q1987235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$F050DFDF-F48C-4E83-890B-DE0BC47CAD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9b7ad65599e894ae7e14b9b569443d217a6151a","datavalue":{"value":{"entity-type":"item","numeric-id":1987236,"id":"Q1987236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$DE9F34E7-FA5F-4016-A4A9-C39C1CAFB60E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$0D9761F4-7556-4F9C-9ACC-FB1D20CF94A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63f928dd391550bd44524caa419e363e3d095f1e","datavalue":{"value":{"time":"+2020-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1987237$8F756C07-E39A-4A92-9C87-A5C5986C9B00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$4F8E3E01-7779-477B-98F7-F398052F0362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$B7B42F97-6A5B-4DC5-BCA5-9A968418DD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$4D352A21-5F9F-4E1C-B882-631079C2E97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$BBEC00F2-16E2-42BB-84C4-9AFF0836A6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$6E947208-E3BD-4B2A-816D-9B3E19A0B3BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9124cf7c95e56002a21953304488c89a0808e718","datavalue":{"value":"7189177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$7C56CF20-88B9-4FD7-82D3-B1F1E26F4454","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bea476480fb2f710715f31bcfbc40429fc239cd8","datavalue":{"value":"cut trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987237$BCD0FCA1-C6DE-46CC-880D-C1BE1C20A49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987237$563C7106-0E49-410F-B454-327178905EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c2fd6acbde4c9807bf9fdf32e86d80b05bfb66b","datavalue":{"value":"Gomory-Hu algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987237$FDC95D21-D871-4031-B74B-8550DB8CB760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d9fddcc64d324bbabbf14ece3deb7432e61a5f","datavalue":{"value":"graph contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987237$C4BCD004-8383-4EA6-8E8A-206DCC9AC557","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"062c7dbbfdf27a8515b4954b6ab9fc4f41389e48","datavalue":{"value":{"entity-type":"item","numeric-id":16061,"id":"Q16061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$FC4AAA14-566B-4ADD-87C0-1CEE62F4BD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e52a9de5d5a3670cbd9e345a213396684d8af03d","datavalue":{"value":{"entity-type":"item","numeric-id":16358,"id":"Q16358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$08229BCA-69AE-4578-8194-8F821A9F772E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$0D186AB4-6944-4EE1-AB6A-A1FD8F259072","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":"Q1987237$BF6A9500-2CA8-45C9-82A6-AD629975E607","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf09cfbbacaec75c15ab651e6d7bdbdefa55643d","datavalue":{"value":"https://doi.org/10.1007/s00453-019-00658-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1987237$FE79A135-55FD-4B5D-AC06-B55696856AFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed27eeda92d0e20cd35fdee0f614aa440a06271e","datavalue":{"value":"W2996205869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$BDE2D7FE-7C14-4B9C-A784-1B4985461A75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9087050106c6d57302ad9f3ba650abe7ffe0999d","datavalue":{"value":{"entity-type":"item","numeric-id":3543582,"id":"Q3543582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$DF724780-3F4B-4BCD-A911-B1F38A416DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3935660ed149f61b0861d80d19f168514700c1","datavalue":{"value":{"entity-type":"item","numeric-id":3525779,"id":"Q3525779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$43888ECA-887D-4075-8C57-D9178475DDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$FC6ADA44-68F9-49AC-B488-458E13E2F60D","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":"Q1987237$3E24C186-EC1B-4689-B9B4-393D36570A9D","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":"Q1987237$C04C5E97-FA93-487D-95F6-1DEC6D88887D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$6FBE7130-410C-4188-8D60-A9DC2F205C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49c6862fa1ffd5df124ce6a5fca5db8f93809b","datavalue":{"value":{"entity-type":"item","numeric-id":3043782,"id":"Q3043782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$FA67555A-D231-4AA8-B5AC-2B0379079ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$7A16BD21-7487-4020-A978-EB2B7454AE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$849AEB10-5F33-4EBD-A612-3159E5B9FB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebc75a7d14a605ea35aa947b4b54e73a9736086","datavalue":{"value":{"entity-type":"item","numeric-id":1804650,"id":"Q1804650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$56809FD1-A7E8-402F-8B26-FD80433D499D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34eed88227b41bba5491c81f97ba239c34a7c837","datavalue":{"value":{"entity-type":"item","numeric-id":5501810,"id":"Q5501810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$80A4C6A0-6B8F-4DAF-9513-BEEE3761EB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b268105b17882d5252bf1fde8cf7e547146d031b","datavalue":{"value":{"entity-type":"item","numeric-id":4252310,"id":"Q4252310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$E8C92FA8-8974-4F48-AFAA-B7F50DC8372F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33187773240d9d349107ae5f0d140acc6ac12d1","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$D4913C5F-CC28-40BC-B939-C0644AAA5B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753041e790ed4f28b99993523665c7358d3e724c","datavalue":{"value":{"entity-type":"item","numeric-id":5146764,"id":"Q5146764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987237$79F1761C-AA50-4358-B3C1-D2F551CCC45F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f082578767b77ba83c87a1833e558144fff76dc","datavalue":{"value":"Q126588996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$1AEEC8FA-97A5-42BF-8411-7CE8E54CE0E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efafc28bc7c9c8af1791a5da10716354a1ace5f5","datavalue":{"value":"10.1007/S00453-019-00658-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987237$B96F8B6E-09C5-4A5E-8416-BB50395137F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316ab2a06a8d81d99b140aed82f3903483a22a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3978604,"id":"Q3978604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6609bfb5403ad1bef7d3a5f2d0e62557eb6c6ab6","datavalue":{"value":{"amount":"+0.8165369629859924","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":"Q1987237$096E51C5-7158-484C-97B4-DB94A0D0CF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e415856acd2a7e1d76fedfe6ec912d6e7cbe10ef","datavalue":{"value":{"entity-type":"item","numeric-id":3496127,"id":"Q3496127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa19dc3a4dca37394dce2c97d1b0824969df374a","datavalue":{"value":{"amount":"+0.8108124732971191","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":"Q1987237$A5F22616-7A2D-46B7-819A-D860515F4DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a0f03ba1b5cdb2a79732f722544677d16dfb21","datavalue":{"value":{"entity-type":"item","numeric-id":4252310,"id":"Q4252310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000a2d438bb7ccd325c2760f74b2f10606569696","datavalue":{"value":{"amount":"+0.7829461097717285","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":"Q1987237$F623BA62-26AA-4681-933E-5F8357A3FC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864af2d4be48388e4fe84a89691d71b0b9c4fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":4629534,"id":"Q4629534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f134dcefd5122a6bb025e7f5e2c5d80c8a0b0972","datavalue":{"value":{"amount":"+0.7722920179367065","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":"Q1987237$A8D07F06-7B1E-45B6-9B6C-19FA04B5DD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bd6fe8c974eb9e53ad42c12639ee7ae518bfcc","datavalue":{"value":{"entity-type":"item","numeric-id":4909526,"id":"Q4909526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b59e26b68a6822bb0a79350cdc7d1dcc835349","datavalue":{"value":{"amount":"+0.7714118361473083","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":"Q1987237$0D193420-C8D3-4472-B6BA-1AC993219E7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1987237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1987237"}}}}}