{"entities":{"Q582084":{"pageid":583851,"ns":120,"title":"Item:Q582084","lastrevid":62948613,"modified":"2026-04-11T09:11:12Z","type":"item","id":"Q582084","labels":{"en":{"language":"en","value":"On heuristics for minimum length rectilinear partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130000"}},"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":"Q582084$25CC40BC-E681-4E90-8BBE-0DA850CA7974","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0be2dfe00db0d51231b861b38cfdbaa08ac63d28","datavalue":{"value":{"text":"On heuristics for minimum length rectilinear partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582084$EE00D7BC-9547-4EDE-88EF-0A964B1A61BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0af15185cfdc0d1573f2e391ee8ce020ed5c8ae","datavalue":{"value":"0689.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582084$CD3E10C5-DA44-422D-8912-AD471CC759C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f36e52e16518382e1d820af5ce45cfb091bf7276","datavalue":{"value":"10.1007/BF01840380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582084$B9FBE211-B498-43B2-8B82-8DA2C99DD90C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ce2e2476d9023257771e37da76b5d76658f2a5a","datavalue":{"value":{"entity-type":"item","numeric-id":552586,"id":"Q552586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582084$36FAFBFF-9E2E-443B-9EA8-10B18B122246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582084$63C28581-9C29-4B54-BB4B-5F54B08D9C64","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":"Q582084$62B2BF82-6D33-4BAC-ABFE-DF3EBDE7B43E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q582084$11F7A8B7-AAFD-446F-A1EE-6F9D927F345B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582084$10FB750A-4E67-4B51-9AE4-241B8EC6844E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582084$6A3969AE-F6C0-48BE-A635-1A3C25FAF570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582084$91AC409B-6ED8-4F16-8B5C-3C52BC249187","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"820d1a81993c9cf9940db1dab76487b70ca4397e","datavalue":{"value":"4130000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582084$DB6B24D6-E6BC-4D1B-9CB9-E7DD0DCB03D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3540fcd9d965284bde2c2ad5cb28ce332cc59a3a","datavalue":{"value":"rectilinear partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q582084$0936778E-500B-4C80-B651-F8A88373A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c78bb9e7b95ee44688b3a0291e562353020419d","datavalue":{"value":"rectilinear figure","type":"string"},"datatype":"string"},"type":"statement","id":"Q582084$F5B54671-E638-4C72-BB0E-23FD8ED262D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7db4dc6d7d3814b56c622bd655d562d92e8536de","datavalue":{"value":"monotonic histogram","type":"string"},"datatype":"string"},"type":"statement","id":"Q582084$46EDEB2B-07FA-4FB9-9C59-E66FF106C105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c55821b7a7c9baaf48ef9f6fea6b10a4c7d10d38","datavalue":{"value":"Elimination Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q582084$7F9E29C7-514E-454A-B753-3086DC45E2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q582084$304D1B6C-D315-404C-ACAB-DFE75BE49581","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":"Q582084$8273CAA8-47CB-4AA0-A4A3-06D49C08AB8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd2399a3704cf83726a1162abe2d51c058ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2551314,"id":"Q2551314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582084$66167DC7-B7EB-489A-AE44-078AA5AD45AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56dff4b0084f9c52d53e29b65d1b0a3e2cf0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3776623,"id":"Q3776623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582084$B9691D15-8AB9-4C72-8B06-FBCC3E3A01D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a096a8834d112e39b5e1d115c74ef31c6a120aab","datavalue":{"value":{"entity-type":"item","numeric-id":3893361,"id":"Q3893361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582084$BA3D324B-8E10-430B-931D-DE26AA07AF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b22defaeda378cff96e4ee766f4074ea7b36a15","datavalue":{"value":{"entity-type":"item","numeric-id":3958292,"id":"Q3958292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582084$09A27CAE-8FAE-4C9F-B223-2E60C4F4B23E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c487344495b5f5a144ffec47479a049e233cf992","datavalue":{"value":{"entity-type":"item","numeric-id":5054819,"id":"Q5054819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6291982958664963d428248219cfff0f418a9da","datavalue":{"value":{"amount":"+0.8811860680580139","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":"Q582084$262D1669-C868-4D91-A821-1EA78405E84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5c81f91346af4c33579516b72f47bfcb21ffa4","datavalue":{"value":{"entity-type":"item","numeric-id":3217601,"id":"Q3217601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed773b31f557e2693264b3ff702cb2b1d846ca14","datavalue":{"value":{"amount":"+0.8722277283668518","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":"Q582084$2137B5D9-703B-4BC7-A712-B94CFEBF6778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477c19cf292c9ca3b4fbc1c54d9a2204b75bfb9a","datavalue":{"value":{"entity-type":"item","numeric-id":1123613,"id":"Q1123613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42db9f3fabc826ce6f6c139692a56e0a7861d76","datavalue":{"value":{"amount":"+0.8401169180870056","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":"Q582084$B1A51FB5-4ADD-46DE-B098-CDDC6EA7C898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d3484f96a2c22cf8590f40a6989819c2532b43","datavalue":{"value":{"entity-type":"item","numeric-id":3796749,"id":"Q3796749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73152576b82d141d9e250bb0db1deb5eedb1b405","datavalue":{"value":{"amount":"+0.8231905102729797","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":"Q582084$11A89C16-62ED-4B82-A0DB-170F932080CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1599431a6b3e9e582faef5233a7eca9fa26487fd","datavalue":{"value":{"entity-type":"item","numeric-id":912618,"id":"Q912618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67dea0e426cb54184e0f629cb73223016c4d0fa1","datavalue":{"value":{"amount":"+0.8213975429534912","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":"Q582084$02A694FC-D5CA-483B-A730-DBD6339695F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On heuristics for minimum length rectilinear partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_heuristics_for_minimum_length_rectilinear_partitions"}}}}}