{"entities":{"Q2428700":{"pageid":2439443,"ns":120,"title":"Item:Q2428700","lastrevid":73402605,"modified":"2026-04-14T15:47:53Z","type":"item","id":"Q2428700","labels":{"en":{"language":"en","value":"Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028453"}},"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":"Q2428700$21ED9D8E-B759-42EC-B529-D9860977E038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32f5d0d006e46ae71be7ef432070629145d9ba16","datavalue":{"value":{"text":"Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428700$298A1D49-D2EF-4F7E-A7FD-8808C6DC5B14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb44ee4f4cbda06ad855d3326c0d3105b15e2166","datavalue":{"value":"1239.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428700$7ED1BC4D-E47D-4384-85E4-AD23E18B049E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ba9df996896300d0f67bcc85d0c425dfe7063fa","datavalue":{"value":{"entity-type":"item","numeric-id":2428699,"id":"Q2428699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$5413CFD7-4AD7-484B-A274-9D8DB8FC292B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$EE5A37D7-5B59-4F8B-963F-4FBF1E1169B8","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":"Q2428700$B03F54C3-183E-4F8A-A12F-A3673E7B9E42","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":"Q2428700$98158BC2-7731-4804-A077-AE989881A8DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428700$5F4FCA10-53CF-4009-B366-B6896F606B7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428700$0929D63C-90EE-4C1A-B5C6-4F5734D0587E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428700$7F7B1517-46CC-4A64-BF11-6139E40B07CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428700$B4758035-4F3D-4978-A336-969F46F9D772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428700$28D3A0C2-5D7B-46E7-8711-9227E02CE92A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"335f1ab333132bdefb83b17fea9af2df7dbc7456","datavalue":{"value":"6028453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428700$5C02DC50-A310-4D0F-8BA0-A2EC926EA821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ceec4f6ab6dde56c582e3d6cb2cd2bd1ccaae93","datavalue":{"value":"divide-and-conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428700$E5175EB1-B300-430C-BBEE-0ECC2119BBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428700$E3DE7126-3993-4DB6-AEB0-480B4BA04B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428700$6AE5BA70-9D27-4484-A698-EE7AE2323460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428700$A0D81E68-01A2-47B3-8898-697949E0875F","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":"Q2428700$F16AE72E-4101-42E4-A246-771581C93892","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0777fbdc0992761b0f536aae680471392759753d","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9483-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428700$862AA461-3FCA-4BA7-8437-AA94E9BEE872","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b05f2cb46f4b7f32762f6777aa756c3aad173987","datavalue":{"value":"W2063597011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428700$52FBC4D4-86A1-4F2C-B173-62C6F0FAFECE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d19c79b7acc07e7213873c0ee413f7c4f71f77c","datavalue":{"value":{"entity-type":"item","numeric-id":3142412,"id":"Q3142412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$B96D1638-F94D-4E78-B176-6B1D6ACE96ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$62B3C8D9-B983-438E-8CC7-5B1AE2638A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d569684b1bdd03a0c9d93d4bab78ed379a1a7a1","datavalue":{"value":{"entity-type":"item","numeric-id":3569805,"id":"Q3569805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$DF538EC0-F5A9-41F4-BB0B-9CB1C99C76FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$4410CDDB-2E8F-421F-8AD1-03B4C61BAEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3266be2c92c61c712720de7cc54e9fd8f74a079d","datavalue":{"value":{"entity-type":"item","numeric-id":1306398,"id":"Q1306398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$293D5ADA-3C84-4413-AA9B-B1574FE18CE4","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":"Q2428700$C4F91297-B620-4273-8D20-28A0C302E006","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":"Q2428700$D3911A87-7A32-4C29-B79E-0AC1D501F4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ec1b843e53e081bf7c8e81d00cde98fc1d08a7","datavalue":{"value":{"entity-type":"item","numeric-id":995782,"id":"Q995782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$3072BD63-5118-4760-BC13-7EBB81D599D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1c5bbf1ef1bb16cd2a5b7f35d8d44f7eef03cf","datavalue":{"value":{"entity-type":"item","numeric-id":5422488,"id":"Q5422488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$879E12AF-43DE-454E-B1E3-11FCD434E98D","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":"Q2428700$DB7034A8-6091-40C7-B09C-BA2FD198DB6D","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":"Q2428700$95C1E5D1-425C-4415-A89B-DEA6E59FD379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ac5c66e893a1fe5f35d88104a4b148a32ed99d","datavalue":{"value":{"entity-type":"item","numeric-id":2734604,"id":"Q2734604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$A2AB3648-65DB-4EB5-AE86-5620748C82B1","rank":"normal"},{"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":"Q2428700$C9C3F086-1C56-4543-B453-3CB1BD6B3E1B","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":"Q2428700$FF3C2B66-A9E6-449E-AE8D-E536B94F7233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c86effb62fc92712ac735b4809b263b1707e774","datavalue":{"value":{"entity-type":"item","numeric-id":3549696,"id":"Q3549696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$F3A5AB08-ED04-4030-90D7-F33A0C47302D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45c5c53b159ac6265fd2bff3589cd1662880fcd","datavalue":{"value":{"entity-type":"item","numeric-id":765477,"id":"Q765477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$316AB7AF-9D28-4D19-BAAA-A29A58B4DAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd384e45fe6984e2ddc8f70b237c6e8dd3e9b5","datavalue":{"value":{"entity-type":"item","numeric-id":3596719,"id":"Q3596719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$829DBC07-AD2A-4FF7-BA85-81A971FC4D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6cf37fa562c7f5c0e9172091cf0078dad89594","datavalue":{"value":{"entity-type":"item","numeric-id":1769071,"id":"Q1769071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428700$42838EE3-E8BA-4CBC-AF93-E2C91F34F48D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ab6bf502cba7577cb0df1c8a63d6a35b604902b","datavalue":{"value":"10.1007/S00453-010-9483-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428700$305A7ECE-8985-4038-9777-822ADCF77A5C","rank":"normal"}],"P1643":[{"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":"190eac6bd85a9a07429aab0daefc4d612cdf3dd9","datavalue":{"value":{"amount":"+0.98394113779068","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":"Q2428700$953B9E20-B05F-40E9-A4AD-2E790C9EE4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f75ebce9a9c77dad86a067ac6c0db3395da1dd","datavalue":{"value":{"entity-type":"item","numeric-id":1769071,"id":"Q1769071"},"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":"Q2428700$89C4B5A5-E968-4D7E-9883-89FE0E841897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db44b50d89d42d99d96ffc4c72e07b87cfd0d34","datavalue":{"value":{"entity-type":"item","numeric-id":3012819,"id":"Q3012819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a16710d458d5394d6e607ea5a6a49a2eee4825d","datavalue":{"value":{"amount":"+0.7996189594268799","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":"Q2428700$80B741ED-A881-4DF9-B96E-702A4348BB72","rank":"normal"},{"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":"af10cf3a98fad3d082c0649eb497459e0aeb00fe","datavalue":{"value":{"amount":"+0.7943260669708252","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":"Q2428700$AF101541-45D9-4666-B1B2-C522B46E1B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f254203a742ea92b400db5cdef2701e250afc606","datavalue":{"value":{"entity-type":"item","numeric-id":2753920,"id":"Q2753920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a87e0e16624eafb63e69ba0a1e7a5ca0a12c60e","datavalue":{"value":{"amount":"+0.7853437066078186","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":"Q2428700$DD52D9C3-8BBC-4672-8AD9-940E21F9B6EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Divide-and-conquer_algorithms_for_partitioning_hypergraphs_and_submodular_systems"}}}}}