{"entities":{"Q2227530":{"pageid":2238273,"ns":120,"title":"Item:Q2227530","lastrevid":71611431,"modified":"2026-04-13T23:23:45Z","type":"item","id":"Q2227530","labels":{"en":{"language":"en","value":"Hypergraph \\(k\\)-cut in randomized polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7310575"}},"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":"Q2227530$8410340D-AF3E-4411-923B-DD9B73BFF1FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"552c03083cfa1d9f00ed1bc2280def940736cc64","datavalue":{"value":{"text":"Hypergraph \\(k\\)-cut in randomized polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227530$CBD4C99F-5EF2-41B6-ADAF-5033EF9AF453","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e5007fbbe9dccf50f7f60389c5ceff75eace2b1","datavalue":{"value":"1459.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227530$313336CA-70DE-4BA4-9BCD-B0867DF5C5D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be47dec5208ddb90e159adfa758ed42c589b9bac","datavalue":{"value":{"entity-type":"item","numeric-id":783040,"id":"Q783040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$538FA193-93EE-47C0-AFAE-A8850D321A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9143ec573d3f36ac5c9e76c1458b562264255b11","datavalue":{"value":{"entity-type":"item","numeric-id":279093,"id":"Q279093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$F0629A0B-F139-477A-8A8E-3D7483950141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"794c670a137a696e4e4705bc1900e5d54767837c","datavalue":{"value":{"entity-type":"item","numeric-id":1634820,"id":"Q1634820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$34018ACE-035D-4EC5-92D4-C6146BA3FF53","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":"Q2227530$CCBDA675-0816-4E5C-AF94-4CF70EFC11E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d239322675dd784f634015d6f08babbe136a5cf7","datavalue":{"value":{"time":"+2021-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227530$2252C589-C9D6-4A2A-AC5F-E8D4A21A61D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227530$8C259B20-1738-4010-9288-121B19E5C653","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b379e24657aa07abc845c4627426b01a31b9d1c","datavalue":{"value":"7310575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227530$4398284A-77AE-42CC-8626-F28A339BDA99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d0db1940be0ab9bfbb01ce3f1d04ba36096b4c","datavalue":{"value":"hypergraph-\\(k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227530$8A8434AA-54EB-46DB-9133-442F5CE52EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96ea2dd1c4ecf84b933610f1a128ee82b3375db","datavalue":{"value":"hedgegraph-\\(k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227530$2566A9A4-3DB8-453C-A099-7E39E96B6901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227530$2382B9B5-39DA-498F-8754-1327A399511C","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":"Q2227530$5344EDE4-8154-4F68-A476-DB825A5DCC1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fae181ab1316cd0a6c9b5152bf1939c91d85e3cd","datavalue":{"value":"https://doi.org/10.1007/s10107-019-01443-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227530$49574BCD-65AE-4E94-95AD-9EE94FA461A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99baf57fa0d5bb9173f703b09df72d0c63272238","datavalue":{"value":"W2984493948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227530$E4C69972-557C-4809-AC2C-6ABE71C00271","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$3EFDF017-191D-4F1E-BA8E-2A4888EBE46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$ED2AC009-6F0A-4156-A646-71207715517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241fc647e709f08ac4a24689733df05346a84e6a","datavalue":{"value":{"entity-type":"item","numeric-id":5495000,"id":"Q5495000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$A8641E53-0AB4-41BF-874E-50DF3CEE8D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa10e84109dae7cabba02be64b00ca55edb4bae","datavalue":{"value":{"entity-type":"item","numeric-id":4575811,"id":"Q4575811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$ED6A035C-FB46-4175-A821-8E76D9A16899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b4b96d8aad3e7a808b476ad2ac7fb935d3c6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3300759,"id":"Q3300759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$D37AD306-2EB6-434A-8586-CBBA71A29F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5480c7a1a7a0d8cdeb3edaffd1ee92ccb287f294","datavalue":{"value":{"entity-type":"item","numeric-id":1799394,"id":"Q1799394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$93ECAD62-2409-40F2-BDA3-B6897BE0B400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace1217944cd28eccf94a453b5435c93961e83da","datavalue":{"value":{"entity-type":"item","numeric-id":4575812,"id":"Q4575812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$29E2DF00-F209-42DC-B9C6-E0EE0365E6E8","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":"Q2227530$1D892DFC-C757-400C-8D26-A2E93C8BC8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a9fc084523a2cc44617c2377eaca544e290eec","datavalue":{"value":{"entity-type":"item","numeric-id":4608074,"id":"Q4608074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$7EE41743-61FA-4C00-B455-542BDF376DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$C818251B-4F71-42DC-A530-739F3C894F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450f70b1a711be41772402b5c211e6618dc0d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5957576,"id":"Q5957576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$63FDB68D-BFCE-49E5-B00E-3433A06409C7","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":"Q2227530$AAB5EE8B-9B59-44C5-8596-DB3ACC103263","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":"Q2227530$EF44FAD7-90BE-457C-AE67-C0BD4486D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef52ba9ced5a191876a3c4bcc679fe7be873a576","datavalue":{"value":{"entity-type":"item","numeric-id":2989051,"id":"Q2989051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$FB5E511A-82C6-4411-B3A6-D2260A37A0C0","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":"Q2227530$4E19C3D9-6F47-4700-8A3B-71B1BC030C75","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":"Q2227530$805895D5-E498-4030-BE01-1967206D3909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$87BAEF99-A08B-44CC-A8BC-96397E7CE2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7927952b5fc2972ff92c2aaf07763b9d7722e7a","datavalue":{"value":{"entity-type":"item","numeric-id":2633244,"id":"Q2633244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$FA157D1B-70B8-4E4A-80EA-FD53D98A34F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bc92c78b374761bf4d03a9444cd9eb3cfa3339","datavalue":{"value":{"entity-type":"item","numeric-id":2428700,"id":"Q2428700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$1A261AAB-B318-484E-B34F-E68FB13509D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$9041AEE2-9678-492E-9623-2C2E26BA840B","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":"Q2227530$CF6CE7D1-945D-44BC-94D4-0655BEABCC44","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":"Q2227530$C513F702-2B19-4E4F-935B-CAFF1AC78A7E","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":"Q2227530$D77BC5BE-F014-4A99-9552-A88A08C4BD06","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":"Q2227530$9855A1D0-1BAB-487E-828E-C0B036A331A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5ffefab6259cf05a23500aa7d190b5cc0c7fb1","datavalue":{"value":{"entity-type":"item","numeric-id":630189,"id":"Q630189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$AB6BC22A-5CE0-4B59-905D-7DDE60166D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac9bc216f2a163d06eadc8f3e41f72ae8d18208","datavalue":{"value":{"entity-type":"item","numeric-id":313969,"id":"Q313969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227530$108FA7F7-B8DC-465C-A894-3732C973D538","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":"Q2227530$DD5D511F-B5C6-4485-8E72-7E1E32C62E43","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08ca08705b851bf94d892f47d17a6696d3ab33e6","datavalue":{"value":"Q126809020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227530$082F1BF4-0718-4E8F-A7B1-5B273F47BCAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2326a32aa6f7b2786e20c1339aeb4ca95f0c1e47","datavalue":{"value":"10.1007/S10107-019-01443-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227530$6814BAE2-4343-4DD9-973F-9CB8CE938121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30354abdc65b93a4845c80cf29a69ebc1dbd7cea","datavalue":{"value":{"entity-type":"item","numeric-id":4607983,"id":"Q4607983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae466e180f262d28e81ea5d5c9ed8027c42e0bf0","datavalue":{"value":{"amount":"+0.9414377808570862","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":"Q2227530$6352CA50-B461-4A3D-9316-E3EA26597938","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":"b6778364e9a9de93f1552e830c8bfdb157e5b65b","datavalue":{"value":{"amount":"+0.9055033326148988","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":"Q2227530$93F66D71-F98D-4130-88A8-EF6A28266098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55677e599783e80218dc4b769f317f4f0b62039","datavalue":{"value":{"entity-type":"item","numeric-id":1799394,"id":"Q1799394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988abc5d5c4a86c5033697461227e35833ee8754","datavalue":{"value":{"amount":"+0.8502589464187622","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":"Q2227530$3834D7AE-C8E1-4843-8A7B-A7BC16DAA4DB","rank":"normal"},{"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":"203643e77c58214f1cff075a485e5d91541c0bcb","datavalue":{"value":{"amount":"+0.8436147570610046","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":"Q2227530$5EBE8F8A-F171-4602-8BC0-3DFF58CAA80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e2d5d511621e6c83eaf81dab384c7e1e2db51d","datavalue":{"value":{"entity-type":"item","numeric-id":3569805,"id":"Q3569805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c52ff98faa4135ad225330dfba268b870c98f3","datavalue":{"value":{"amount":"+0.8250659704208374","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":"Q2227530$088BDC56-146A-4A05-9D9B-3CA452AD067C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypergraph \\(k\\)-cut in randomized polynomial time","badges":[]}}}}}