{"entities":{"Q1209837":{"pageid":1220586,"ns":120,"title":"Item:Q1209837","lastrevid":66356046,"modified":"2026-04-12T09:32:16Z","type":"item","id":"Q1209837","labels":{"en":{"language":"en","value":"Cutting hyperplanes for divide-and-conquer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168598"}},"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":"Q1209837$6CD4BBCE-C4DA-47BF-AB4D-5A71899FFE73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe0b152986a1ff46cbe91a20b629e47e7ae071c7","datavalue":{"value":{"text":"Cutting hyperplanes for divide-and-conquer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209837$3463AB85-ECBE-498E-859B-D66769AB7CC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea796549311b8e9c897098fb68b875e3ef844167","datavalue":{"value":"0784.52018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209837$37D6874D-1B44-4F4D-94A5-95FE282D5FF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a72d8b4c85a4babdace447de4091195286d5c452","datavalue":{"value":"10.1007/BF02189314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209837$EA4874FF-450F-45CA-9CC2-4BC92E9E6265","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$9D370246-E7F1-4B08-9BFC-D070AF5C25EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$4C0628E0-E79F-479B-AE4D-CA3087A97382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209837$2A892FDE-6FEE-4D59-8B3A-35CA05111201","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d69827db915e37190e0f93ddf88c7b063179176","datavalue":{"value":"https://eudml.org/doc/131240","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209837$0470213A-6267-4225-8A97-565FD34DD0BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"233d9c878ab85ef539fc70c0290db5b20c9204ea","datavalue":{"value":"A \\((1/r)\\)-cutting for a set of \\(n\\) hyperplanes in \\(E^ d\\) is the cover of the space by \\(d\\)-simplices with disjoint interiors such that the interior of each simplex intersects at most \\(n/r\\) hyperplanes. This structure leads to efficient solutions for many geometric problems, and a number of probabilistic and deterministic algorithms have been proposed for construction of cuttings.   The paper presents a deterministic algorithm for computing a \\((1/r)\\)- cutting of \\(O(r^ d)\\) size in \\(O(nr^{d-1})\\) time. This leads to improvements in algorithms for a number of geometric problems, e.g., counting segment intersections, line/point incidence counting, point location.   In addition, a simplified version of Clarkson's algorithm for linear programming in fixed dimension is given (with no direct relevance to cuttings, however).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$A4A1EDA1-C75C-4B52-98FB-3C3AC5B76771","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"257d0165052e5019ac8fd49a93c7aebbdcc243c0","datavalue":{"value":{"entity-type":"item","numeric-id":751866,"id":"Q751866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$72AE2F60-9A48-470E-B873-1B1F36F8B358","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209837$0B6CC03D-FBBD-47EB-9D5D-61334AC9AA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209837$392C6950-1427-44BC-B3E6-35C2BF32F024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209837$B6D4EFD6-1D6B-4B17-BF84-4D9E9A397FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209837$BBDA593C-723C-4774-8EE8-149106C60159","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"589821ae849b4a263cee39665d80acf20edd8e80","datavalue":{"value":"168598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209837$52117E08-EC21-405A-9628-A2100CC5CCFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$2D9CB63F-459C-4397-A6AF-39A3EEFD96D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ca0aa0a33fc8b6cda3c60ca8ae8ed432539fec","datavalue":{"value":"hyperplane arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$016F875B-9D0D-40A2-BC70-3D7FC5A4DA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8059463fe1808c8b35d18923f1d4219e5258f66c","datavalue":{"value":"cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$AE84940B-3BE6-4FE0-8296-B1D4D125E411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0594f896f8f0849db982cec30ad9f1550acb3d8e","datavalue":{"value":"simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$D8C8A4A9-6848-423C-BBEA-1FDAD9C07993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9729ca1099f1cb52f00a4c69419d5fc4ae3299","datavalue":{"value":"divide- and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$231144CA-2A08-489B-8BA2-99090329B688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58707980d17c838b14040e1ad3bc31199fe7353c","datavalue":{"value":"segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$84CF4086-E634-466A-BD64-27605ABD8593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddec5f189e5febbd94412e38dd44c6e3c539cde5","datavalue":{"value":"line/point incidence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$682D5414-226B-44C1-AFF3-9A9C27FF2291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$4609FE88-3740-4194-B9C9-2A17D251D28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$BC2D4386-2F52-43B1-8546-CB67A260E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e790c3decfe59f555b7a54465483653e310db4f","datavalue":{"value":"epsilon-net","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$9B9A6348-84F4-4883-B9B5-324E2A2DFA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209837$56C7C7DC-8A89-44FF-9CC4-57C7C6A0CB24","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":"Q1209837$F7D5C12F-C439-4A28-97B1-D992069B8E06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e40eb194f6986a1a59f6d6553215ed9fe3ca","datavalue":{"value":{"entity-type":"item","numeric-id":914373,"id":"Q914373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$D3796E76-E2D0-4FD0-BEB5-C6ACB267C97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afceda5ba637d756f5de10996019c70856744c0","datavalue":{"value":{"entity-type":"item","numeric-id":921915,"id":"Q921915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$8407C722-4150-460B-9ACB-8C5F286FFD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5941b7d7616b6a0dcc0e6e0a8b915db6eb36af","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$E8AE6E5D-EB52-431A-9392-4D3B27E346EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d3b5af29867cf4f68a162fb2f6f11cc075f286","datavalue":{"value":{"entity-type":"item","numeric-id":1177933,"id":"Q1177933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$FD1060FB-1A4B-4EF8-AA82-CF2E22C0B3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d44c65f9584e97826a6445e2d0ce1d2234080f","datavalue":{"value":{"entity-type":"item","numeric-id":751816,"id":"Q751816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$8B09D778-E9E9-4BB2-9CC3-DECBA5694468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c8dbcf639c598b0820ad6d3d22fff0172e0ad9","datavalue":{"value":{"entity-type":"item","numeric-id":1330461,"id":"Q1330461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$21A11B6B-D1C9-4258-A669-2B9C2E1A96F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2675548671071568a3c2a82e1ecce43af6f21001","datavalue":{"value":{"entity-type":"item","numeric-id":2003407,"id":"Q2003407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$A17802AB-523C-44E7-91BE-26C9C8FCB4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$79BBD975-76D1-4269-8D1F-31AD341E4C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39501951ef662c90673b58c7b95b5797b92c1527","datavalue":{"value":{"entity-type":"item","numeric-id":3796754,"id":"Q3796754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$49743313-9B03-4F43-A296-BFD807057313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$42B527B7-0491-4631-8A63-627D0C64BA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7665c1640a9da2eb8d01a5539680d51d13fa3a15","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$BD8D9A04-AE23-4E20-8C9B-F2D228988063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$2EA966A5-0F36-49A0-B94E-E024F856EFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cc1362602852b941d65111fecbf067322efae9","datavalue":{"value":{"entity-type":"item","numeric-id":1263966,"id":"Q1263966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$853B22D0-B43A-4DD8-89AD-134912A5BFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$FC3A84AE-02BD-47E5-A598-67914ED1A654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$D2D6F390-1354-4774-9329-385FB19C9997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856210857f3f75082e0519b9092ffd9f9d0b442","datavalue":{"value":{"entity-type":"item","numeric-id":914376,"id":"Q914376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$AA41FCF8-9737-4681-B000-DE36A1C98F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8aeb1c7725cbf54a781406dbcca5af5bdf571f","datavalue":{"value":{"entity-type":"item","numeric-id":1176317,"id":"Q1176317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$E054F7BA-78EB-4794-97F7-D99C73E1F5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$4298C42B-3D77-4F26-A5DE-4352CD771CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$3C574C9D-F11F-45ED-A9EF-AAA54B0A105B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$8A5CFB55-3A1F-4806-AC37-ED5A0496A0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$F62BFF9B-1ED4-47F1-8E06-A9FA3AA395EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209837$F2F366F6-69B6-4478-8669-CB84770CECC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4173d83b540b50e09489311fe037712591f9fa9d","datavalue":{"value":{"entity-type":"item","numeric-id":1176317,"id":"Q1176317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3f35ba3430dd595c7e68f5b34055203f5e0a20","datavalue":{"value":{"amount":"+0.8964662551879883","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":"Q1209837$5C720BD0-36A7-4E72-8D36-57F5386BD343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7adc084fb51fa4cb988978b58714460d8be0cc9e","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96964dbd4a2a09b959a648c9ed2dfec6294b1c46","datavalue":{"value":{"amount":"+0.8955646753311157","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":"Q1209837$C2712D41-D239-4EB8-AD39-73988AA763BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c288114265c5d516e4fe5c7c241ec093ea31d878","datavalue":{"value":{"entity-type":"item","numeric-id":4507335,"id":"Q4507335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20f4249ced9cb301d61fcc3f27ead8d0f74ac12","datavalue":{"value":{"amount":"+0.8531121611595154","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":"Q1209837$88380AE2-541A-402B-B30A-624718BFD72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3288d654b1bc10c3c9d977dea864be47536b18","datavalue":{"value":{"entity-type":"item","numeric-id":4858649,"id":"Q4858649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20f4249ced9cb301d61fcc3f27ead8d0f74ac12","datavalue":{"value":{"amount":"+0.8531121611595154","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":"Q1209837$A2E117D6-912C-4386-BE6A-D8AEE0979F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a55033e4a1e0e7397ffae44694467aa44381ea1","datavalue":{"value":{"entity-type":"item","numeric-id":1892216,"id":"Q1892216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f245286f457c2bc1138c5db441115319078365","datavalue":{"value":{"amount":"+0.8353690505027771","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":"Q1209837$37051765-2D50-47CE-9AE2-B30AF86E7899","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cutting hyperplanes for divide-and-conquer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cutting_hyperplanes_for_divide-and-conquer"}}}}}