{"entities":{"Q2314406":{"pageid":2325149,"ns":120,"title":"Item:Q2314406","lastrevid":53484212,"modified":"2026-01-25T01:02:16Z","type":"item","id":"Q2314406","labels":{"en":{"language":"en","value":"Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7083944"}},"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":"Q2314406$B261F2EF-ABB3-4435-B78E-919781738520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2198b983608515acf71839dd86cf9c9e8680fe83","datavalue":{"value":{"text":"Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2314406$66D54A96-FF57-445B-93E4-57E12C47DE9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"666e7c6835b6d817974a601c1da262c27ae12e44","datavalue":{"value":"1418.90214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314406$A3E5A9B9-CADE-4D10-86CF-12C05E81B142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5877db16457b6a78112e9d9b01a580ec66134593","datavalue":{"value":"10.1016/0167-6377(89)90047-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314406$89D58A2F-1DD0-4A62-BD34-D30B0E1F7759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f458f19caa68a8c60b6400df0e7fd175b72fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1894450,"id":"Q1894450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314406$76FA6E04-AC4C-4BA6-B524-9E947B1C38D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2eab65d87897920847ff75d5503474bf2e3b67","datavalue":{"value":{"entity-type":"item","numeric-id":689116,"id":"Q689116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314406$A56C9ED3-09ED-4C7E-9F77-95D733BD3907","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":"Q2314406$338988CD-87ED-4B18-9C4F-2739F8DAD92E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9188f4fbcb344562138d779febd5aeba85eab48c","datavalue":{"value":{"time":"+2019-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2314406$5321F2DC-74E3-46F1-A3F8-AC2986E666A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314406$1637F1B4-9A1B-4FBC-AD96-6C4E48B01186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314406$5678CAF3-FD3B-41BD-8839-BF02755D1112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314406$2B5554A6-395A-4E49-A961-87C1A8982A85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a42df6c39d8ed6fdde010871d27987213320f90b","datavalue":{"value":"7083944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314406$CD6E5629-3859-42D2-88EC-AEC5B2D91A27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c91c43992d184fdd724a4fd607cddcc8827316","datavalue":{"value":"spacefilling curve heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314406$232831E0-1A5D-471B-A78B-EF9A66046CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314406$99FDC4C5-302F-46A2-A4C8-FA09411BA331","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":"Q2314406$FE113CA1-FDDC-4F38-B66E-3591707C56B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68a6542a585a88b2cfb6013cb97ef6f6006648c8","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90047-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2314406$F0972451-4178-4AC4-A727-00C52B74300E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab6974b1fe24e72f50552d09a8eefbe17ed89624","datavalue":{"value":"W2037698052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314406$89DB3770-826E-4459-8B66-B486B3C1A5E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314406$14155F66-8668-45EB-92B2-D7AC3D2415C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408e48c9b4e665ed9afb454e3474b6c865fbc313","datavalue":{"value":{"entity-type":"item","numeric-id":1166433,"id":"Q1166433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314406$99895216-D229-436F-9888-F3569A678590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b69df4aa55f030e482be2a2788d609e8bc47f7","datavalue":{"value":{"entity-type":"item","numeric-id":3780762,"id":"Q3780762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314406$C6690BA2-BB40-4E72-A481-204EB141A121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596bf5b34b4f9c4a3a58cba55665044ddddcd48","datavalue":{"value":{"entity-type":"item","numeric-id":3474889,"id":"Q3474889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314406$1AED3272-E746-4875-9DD7-F5762F8377C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1030a0abe2a74879bd4cb6070d6456fbd2ee54fa","datavalue":{"value":{"entity-type":"item","numeric-id":3815885,"id":"Q3815885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f42c1aba2c03e6ac4c1725bab3825dabc849ba7","datavalue":{"value":{"amount":"+0.8514822721481323","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":"Q2314406$C31B7910-67EB-4343-A638-F9013FA813CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38fc2573be45575f9e583800c95d3b530a62cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1333242,"id":"Q1333242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1a59b44dbfde9960bcf4523387ed256b8af96b","datavalue":{"value":{"amount":"+0.8465638756752014","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":"Q2314406$ADD1725D-FEE8-4CD4-9BD0-EB41B236DB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddb878304865d882046c7579a5026ae6bdda1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1392940,"id":"Q1392940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6edcb412bc96407d1e78c1de7caeed1a7502d5","datavalue":{"value":{"amount":"+0.8272256255149841","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":"Q2314406$53D1AEE4-1A76-4959-BFA1-FB3DB6097BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcee264fce3c3629973cf82452ea4738767e279","datavalue":{"value":{"entity-type":"item","numeric-id":3474889,"id":"Q3474889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881ed1b7bc619ce6160749343d9e7560a7a17e63","datavalue":{"value":{"amount":"+0.8138464093208313","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":"Q2314406$B05333F1-CF63-44EA-BC7D-705633F61FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d68a44df1846c48143d73b8b24ba38f26e755b","datavalue":{"value":{"entity-type":"item","numeric-id":3725873,"id":"Q3725873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ab80da0448f7a4ed6bf43e65ab3be02c60036d","datavalue":{"value":{"amount":"+0.7953252792358398","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":"Q2314406$E7FAF654-18CC-4F3F-A077-290774DDDFB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2314406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2314406"}}}}}