{"entities":{"Q1076607":{"pageid":1087359,"ns":120,"title":"Item:Q1076607","lastrevid":48939802,"modified":"2026-01-06T06:19:32Z","type":"item","id":"Q1076607","labels":{"en":{"language":"en","value":"An asymptotically exact polynomial algorithm for equipartition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954648"}},"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":"Q1076607$A34D8A40-2789-403E-A88E-7A8C50B72A97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f3af4c507947d7638e918ad8217e7d6a5402711","datavalue":{"value":{"text":"An asymptotically exact polynomial algorithm for equipartition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1076607$3D24407F-434E-4CC0-B5BF-3D345A82FA9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f663d52aded99fd34f4a87c0f0d3a8bdfef1d557","datavalue":{"value":"0593.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076607$AF064A12-491B-4ED1-ABFE-8456BF024103","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a4c08b77fc8f52c6ec934e3b822e67d1fc02e2c","datavalue":{"value":"10.1016/0166-218X(86)90032-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076607$1678EF3B-FB17-45C1-9D06-7FA734398B73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$8AE85406-DD91-4969-99A1-B1228206B7D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$C1991DF8-5B5E-48AA-880F-8321E2CCB1C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1076607$72FA31DF-E5DA-44C9-A6AA-80F996545349","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be5d769bd70b7e38c163eb0fe2a65af320a73721","datavalue":{"value":"The author proposes an approximate algorithm for clustering n objects with weights \\(w_ i\\) into p classes, so as to minimize the variance of class weights. The run time of the algorithm is 0(n log p) and its relative approximation error is 0(1/n) if p and \\(r=(\\max w_ i)/(\\min wi)\\) are bounded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076607$433D812E-1B4F-4683-A548-8F93AF101A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076607$68A48D2B-DDCF-4753-952E-7F55E3A854D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076607$E51FD53C-E041-466E-9343-41264BDD2FF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0dd7ff04654b358e87bf6cbff3895016ecac990","datavalue":{"value":"3954648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076607$25BDEFDF-110D-417A-94B3-517F9650E42F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eb6793811db8d8e24678646053dd07a5616e123","datavalue":{"value":"asymptotically exact polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076607$9033F675-5EE9-431B-A1D4-ABD525BDB391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ac99f1a14d24176b963be37d5330fb11d4ee7f","datavalue":{"value":"equipartition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076607$A636ABD2-82A8-4727-A82F-028C34D4C378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076607$251B106F-2367-4712-B062-FA6AD5B3002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076607$DA750735-F248-4FBC-A3DF-C0341E7B6AB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3ac0f3ef72af700676d009a51d263863ee748273","datavalue":{"value":{"entity-type":"item","numeric-id":1059093,"id":"Q1059093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$69FADCFF-C410-4BD6-BB80-26135357677B","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":"Q1076607$C2C51F7A-70D4-4E9E-B272-2F82591AA80A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad561bb3ba40cd6dc94ec937533e92f2abed16f3","datavalue":{"value":{"entity-type":"item","numeric-id":5514166,"id":"Q5514166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$8C31E428-054C-4C8F-BB94-A49972D202ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3973f5c41e0ea3d1457bb02654463bbab2464ac","datavalue":{"value":{"entity-type":"item","numeric-id":4076768,"id":"Q4076768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$B5C81604-99A0-481B-9CEE-8995507DDE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$84AAB9E8-AD7D-458B-98EE-19B87345D0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$0B8E1833-B91D-4F7A-BE57-9C0C19AB7260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27292a0dcc90836a68b3d2305667c316dd6ac71","datavalue":{"value":{"entity-type":"item","numeric-id":4160662,"id":"Q4160662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$2C37A3A5-E717-403D-A991-E0E531566EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$3C7F895E-2399-4D5C-B693-23D756B9C62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$17C4B8DA-39DD-44FC-AC41-C4A06BB814B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$0B10BC66-922D-40A4-AA09-3383D7E27CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$D5C1ECAD-AA34-43E7-A21F-3821257CE2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$F0FA248F-9F87-4A01-81FD-A5C814B156AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$6547997B-C2EF-4978-BB64-2CFF770BFBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$297F4890-6382-491B-A95F-D7F331B081EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec39a1cd42565f214182394ab44d340f1b169284","datavalue":{"value":{"entity-type":"item","numeric-id":3863436,"id":"Q3863436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076607$8FE2E76F-3C9B-4E4E-9E1D-968FE0607C0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcc441abcb198b5666eb852e3ceb8ace1ab15c01","datavalue":{"value":"https://doi.org/10.1016/0166-218x(86)90032-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1076607$F352E861-69C4-4E89-816F-9950047D9384","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79cd9f4029d7c61abe1374c5cacadd876fe0aace","datavalue":{"value":"W2027669460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076607$719B1BCB-0172-479B-A29A-304A8D8B3F3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf156629d84c98d466001a2c01e24320d76329dd","datavalue":{"value":{"entity-type":"item","numeric-id":1746358,"id":"Q1746358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3272bdcc17d212bd682a3e393b01ed6d09974a","datavalue":{"value":{"amount":"+0.8257916569709778","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":"Q1076607$AB551B2A-2366-415D-98BD-1F24C3871BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05b78c5d08f504da6ae4cf4d82314ebc3a1aa77","datavalue":{"value":{"entity-type":"item","numeric-id":3186839,"id":"Q3186839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60a6cb9cc4385d97e33effd17c96c17fdbe9aea","datavalue":{"value":{"amount":"+0.7876681089401245","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":"Q1076607$6A191DFA-2C12-425B-80B6-6325230B3469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdcf298b0aa5f2f2b0697549736f4b10e0e3ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed5ebb1cee12d2848d221b09e15e0f34dd77df7","datavalue":{"value":{"amount":"+0.7874994277954102","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":"Q1076607$8720D245-9618-4052-81A3-DA95E3BBA175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572502cf04a4ab1a78049346afe9a1d4a35582ef","datavalue":{"value":{"entity-type":"item","numeric-id":1281390,"id":"Q1281390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d608c6c7bff0a6962ed8a457f19b2a139c1167c5","datavalue":{"value":{"amount":"+0.7869316935539246","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":"Q1076607$38E46097-6D53-4634-8F31-CC43D5312B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a396aaab156a963f544eb4f9cee1989bde5a80e1","datavalue":{"value":{"entity-type":"item","numeric-id":2424187,"id":"Q2424187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe1a5c19ed07aa461e1a49770ea757ecd6882d5","datavalue":{"value":{"amount":"+0.7821900248527527","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":"Q1076607$0E2456AC-0212-421B-9C79-F36E64C85246","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1076607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1076607"}}}}}