{"entities":{"Q3771999":{"pageid":5801905,"ns":120,"title":"Item:Q3771999","lastrevid":90808364,"modified":"2026-06-04T21:26:02Z","type":"item","id":"Q3771999","labels":{"en":{"language":"en","value":"Better assignment lower bounds for the Euclidean traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031435"}},"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":"Q3771999$8AED86B4-5D96-4C5F-AA0D-5944D13F9C1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2a4cf52c28d16357d604193cd3f496467f5c963","datavalue":{"value":{"text":"Better assignment lower bounds for the Euclidean traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771999$2F270676-9C6C-4E49-A7CE-30657169E3E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df923f230cb1a4691e5e2cae74b38fa57a3ec2ec","datavalue":{"value":"0633.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771999$CDBB616B-57B8-4273-8E8A-FB78AF9B3159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d8f88e834a4ad35e43cc84c4df1517c46a6c605","datavalue":{"value":"10.1080/02331938708843251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771999$5B31336F-03C3-4E09-8CD7-29C9D9C2F7F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$13026F14-1ED6-40A4-BE87-47883EE1F8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f0117c3f492cc341100a03714e9b0a4e57acef","datavalue":{"value":{"entity-type":"item","numeric-id":601159,"id":"Q601159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$C74AB65E-8B9F-4858-82B5-CA4D8FF6AE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1385a8966f405cb976d3d321eab95224ba18e332","datavalue":{"value":{"entity-type":"item","numeric-id":787876,"id":"Q787876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$5118DD31-C093-47FF-8006-42209CA47656","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$D8C46DD0-4BAA-416E-B4AE-5A8D4FBBEB3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3771999$762FD32D-B008-40DE-8107-A6261A7392CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771999$A2B3435F-F0E4-415F-87B8-FE80BBFE3D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771999$8E6D7944-4D12-4912-8734-121C94375496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771999$C88BC584-4E7B-44EB-BC53-A92844D3C7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771999$45399E9D-3421-4881-98EE-16BD805D085E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd12e817a47d82bb0766fe15c03dbb535b26521e","datavalue":{"value":"4031435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771999$1D4D356D-FA65-41F9-BC30-BDD2098151A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0110d8b80a9cb785b5e8849ed6bfee4173ae6b","datavalue":{"value":"flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771999$BB5CF903-FD62-4239-9425-E13F1383D27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3de845eaf9fce2d5114237bea83f798cbe4027fa","datavalue":{"value":"Euclidean Traveling Salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771999$0DCF9567-B1C2-4657-AC6B-76680410B515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"764f8bce8150da8dc1b484356b5825857ceee810","datavalue":{"value":"assignment lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771999$9EA8AB81-E557-44EB-A1B9-86577612982F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771999$7C766786-653C-4603-9AF7-ACC943D6E9C8","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":"Q3771999$BE8828C8-2FC2-4E86-B468-0C930318E8E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"132885209296e914d2365ac5ae5912b63a2a442a","datavalue":{"value":"https://doi.org/10.1080/02331938708843251","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771999$EDABEE2E-B0B4-4B3A-9B5D-3ECF3D2C8DB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9143d89f94278c712e7084f83a15ee2eefdbda3c","datavalue":{"value":"W1989292274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771999$F148A22C-335A-4E19-9EE2-E44B1BC4DD17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$53AFB84F-64CA-4179-9C3D-D1116A0C1BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec543139c5c450ba40e3b2aaaa64e9cbe50decd6","datavalue":{"value":{"entity-type":"item","numeric-id":5665016,"id":"Q5665016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$1B7F181B-6D54-4084-BBD0-7930D28141D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b512fbf1bbadce0089e824c314b41bb2c7e6850","datavalue":{"value":{"entity-type":"item","numeric-id":3885528,"id":"Q3885528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$CF888204-F345-4B46-AD87-D266DA097188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ff200c2711738a4abc27ef63aba660063d9950","datavalue":{"value":{"entity-type":"item","numeric-id":3337972,"id":"Q3337972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$F00E6773-4E87-431E-84B3-46FA832AE72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0eedae6f86876ebd1e4c9cc53426b7802cf301","datavalue":{"value":{"entity-type":"item","numeric-id":1071656,"id":"Q1071656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$AA408EB7-3966-4A76-84CC-6B6330933BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91cbde03b6048a756a20ebb22a74894e989dc3b","datavalue":{"value":{"entity-type":"item","numeric-id":761971,"id":"Q761971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$D852E664-C26E-4900-ABA5-859FF84C41BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62c507ab98d418b8f2d7350d90fa5259edb7d85","datavalue":{"value":{"entity-type":"item","numeric-id":1058993,"id":"Q1058993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$323F69AE-5D2A-49A3-B35A-FA5BEA4C0A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73e6ae41fc68790808ebced3f123b2d0fe52270","datavalue":{"value":{"entity-type":"item","numeric-id":3698662,"id":"Q3698662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771999$6F8E422A-60A1-4370-B530-6B177318A40D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c921500ea8f7e690ba393489e557cbc54349433","datavalue":{"value":{"entity-type":"item","numeric-id":1058993,"id":"Q1058993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b768f65106227017643bf02640e086e698969fbc","datavalue":{"value":{"amount":"+0.9058828353881836","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":"Q3771999$751480F4-5EC9-4235-B3F5-E478948946DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2aad5fd48d0996774d305924d9bcecfcf0e465","datavalue":{"value":{"entity-type":"item","numeric-id":3698662,"id":"Q3698662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17590c20290dab9edc925651613312979063e40","datavalue":{"value":{"amount":"+0.8315829634666443","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":"Q3771999$999EA984-E4AB-47CA-81E9-F62F100BE480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe5c1684a9c4955e81b3e660b0e3c1bdce229de","datavalue":{"value":{"entity-type":"item","numeric-id":4733695,"id":"Q4733695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd8477f9fe350da76d0ada0a5addc63933cd1b2","datavalue":{"value":{"amount":"+0.8041417598724365","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":"Q3771999$2CDD1165-5472-4AA9-83CE-69C660875BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfd8411b41691bb93ee6150caf01a5158eb4025","datavalue":{"value":{"entity-type":"item","numeric-id":911984,"id":"Q911984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a4ac73edb4a66e6a0f0dd07ae0d56287482329","datavalue":{"value":{"amount":"+0.792832612991333","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":"Q3771999$CF3381E6-9CA8-4DC1-8EF0-F28BDB2CF374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb25fbe72723fcb4b377796234976816d1cf305b","datavalue":{"value":{"amount":"+0.7848902940750122","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":"Q3771999$4984C7FF-F94A-44DD-9EC6-9EB78BF4A36D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better assignment lower bounds for the Euclidean traveling salesman problem","badges":[]}}}}}