{"entities":{"Q1609912":{"pageid":1620652,"ns":120,"title":"Item:Q1609912","lastrevid":67983975,"modified":"2026-04-12T20:40:10Z","type":"item","id":"Q1609912","labels":{"en":{"language":"en","value":"Solution of large weighted equicut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1782821"}},"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":"Q1609912$2808CAC6-ABE5-42BF-A1CE-006188485EC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62f6d528ec7df561edbaec272b859c8d47d48897","datavalue":{"value":{"text":"Solution of large weighted equicut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609912$716110B0-C80E-4E9D-87A9-575AA43366B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a01464b0ed5e787d743735b376db975996e3930f","datavalue":{"value":"0991.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609912$27DFE4FC-5D5F-4541-8D63-B802269B5A41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e7090f456408b8d2ef70f884e35a639f05603bd","datavalue":{"value":"10.1016/S0377-2217(97)00287-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609912$28B3C459-0CAA-46B1-9C6C-B4F07F45FCB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$0DEEFC74-DDC5-4A46-ADA5-D30F72FB2394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ad135cbd53da5d5428737cd24ac69ab9890647","datavalue":{"value":{"entity-type":"item","numeric-id":340261,"id":"Q340261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$84BFD8E7-118B-4E95-B649-317F96F14866","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$0CB74D29-9DB2-4F6D-BA68-AC829DA27C78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ff829be26711905016fdc54cdab22246fd5f3d","datavalue":{"value":{"time":"+2002-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1609912$A9DF08C3-6E32-4BCF-8D59-76E02BFC0FD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609912$58CC157E-DA13-4254-A649-A51AD328D67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609912$52479D15-ED1D-47E5-844E-4D132E4C2176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609912$FFBB237C-7130-403A-884A-2ECA7560BDAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b625bdd9b5399fcf73d383737f590332ef806ce","datavalue":{"value":"1782821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609912$60D93FCC-BB8A-485B-9597-3B5151F98E81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609912$069FA44D-2A45-43A7-957A-CFFFD0CA0454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609912$7ADCB519-3CBB-4052-A8FE-D3127CEC1793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609912$084E2EFF-16A3-4E7A-88E3-3804B7789264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609912$FF603085-86CE-49AA-9322-9910DC0CFF6D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$202830D6-FBFE-4BDD-B1F8-327BA6F03572","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":"Q1609912$B32A9327-91A7-4F6F-B5D3-09D6AB03B0C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$C29B91E0-C79C-43C4-97C4-8207DEE7D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e3fa546d95c5b4d9bc6a90f5d61e6c69c366bf","datavalue":{"value":{"entity-type":"item","numeric-id":1373750,"id":"Q1373750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$DE253C66-6C11-4326-A87E-0EF650130DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8d7df28ef2adafb071115113b731f148103e6","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$22A3409D-52C9-4659-97DB-15995F1E1943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6862ec6a29c3bb69f1c730fbdce7ad234e241ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2639780,"id":"Q2639780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$5099933E-97F0-4798-B7AD-CA33F108C78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa5587f266be5f665b9547361c55007c320ed76","datavalue":{"value":{"entity-type":"item","numeric-id":4350061,"id":"Q4350061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$6F7146E9-17AC-4279-BD23-3D54005D9098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186540dfb2bfa848198bb59b682034d7463d415","datavalue":{"value":{"entity-type":"item","numeric-id":3474493,"id":"Q3474493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$26B748E7-1D79-4DA1-9434-401E15F767A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb312e32b5c2897d612d1962d3ea487f85eb2760","datavalue":{"value":{"entity-type":"item","numeric-id":4427376,"id":"Q4427376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$6DE9BC5E-1573-44AA-858E-D76712B26ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$BF841440-05DB-4AFF-8B8F-1B106B5F0A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$A778844E-2801-474F-A160-C3FCC036A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$6715C889-89B8-4290-A9F5-3F44FB6DAD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$E363D64C-6E46-4C19-9058-0C4CE82B36A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ce56e03cf69f448937dfd15f8afd5f3801c42b","datavalue":{"value":{"entity-type":"item","numeric-id":4319757,"id":"Q4319757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$F9DCA2C8-0B58-4B77-8676-7DD456001878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$1C623C2E-034E-4E3E-9E0C-5AB132CEEB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cafe4d9d318331b3484f15eeab0406ffa603f4","datavalue":{"value":{"entity-type":"item","numeric-id":1342107,"id":"Q1342107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$16AEE2C1-6416-4647-9F09-CCFC7C1C2BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc6f7f8dd42f4debdab3fb8ff0eb3afc0240e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1919841,"id":"Q1919841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609912$A2254856-8136-478A-B135-843690877705","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"046917280a24932d216a673628bdc09e4bc1c9bc","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(97)00287-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1609912$92682140-38D0-4962-BCFB-2CA5FF5F79F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9d2684acc79552224a9ec7c65f246972740ae6a","datavalue":{"value":"W2048981765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609912$E103FFBB-01F0-4392-8499-0E00B93DDDD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd92e75e114f739ad3d1637d465030dc82a24e75","datavalue":{"value":{"entity-type":"item","numeric-id":4350061,"id":"Q4350061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb08c28a48333a29d387ce2580306b4cb60d49d3","datavalue":{"value":{"amount":"+0.8844234943389893","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":"Q1609912$049EB51D-7AB2-4700-AD33-76941919E204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fbc145f321e52f092d8260e5c618a7ccb2c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":2848989,"id":"Q2848989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80d19feeda266bd11bce278aaf08fd7a1f37633","datavalue":{"value":{"amount":"+0.834952712059021","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":"Q1609912$7744A0A7-7AD3-4456-A2EC-5C366B93149A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95e6fc7edc93e330878b85e1f8f9c886af9144b","datavalue":{"value":{"entity-type":"item","numeric-id":1373750,"id":"Q1373750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c895dfbffa7ae3b4266a899ff11c7c1089c626b7","datavalue":{"value":{"amount":"+0.8258079886436462","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":"Q1609912$888FC852-55E8-4881-A37A-91A198351B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6e436ca7c092e0f01dcda20b06f59509c887d5","datavalue":{"value":{"entity-type":"item","numeric-id":1907796,"id":"Q1907796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb7b18f95566c1764c6060d04e301f3d7723f2b","datavalue":{"value":{"amount":"+0.7923948764801025","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":"Q1609912$D82C9A24-52B6-4384-962F-85CE2F3FEFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f379ae8fe3583e4044c03418daae74288877e3","datavalue":{"value":{"entity-type":"item","numeric-id":2897675,"id":"Q2897675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3205c438e1da8e9943b706e73a68430b7bf7f98","datavalue":{"value":{"amount":"+0.7856928706169128","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":"Q1609912$62511433-0253-4620-840F-8E46E4F0DE24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution of large weighted equicut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solution_of_large_weighted_equicut_problems"}}}}}