{"entities":{"Q4173216":{"pageid":6202817,"ns":120,"title":"Item:Q4173216","lastrevid":39412175,"modified":"2024-12-29T07:42:24Z","type":"item","id":"Q4173216","labels":{"en":{"language":"en","value":"Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3607834"}},"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":"Q4173216$0E29111F-476A-4220-98E4-5B378824DC03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9913e592937b22c4fb765bf177503dc59a21358b","datavalue":{"value":{"text":"Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4173216$032A70C6-D76D-4072-B82C-0E95495577B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cf595e232290ab42b132b32e4550953ddba3950","datavalue":{"value":"0391.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$D535E59C-D2C1-489B-B393-42DF92A9BBDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4173216$98ABF179-DCF5-4D48-8A13-B8E608A7C334","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q4173216$A0522D15-B1EF-4272-A07F-1B5CEBB291D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d47842354fdede27a20f4b26d5d61c63a427b196","datavalue":{"value":"https://semanticscholar.org/paper/97b1ba1ae8850a787aec072eacc8a9da1fbfbad0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4173216$DB57AF58-455D-4AAD-A5F6-F7E8DB539E4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$B81D31D7-C7BC-4CAD-85F7-19072476876A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$68C6C83E-8091-4DA2-977E-718101FD0CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$A08651C2-8B7F-456A-BC84-57DF4B030D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$BB1B1B2C-3A14-43C6-A23F-B2E1BDF05D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de07df6efc8a962102f3532d92ce8b95889765cc","datavalue":{"value":"3607834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$98BF3D17-E8B2-4495-A684-189368A6A477","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"514fc8e954a1c85f310485ef375cf3b319300067","datavalue":{"value":"Traveling Salesman in the Plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q4173216$39C459E6-8129-482E-B819-CE9C9C26F04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804fbfe58d1f9c2a63f50aae5b8319d5bc5d94cb","datavalue":{"value":"Probabilistic Analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4173216$C41873AE-A714-4C84-8A67-A0DF8B6A385F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49c96e5eb7b3e5cc552320dba0dd8074f14800b","datavalue":{"value":"Partitioning Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4173216$8F7D6D38-B35B-494C-9494-67FC7F25EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10d02969d0b9e76182b42d9b0c6628b1fa3d3a07","datavalue":{"value":"Computational Efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4173216$EB076C84-F74B-4C77-BEB3-6342CBAA215B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4173216$78F35357-7250-4F94-9895-505377BCE416","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":"Q4173216$8BD0BFFC-61AD-4577-943A-D4A6EF566940","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a743163a1e0ca4e9057a076d80713ae693c98076","datavalue":{"value":"W2143037347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$5F59343C-6AA6-4047-A894-1B5E0803A564","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"942f9046e5b7801b8a270d33ce7d825b15b78c32","datavalue":{"value":"Q94768922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$6B46E74B-7F9A-44D4-BADC-EC0AC7D0AC35","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a38dc384f525b3823e8dd121a2f89330d7631c77","datavalue":{"value":"journals/mor/Karp77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$35AD0DF4-EB73-41C6-8163-87D0FCCEA195","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02b14b5101ff0883baf922540d4bf5fd4903df50","datavalue":{"value":"10.1287/MOOR.2.3.209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4173216$38954745-FD16-4592-B20A-D7A43375B9E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4173216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4173216"}}}}}