{"entities":{"Q3765575":{"pageid":5795481,"ns":120,"title":"Item:Q3765575","lastrevid":51842696,"modified":"2026-01-20T07:46:14Z","type":"item","id":"Q3765575","labels":{"en":{"language":"en","value":"On Some Generalizations of the Travelling-Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023052"}},"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":"Q3765575$1957D1DB-DBE2-4538-BDEB-C58260B3210C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83299a3dee156e8db8bc4b49ca83fbdc52ddc6b8","datavalue":{"value":{"text":"On Some Generalizations of the Travelling-Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3765575$A2A607A2-40F8-4C2C-B556-059EB0D9E32A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f5c2c0c1576fef74dd472e0d35b686c1a4523bc","datavalue":{"value":"0628.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765575$558728B4-BB83-48C4-B872-C81915282A73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d11ac30d8231ae47050e742baa275db19b24022c","datavalue":{"value":"10.2307/2582232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765575$F913FD43-1C51-4F2A-8A92-178588539EBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a981753343b2f01f33403fe406af396c6839ce8","datavalue":{"value":{"entity-type":"item","numeric-id":759660,"id":"Q759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765575$AA3603A9-B40D-447E-9E8E-1FA46B575119","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":"Q3765575$0C9005D1-0A79-4CF2-A62D-EA51BC89BABD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765575$17BEB3E5-DAC3-4495-AF28-2A6406ECF166","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":"Q3765575$7836389C-4FE1-4FB5-8E3C-CD6813E91C10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765575$C9922AD9-150A-4081-AD79-43D09584E391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a327556ebcce6b6cf2703fb9b37f8c59198b07f","datavalue":{"value":"4023052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765575$401CFB74-7126-488F-BF0E-A29FAB2C8E59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765575$6DE2074D-6FD7-4F65-A9AE-65F8B3F093FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72de0d09c8cba62c0b81dc7c8b8731d6c874904","datavalue":{"value":"generalized travelling-salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765575$0D034249-337D-440F-A746-8B77D3791EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b74effb4af503a0f03ed7a4b62f2530b97647e88","datavalue":{"value":"longest-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765575$FEDBFD9A-6F0E-41A6-940D-35AEC45AAC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78069297bd30e9fe69be46605dc652d6d7ffe91e","datavalue":{"value":"shortest-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765575$33AEA8C1-40B0-489E-86A7-565F114088C5","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":"Q3765575$45F1596D-4631-488F-9387-D6F146C5D0A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c27c5da1323347869cfc9d4aeb7207b7d59c6626","datavalue":{"value":"https://doi.org/10.2307/2582232","type":"string"},"datatype":"url"},"type":"statement","id":"Q3765575$42C226CA-F11C-470A-9469-330A821D3697","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"065131f5cee54aba80d1df31cf8fb451ffc14454","datavalue":{"value":"W4242071465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765575$320FCF10-3588-469C-9C49-17EC37CB85E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2183ddd95e2af31b90ed26a801a76c66ad2abd17","datavalue":{"value":{"entity-type":"item","numeric-id":1290165,"id":"Q1290165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696156cdcfe07514b303a13af815ecbf721ce613","datavalue":{"value":{"amount":"+0.8121427297592163","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":"Q3765575$6067D8F2-52DC-44BC-B210-DB3813261C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e837c4aab4282ff79f9ea934e420bd6932da48fc","datavalue":{"value":{"entity-type":"item","numeric-id":5184697,"id":"Q5184697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b208c75e553dc8d42d915387674ba77131232494","datavalue":{"value":{"amount":"+0.8081536889076233","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":"Q3765575$236A8C8D-70CC-4A56-B024-32F33EA07955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5965e3c87a5633a442c455fe0da5685e61646901","datavalue":{"value":{"entity-type":"item","numeric-id":1096550,"id":"Q1096550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b213d17fabb666c849c4fb39399f599fbf46f4ac","datavalue":{"value":{"amount":"+0.8065688610076904","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":"Q3765575$52E39946-A242-4CFD-B175-EB001C2DC974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c006ab8eedc820ea1edd08ae9633c061114f65","datavalue":{"value":{"entity-type":"item","numeric-id":4344427,"id":"Q4344427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f921f215980009d5b1218446e6a9c49576fa96e","datavalue":{"value":{"amount":"+0.8025676608085632","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":"Q3765575$6B69B743-C84E-4E31-BE14-E458B852A481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321e761d140bcf6bfe1481f014828e50a052cf2d","datavalue":{"value":{"amount":"+0.79805588722229","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":"Q3765575$825450B0-07EC-4135-9BD4-666D319E8B15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3765575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3765575"}}}}}