{"entities":{"Q1108932":{"pageid":1119681,"ns":120,"title":"Item:Q1108932","lastrevid":42882622,"modified":"2025-07-15T16:51:39Z","type":"item","id":"Q1108932","labels":{"en":{"language":"en","value":"On the Euclidean assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068625"}},"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":"Q1108932$FD536511-EB82-437B-94F2-5DBFA593AFE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cd07213f5895d9c84d52ba0ccfa4228d0488618","datavalue":{"value":{"text":"On the Euclidean assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108932$D3035E55-4F66-4B45-ADFE-BE18DF7430BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c94b76a2a5057aa2304ef214ad4bdd2d2e251f60","datavalue":{"value":"0654.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108932$EED9EF14-9D45-4385-8E1D-01C97BC3C4E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cca2da9c4254857da29ddcb2c8c2341490999721","datavalue":{"value":"10.1016/0377-0427(88)90001-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108932$85DD0C33-77D6-4ADB-A17D-B31858ABAA15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$D2CE3842-9876-4DD1-8739-399111B2BC2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$DC4D91FC-5F12-4EC5-8A78-2002DEFE0597","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108932$E06EA2F4-C224-41C3-A0C9-9F0699A35AEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"708f198d345e2dcaac94fd2906521a38aeb9a6ef","datavalue":{"value":"A linear time heuristic algorithm for the maximization case of the Euclidean assignment problem is described in the paper. It has an absolute error of order \\(O(n^{5/6})\\). If the points are uniformly distributed in the unit square the algorithm is asymptotically optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108932$DC87C570-7296-45B8-8298-7EBF84AF2F85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108932$0365A8AD-835F-45D7-8CCE-D859377ACF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108932$E44468B8-63A2-45EE-8C17-AB0057EDD2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108932$5B291756-15D7-4716-BBA5-7A1822DF9B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a6714fd047159bb7ea2902ed9cf451be95a2964","datavalue":{"value":"4068625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108932$ACF5F97C-83DD-4FB9-B8EA-FD8E7714EEDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108932$233DC791-0690-42A3-B9E2-C7BBBDEA9543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108932$E655CAEF-7EFC-47A2-92D2-FCF39305282E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108932$EE8D6384-6A47-4786-9277-50F8424EB93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3542631a4c703e025cc0ed52f7112cb4810e28ca","datavalue":{"value":"linear time heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108932$6EF3ADA9-51DB-4362-B3BD-68A44E05D404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28d4b7b1280e3bfd9051303e6b55625643a673b0","datavalue":{"value":"Euclidean assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108932$E3913207-0C13-4228-8C2D-291FCDCC9D44","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":"Q1108932$F2AE3583-92CD-4318-8F45-069EACC79686","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48076f4e76af0b0be35073ed3ed57a03bf947259","datavalue":{"value":"https://doi.org/10.1016/0377-0427(88)90001-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108932$1CA7C14E-3B1E-41D0-8061-DF47054EC0FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"216117155c7592cd9410d405d3ad9591a45934d4","datavalue":{"value":"W2071552074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108932$4DFB15FC-EE6F-42FE-85BF-BCC28393D1B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00963eb641e0e6dcd560c562d8508474fc3a1b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1056968,"id":"Q1056968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$A85D259D-6F21-4898-9B5F-D9A9AB57CEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f590a41439d1d2385d1924821f6b4a54654df1","datavalue":{"value":{"entity-type":"item","numeric-id":3763916,"id":"Q3763916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$68B99848-AB42-4567-8D7A-4AEAE59EC71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85aa0112d80aa4d644a660e383a25876950c0fd","datavalue":{"value":{"entity-type":"item","numeric-id":794175,"id":"Q794175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$72D4A7A9-370E-493C-86FF-06DB6F85D1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976ddd49b758fcf1649ae61d27ea76f66c60cd4f","datavalue":{"value":{"entity-type":"item","numeric-id":800827,"id":"Q800827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$89447C6A-646E-464B-AA4C-BBC6858E78B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8685c2cd9973cec4be03e07e977d9e770bcb79f2","datavalue":{"value":{"entity-type":"item","numeric-id":3969883,"id":"Q3969883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$34468279-2CD2-4063-9C3C-F46250B7BF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$83DFFCCF-0102-45C6-B30D-C2047BC0A183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62058d29248a0e715c2b29225723484ea23bbbb","datavalue":{"value":{"entity-type":"item","numeric-id":3967061,"id":"Q3967061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$E30E44E2-B372-4C87-BD25-C61C023EA5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c836a3ac6dfd27948bf7e8ee3a228302925a860a","datavalue":{"value":{"entity-type":"item","numeric-id":3727741,"id":"Q3727741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108932$AD133231-A207-4EFE-8855-910F30B6A161","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc396bf7eaa07390f03371f0dc0a506f0850f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2020627,"id":"Q2020627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afff0d317e291fa04d8e7aac7adc182164b1c97c","datavalue":{"value":{"amount":"+0.8966917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$B2A77001-E87F-45A9-8770-FB3C730E8B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"196496402e7059e03104ae621cbe0a886241be70","datavalue":{"value":{"entity-type":"item","numeric-id":2822804,"id":"Q2822804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2f3dde0cc4ed72ed98c0976907f8b24740f4ce","datavalue":{"value":{"amount":"+0.88699406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$A1798EBC-F864-4277-A9E5-E7E980864EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07d5c1ef319e99b11c9f00bbd2c0986398a8474","datavalue":{"value":{"entity-type":"item","numeric-id":2136890,"id":"Q2136890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165ce8d74d1e21059301e48e6ffa81ebba3d1c15","datavalue":{"value":{"amount":"+0.8838862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$C6F9EEF7-7DFF-4B41-AF37-3288C35028AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228422c5d36968e67dfd5b70e8776b87f8c892fe","datavalue":{"value":{"entity-type":"item","numeric-id":1390267,"id":"Q1390267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d3b69a95c9cdb643663297cd2320f79b99a3b0","datavalue":{"value":{"amount":"+0.8829963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$A5D21D94-DC7E-4D84-8518-3E077A69F421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e594cc2f975986124af3452cad38375fc631ffe1","datavalue":{"value":{"entity-type":"item","numeric-id":4840113,"id":"Q4840113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63901770f373e91f71958ca8a91fffadd2b8aad","datavalue":{"value":{"amount":"+0.88291633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$08314B69-EA98-4E6A-9D95-0E048E715C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db70e249eda2c283d7f66604596e1888eb6debe8","datavalue":{"value":{"entity-type":"item","numeric-id":4209365,"id":"Q4209365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1342db3123d04a91e459a9114978a5031f052d61","datavalue":{"value":{"amount":"+0.8816677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$51E648B2-7409-40A0-BF33-8CD76E6FC16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2933d61f910cb323d0a4aa8b70533b0580d0b53","datavalue":{"value":{"entity-type":"item","numeric-id":5108254,"id":"Q5108254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591eb92b38de7dff9907ee12483e02e1b0e38a2c","datavalue":{"value":{"amount":"+0.8758513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$3F64A5F1-CDA4-4C63-8AF4-299866EC156D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f142d43e268d408701e494b18cbdb425b3e3fbb7","datavalue":{"value":{"entity-type":"item","numeric-id":4910824,"id":"Q4910824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591eb92b38de7dff9907ee12483e02e1b0e38a2c","datavalue":{"value":{"amount":"+0.8758513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$49806223-1450-4736-90DC-03458EC67528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ede668485daa114667ea383679624d5526e9a83","datavalue":{"value":{"entity-type":"item","numeric-id":3796940,"id":"Q3796940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601d8b07fa378c66ca4c8c7bfe59046b17c0aec0","datavalue":{"value":{"amount":"+0.8729124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$267DB1B4-EAA4-4AF9-BBA2-697396F94520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8af1cba7949de891f48bc248f0dd2e8f5bfa45f","datavalue":{"value":{"entity-type":"item","numeric-id":3147670,"id":"Q3147670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5a38ae5353fc4b4110008c791bc6c9a118746e","datavalue":{"value":{"amount":"+0.86602914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108932$773B8EBC-65BD-41A1-AFE4-EE2F1545F16A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108932"}}}}}