{"entities":{"Q5111689":{"pageid":7141263,"ns":120,"title":"Item:Q5111689","lastrevid":53741465,"modified":"2026-01-25T15:43:56Z","type":"item","id":"Q5111689","labels":{"en":{"language":"en","value":"Randomized contractions for multiobjective minimum cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204984"}},"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":"Q5111689$0F4051B8-1E8A-435A-8B90-4CC645599B1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a4df3a629e951a6073d0147d7bb4c1cf7a0b89c","datavalue":{"value":"1442.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111689$9BFD270F-446A-4E0B-BDFD-A5FFC62B8296","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ffed7aa8adec858e256108915185333e34c7e52","datavalue":{"value":{"entity-type":"item","numeric-id":429649,"id":"Q429649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$307DD2BF-680A-4F05-8AE9-B7FD80307678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$F6981FD2-39F9-4002-B1BE-B6306B661FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$83B9B43A-D778-4A17-9D5C-A6EE1C1C419A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111689$0E55EFC5-060A-4B47-AED9-A38EFD0BDAE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111689$1BB63616-87C6-4693-82D0-E846CEDC3DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111689$0B95D6DA-64CC-4F00-88FC-C9659A391847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111689$E62D99E8-A161-426B-9B70-FE5F59243CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111689$75126B2F-E4B0-41DD-A73D-CDACF846CED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bfdabe33348c75a2a27eef975c8d0f63c5bdfaf","datavalue":{"value":"7204984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111689$2C5A96F8-FAB3-413F-B747-8E846EE75F04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111689$8DD95496-8122-4E5D-A24F-1A5A9B7F3A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46acc53015d2d97895cbb9533c835b49f3315bd3","datavalue":{"value":"multiobjective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111689$9639CBA8-A7C2-4FE6-A521-772EFE87AC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7006d7e444605bb58ab217fb639621d162ce3126","datavalue":{"value":"budget constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111689$78BBDC56-E8FC-4425-91B3-063F44DC38D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111689$0893B6F3-1237-46EB-8E45-AD7F0FFE4605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111689$5C233C42-8D13-4A8D-AC62-188AE9B1688F","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":"Q5111689$4E9B757D-A178-426B-818D-6140EE74D217","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85b7255fa4f4bcf44edfd7db8a2d743cec75b77","datavalue":{"value":{"entity-type":"item","numeric-id":2509022,"id":"Q2509022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$BB3607C7-0022-4A65-A4F1-7653C246CC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26268293b0bed75e339298dbd3e8b4d97c60c59e","datavalue":{"value":{"entity-type":"item","numeric-id":1427809,"id":"Q1427809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$1417C364-BA9E-483D-AA95-D15602836113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$181D028C-9A0F-4D82-937F-077A033A082E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ebc4997f68341ae8c5505ba20e63291caf98de","datavalue":{"value":{"entity-type":"item","numeric-id":1582799,"id":"Q1582799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$39DC3C23-3B53-4E4A-A81B-4650F922F4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1061fc9cea30ee2c5bef56fb0198cb888e0af2","datavalue":{"value":{"entity-type":"item","numeric-id":2848561,"id":"Q2848561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$B770D776-6660-4D1A-AB9D-EEBB5F5DC5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$CD7E743B-68C3-4275-AC03-B66E1F23A0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$69BE6CA0-4298-4CBE-832D-5BE885B089AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$B4C1DA17-0BA4-4F09-A7BA-D2DD7AF72086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80a0d1ff512f6175e8fc320c144d055dcee1e09","datavalue":{"value":{"entity-type":"item","numeric-id":3060735,"id":"Q3060735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$890E06C8-4A13-47C1-AE0D-778AF9284CD5","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":"Q5111689$70A8E38B-5F44-4A44-AFAF-9E3357BF0BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93237828e53df6ba56b5d574177a52e04dc9c468","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$EA49F794-DAC4-4C8B-9B12-25E6C92620B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4e9742e6b6ab6e7eb6943fdc123c7d560ba884","datavalue":{"value":{"entity-type":"item","numeric-id":922927,"id":"Q922927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$2786A4AF-663E-491E-9601-9516C3D4F85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401908d0fd5c7917498fc9a7adc7050a8168874e","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$B747D0B4-D94D-47FA-9C54-9A6ADD088DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$8F5F8A9C-147C-4B20-BFC2-011D7FF9FEFB","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":"Q5111689$64EBC2EC-0166-47AA-B37F-80EBE372198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e81b12b92dbda6d0d237f973ff53d83bdd22676","datavalue":{"value":{"entity-type":"item","numeric-id":1785279,"id":"Q1785279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$0A8311F1-CF5B-4BD7-828C-E5AD6005F3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c14234098303d38d71d7c70de2add46e9a8900","datavalue":{"value":{"entity-type":"item","numeric-id":896163,"id":"Q896163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111689$38A5B68F-9854-4509-87FA-60AD9E48707E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9683e7af60a45d9712decc371ca39e0d2f7e50a3","datavalue":{"value":"10.4230/LIPICS.ESA.2017.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111689$90D46DCE-0922-4AFF-B643-E1151C0EF5B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d2d40ede8ebf72a8f98f7164549421721329f3","datavalue":{"value":{"entity-type":"item","numeric-id":2689813,"id":"Q2689813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2ac74e27c222e318c754ae9955fa56ff66ef84","datavalue":{"value":{"amount":"+0.8542419075965881","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":"Q5111689$8BDB5297-12F6-4DA6-A10A-A2E6B58AB910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b607e61e5acc1c1c539c32a6f22ebbb9925e3e98","datavalue":{"value":{"entity-type":"item","numeric-id":5236238,"id":"Q5236238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8185b193ccb6cffc4d6d41957e4aab5be14fe95","datavalue":{"value":{"amount":"+0.805523693561554","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":"Q5111689$8DE64B45-60D4-4773-A088-841A2E79631B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933da5ca070920055270fe943f6721b14dbf4756","datavalue":{"value":{"entity-type":"item","numeric-id":5919391,"id":"Q5919391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d022182af645242777142c4678927bd35243778e","datavalue":{"value":{"amount":"+0.8039958477020264","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":"Q5111689$903526C2-8EBA-4400-9C0E-668C99BEC1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf5d5873a0ecd31b947a4c5336824a7b8adfc6b","datavalue":{"value":{"entity-type":"item","numeric-id":5918921,"id":"Q5918921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976956f49cb79161cbea3d26694c46c879d11441","datavalue":{"value":{"amount":"+0.8031759858131409","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":"Q5111689$83D1B6B3-F7E6-45B2-A52B-7EDA61032794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ffed824247df3a0a2f4e9dae328b7bcb8e4348","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a9694160aabf51e9d9ef2cad6b7dbe2ff301c9","datavalue":{"value":{"amount":"+0.7922953367233276","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":"Q5111689$619E93A9-62CB-4B6A-9F07-583C1D358A81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111689"}}}}}