{"entities":{"Q800827":{"pageid":802675,"ns":120,"title":"Item:Q800827","lastrevid":64435581,"modified":"2026-04-11T19:51:13Z","type":"item","id":"Q800827","labels":{"en":{"language":"en","value":"Partitioning heuristics for two geometric maximization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878681"}},"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":"Q800827$C8E125A7-9413-41F3-8F04-63D77CC931C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9095a2b819981ac0ffd32516e09f5bb373f4e560","datavalue":{"value":{"text":"Partitioning heuristics for two geometric maximization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800827$81E158D6-6D82-4843-BA08-5A6FC7038519","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0972ee465824e9634553a945edae29c5e4bd0420","datavalue":{"value":"0551.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800827$741CD0EC-2A3B-47C3-9417-8099912A505A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f67bc278ca6d074b8fe4a92ab69f799e7f9b47d","datavalue":{"value":"10.1016/0167-6377(84)90059-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800827$88505CA0-0840-4BDB-BA4F-79B0285DAFF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$25A8303D-BBD6-4A4D-BBA7-6180CB0D540A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q800827$35B318A7-3820-43C6-8599-6F83F73CBEB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c0edad9c0ddc1e9e88485e360663154a6878ce6","datavalue":{"value":"Given n points randomly selected from a uniform distribution on the unit square, we describe linear-time partitioning heuristics which will construct a matching or a tour of these points. We show that the heuristics closely approximate the optimum values as \\(n\\to \\infty\\). Hence we show that the asymptotic values of the maximum matching and tour are about 0.3826n and twice this value respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800827$4BD98048-6329-4EDB-9BA7-177E99932295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800827$F58F4F69-6BAD-46F6-976D-F10D8F7DE50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800827$38CDC917-38F4-42D2-AC70-AAF1A8A7563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800827$E3823927-F782-4179-BB78-86ACB23F92C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13296aa95cafdb0421a61928340642fcba103728","datavalue":{"value":"3878681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800827$FB921FBF-3C84-43CD-9E7C-473772530E1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61346a55fbf256ae1282625dd46cb95e7315221b","datavalue":{"value":"geometric maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q800827$EF7238C7-53B0-49D4-A951-424796F4859F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b469137df3399af7f7601543cfba78842a7a79ad","datavalue":{"value":"linear-time partitioning heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q800827$3AF04D50-CDED-45CC-9570-E0505B5CBB9B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea93c49b0f7012ef73a70c4712debe918f231c12","datavalue":{"value":"Q56324191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800827$794FBC9D-FAFF-4305-B629-9C5CD679FA50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$BF10D275-8E09-4B00-9114-50B51101325A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$EB9F1009-F169-47B3-981D-238F1E7C1F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$58FFB610-7E23-45F7-8CAC-94110AAA615B","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":"Q800827$97390908-4244-41A0-B266-EC151D35EF94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84c4323b31dd3e1747006deadf04c657bd5e12d5","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90059-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q800827$4F89E49F-4F36-48A4-8923-DA52498267CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8723103a393582ac8ba3be281ed47d10439af0f5","datavalue":{"value":"W2021934173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800827$FF7D07B1-E99D-477B-BA0D-3DEF2FE08935","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$DB1EE6E5-9E12-44F2-AA21-EFB2A616C2A9","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":"Q800827$50F7489D-C10E-449F-8928-6A6D0E082C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$3F575328-CA15-44EF-AF05-26507A9B9321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$33018977-3C98-42EC-937D-CEF80024393D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9555240000c005c284f774f616cc245c303f7efd","datavalue":{"value":{"entity-type":"item","numeric-id":3937162,"id":"Q3937162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$34E81131-0333-477B-AE2E-B41978F28E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$939ACA85-FCB1-4AD2-B6FF-9415A9E10F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$F4711E71-D5A3-4380-ABE9-E60A4E5620B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$A0158043-799C-4AC6-8447-6A263C7B4464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$A4F18BAA-ACD1-4F2C-A3D6-81D4D9CA9261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$7AD6EF6E-D604-41C3-8943-17D121A984C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc0559f16eedea55606af419809593245a47014","datavalue":{"value":{"entity-type":"item","numeric-id":3967062,"id":"Q3967062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800827$996FFF63-8BE3-4615-B497-6B536B0408E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d2b1f73d02e1640b4749b789dd33fe42b8e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":794175,"id":"Q794175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080b04d1b62ed4c069aa44b84298b43e77400794","datavalue":{"value":{"amount":"+0.860322892665863","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":"Q800827$5E462879-7A0E-417D-9F72-E4322ED6420B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1284c524c1bc780b31471641a254b6a78d80c10b","datavalue":{"value":{"entity-type":"item","numeric-id":3415878,"id":"Q3415878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fb2d24fc74b00c2eb7993861aee4a5d8c6b015","datavalue":{"value":{"amount":"+0.774083137512207","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":"Q800827$2B06816B-66E6-4F02-B906-E01F864C8F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a4563f6233e45216d7e4ed047702f948e88342","datavalue":{"value":{"entity-type":"item","numeric-id":4548943,"id":"Q4548943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07804686bcd807383426bd91715cb1d9929986a","datavalue":{"value":{"amount":"+0.7712091207504272","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":"Q800827$8C83C814-DFA0-4706-A6B5-9849AF51417B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1a03ab275232e71be0a03b41c4b4be94c47c53","datavalue":{"value":{"entity-type":"item","numeric-id":4519111,"id":"Q4519111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6826a41204661a20f8bea401e3d6919171ec2bc","datavalue":{"value":{"amount":"+0.7706406712532043","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":"Q800827$E03A2535-5FC4-4E19-9289-07A123DBFA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e05895146b8c870ffff710f4cfab7973cfe307","datavalue":{"value":{"entity-type":"item","numeric-id":5463433,"id":"Q5463433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6826a41204661a20f8bea401e3d6919171ec2bc","datavalue":{"value":{"amount":"+0.7706406712532043","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":"Q800827$795FD865-EA02-4AE0-A883-821CD90748C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning heuristics for two geometric maximization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_heuristics_for_two_geometric_maximization_problems"}}}}}