{"entities":{"Q1769071":{"pageid":1779813,"ns":120,"title":"Item:Q1769071","lastrevid":55946569,"modified":"2026-02-21T10:02:17Z","type":"item","id":"Q1769071","labels":{"en":{"language":"en","value":"Greedy splitting algorithms for approximating multiway partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146830"}},"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":"Q1769071$8A4BDBA8-32A2-4CF9-B0B4-C237821FAACE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83f3b1e5a1b0d60c0a0f80b212e85af0444608aa","datavalue":{"value":{"text":"Greedy splitting algorithms for approximating multiway partition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769071$9C64F686-C4E1-4C86-BF45-69C99CB2AA0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe3a5ec8997f7bffc88a0425b4c4ec1b38ff174a","datavalue":{"value":"1177.90403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769071$B03F4CB7-F0E4-43E0-80E0-AE6BFFE29571","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4a7a5903fbf6382d8e0ac9f93c928bd77e6626","datavalue":{"value":{"entity-type":"item","numeric-id":221894,"id":"Q221894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$72CC22DC-FF00-4FAA-B2C1-24C2D82FEC79","rank":"normal"},{"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":"Q1769071$E7A92A69-8211-4C6C-BC2B-0356B27B1F16","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":"Q1769071$036E9CC2-CFBF-4948-BF2A-907811D03276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$2D8A5AA5-5CB4-443D-AE36-DC65FA2EB720","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f57f46fe9324d280a1447a709650d4c626086aba","datavalue":{"value":{"time":"+2005-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1769071$E358F360-EBE7-44CD-880D-5D02FB90BAE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769071$E575FD1C-250D-4C02-BBE4-894A99003F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769071$53CC3F1D-396C-4518-A9F4-DF4C7D41C8B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"269c21c0f2a056668c0d75e82abb65870848e6b0","datavalue":{"value":"2146830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769071$34B79398-124F-476A-A78D-560D0028E719","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769071$AA0A0F00-B37B-4644-BE9F-93F384CD07A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c30f261f39d21ca8b923db24b155ea551f5554c8","datavalue":{"value":"Hypergraph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769071$54D8343F-9FE2-4437-A6A9-39DAB8632D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d97769b0fd93dc13a0f93f260df18711645aa4e8","datavalue":{"value":"Multiterminal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769071$CB1738AC-702D-464D-945E-5D9A95DFE2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d547cfe419285bb814db73cc12c93138575acc6","datavalue":{"value":"Multiway partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769071$E0CC2CE8-C1F7-4F91-98A7-DC86122BE3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f53eb6ebf7e67d492b6251d54357257e1d4f26d","datavalue":{"value":"Submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769071$DE4A65C8-6882-4F06-B92F-DB1EC82F22F3","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":"Q1769071$2CF898FB-4595-455A-AEC5-285792945295","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7465129ac78d10046150e249299399c5bf7e4770","datavalue":{"value":"https://doi.org/10.1007/s10107-004-0510-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769071$80973179-683C-49B1-A4BB-F35D2C3582E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ef313858f8d8460bbf22547a27e456481743934","datavalue":{"value":"W2026838540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769071$91C73B80-A9CC-4E62-BB40-B762AFB5F595","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"791e7526e2dbefcaccdb8ab0d51aaaed3d8cad37","datavalue":{"value":{"entity-type":"item","numeric-id":4842118,"id":"Q4842118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$80989413-B549-47DB-AA51-A3B97DEA7230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69bb05da8260c195c9a26cc9eaf81ca4e5a1ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1267194,"id":"Q1267194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$5B446720-AD7E-4D0B-9618-D5E59D8E4362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dabc4134b4e508019f04af7aefc2d20075aa85","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$2F4CEC16-D0F1-45DB-B6C3-B94CAE52C063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbaf06606dd9c3002506f82c4fc7e30e04c9993","datavalue":{"value":{"entity-type":"item","numeric-id":1276964,"id":"Q1276964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$857A39E6-C642-48AB-8B90-99B5BC9ED9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$40C11183-E0B9-49A6-BE44-608469F8DA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$5F7878D6-BED1-4901-AABF-6D3B5C0D80BB","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":"Q1769071$D1F24CE4-0C41-41EB-B37B-04BCB5F8FE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$3ABF600A-43CD-47B3-8C48-9099807B8B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$2E0525DB-6670-494E-B43E-14034F30906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d80cb07ea6c163c25a5d96e4c2d23577f304a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1837196,"id":"Q1837196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$0DD413B4-A1F6-4F93-99DB-390812BF8EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$CEDEC837-D35D-474A-BF37-F17AE722A5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c8d45d59eec92e7040c2651a3b4a33032bd7be","datavalue":{"value":{"entity-type":"item","numeric-id":5677525,"id":"Q5677525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$128A9FB5-746B-46E4-A0D5-4AB8D7D3CF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$2C5EFB47-BDC3-4EC8-896C-2E8ED3B988A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced49c7a08d47d8d135f6b659d1df89e93050901","datavalue":{"value":{"entity-type":"item","numeric-id":3140458,"id":"Q3140458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$DAD18F46-7206-4624-AEB2-44BD8AB536CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0531f6d0ccfc2e6640315126ccee1d8beaddf0c5","datavalue":{"value":{"entity-type":"item","numeric-id":4937183,"id":"Q4937183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$B70AA2FE-2121-4A61-9F4B-04E6445109A0","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":"Q1769071$F8ADAA48-D743-449B-A12B-6A0D28B951DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3837b5a445861e62e2ac6b1c22d170be3f08d69","datavalue":{"value":{"entity-type":"item","numeric-id":4895807,"id":"Q4895807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$3421970F-72D0-4D48-808C-EF47341FF340","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":"Q1769071$B6304D3E-76EB-41A7-A12F-ECB40FBF03CB","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":"Q1769071$4AEF9988-3088-4BF4-BC48-1F5ED0D8B2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14af6067d8a21c95947b7b6659fe48fcb07cb12","datavalue":{"value":{"entity-type":"item","numeric-id":1302179,"id":"Q1302179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$2C9F75D0-43FF-451E-8A34-2ADAB5B9BF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$C9D3E7D4-6F5F-4D85-B78B-7A0136A84A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7669f9aaba668b7ce8b52853fb931b3bab5cef","datavalue":{"value":{"entity-type":"item","numeric-id":5952050,"id":"Q5952050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$5939FA30-1F77-4F11-8ABF-EB8C4C283734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df062ce4b5b71931efe007fa25a48bbdc6ea0c3","datavalue":{"value":{"entity-type":"item","numeric-id":4474133,"id":"Q4474133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769071$74FFF837-49AE-4C3B-9BE0-0D44EB1993BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6139df3e15dce92eb586ca59a94189d2d39d3a8b","datavalue":{"value":"10.1007/S10107-004-0510-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769071$C447BACA-DC31-45DD-86ED-931182D92F2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0b2e66c0fc16e019c1ebafed6156c42eb343a4","datavalue":{"value":{"entity-type":"item","numeric-id":1887049,"id":"Q1887049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e436bb65a2e59aaae906851ca66a7a10010f1fc0","datavalue":{"value":{"amount":"+0.9582731127738952","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":"Q1769071$E39F4232-3212-44D0-982A-76C325BD42DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e043d3117d265e7596d5eb6701bbf33bca723f7","datavalue":{"value":{"entity-type":"item","numeric-id":4474133,"id":"Q4474133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df855c94ae6325cc007a8159d7112cbd13adda6","datavalue":{"value":{"amount":"+0.858691930770874","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":"Q1769071$CDA9B5F6-5897-442F-897B-63F272C617F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbab904c73210f65f51aa8b91a06c1a4612e0bc","datavalue":{"value":{"entity-type":"item","numeric-id":2428700,"id":"Q2428700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2ab719b3fdd095cd25bcf278a0023f750d8bb0","datavalue":{"value":{"amount":"+0.8433515429496765","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":"Q1769071$9DA5CF2C-C908-4878-95FC-980328DEEA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d9ccab7d0b5fc6c0e382fc0800f61777f4149f","datavalue":{"value":{"entity-type":"item","numeric-id":3652191,"id":"Q3652191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f30b3af1a80e66e103d740a4b2a1ec3b7a86dd","datavalue":{"value":{"amount":"+0.8415418267250061","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":"Q1769071$297FEF66-BB81-422B-9516-FAF0487E2A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48693a402492559281dfc31e2b7a6bd236aaaa8c","datavalue":{"value":{"entity-type":"item","numeric-id":2504075,"id":"Q2504075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"072611e19010e8076bfa214056936f5e65fae8e0","datavalue":{"value":{"amount":"+0.8092423677444458","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":"Q1769071$D8F82333-E5A1-41DB-A338-D834F000DDA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1769071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1769071"}}}}}