{"entities":{"Q3312037":{"pageid":3322745,"ns":120,"title":"Item:Q3312037","lastrevid":45933481,"modified":"2025-12-20T16:36:28Z","type":"item","id":"Q3312037","labels":{"en":{"language":"en","value":"The Traveling Salesman Problem with Many Visits to Few Cities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841638"}},"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":"Q3312037$43515B28-AA12-4588-A2DF-46083CF103D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe16501e69cfe4f90bf29f16537038e7a46d5728","datavalue":{"value":{"text":"The Traveling Salesman Problem with Many Visits to Few Cities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3312037$93541BCA-9694-4C45-A3AE-2F7D5F534EC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d62866833b5c337e6d14ce60533cbceebc9d7cb","datavalue":{"value":"0529.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312037$42AF2056-4885-4961-981E-ECBEBD94445A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"694282fbd9224038ced5be46a8203ab502690f01","datavalue":{"value":"10.1137/0213007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312037$A025EB64-C6CB-460C-A66E-679B428F5103","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312037$7F4F2D4E-E93A-41DE-BD40-106876473A31","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":"Q3312037$1A9FAD35-0A1E-4710-9D83-CCD5FD0B2A57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312037$FBFBE011-B185-4884-A049-CA574C5AC5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312037$802B29CE-C94B-49C5-8DFF-465BA3954193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312037$5E1007A5-757E-48A1-A8A0-6094ED45EC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312037$0FEE1C4D-8E75-42E4-BE43-F34B29545E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312037$1F13F8F1-3B9C-4862-8B7E-8741387AF0A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"836b350f45f2bf97dd53cece9a01d07703af131e","datavalue":{"value":"3841638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312037$7ECA2384-0F98-4AEF-B2BC-C067292C2686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"384b0ff146ff7faed1ae9ce2f7a8fced207e36c7","datavalue":{"value":"many visits to few cities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$95C4BFB4-C796-4078-B123-F427F4B3F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$14CEA3B5-409A-4C64-B474-185F6FAACE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$E5FA02FE-9179-4B87-9A4E-EA39AF2E1445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$EF31DC85-ACE4-46DF-AE89-6EC737E46C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b87ea82087ea871e519afd5b392548a2a700d0","datavalue":{"value":"minimal Eulerian digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$E54726EC-B90E-4077-ABA3-B94B7A8DEA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a979d6eab5539d70209d3b3be80ba3c2d4f9ad","datavalue":{"value":"feasible sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$041824D9-BBCD-47BB-99AD-C28EB3467424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e110b285b2fee50ce90570137f7a5739ac7b9f5","datavalue":{"value":"Stirling's formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$A7BCC6FF-DEBB-426F-928F-8A0E259A1346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e525fcd0124a2facb9c8bba517bfa12dc24017","datavalue":{"value":"Stirling numbers of the second kind","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$A009790B-4870-4E3C-8218-DB5B7087FBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b856e00d808d89294e82125f84de373c4e9de61","datavalue":{"value":"min-cost max- flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$70D7C466-67A8-4A96-8D61-18B0F1CE8E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cb0ac45a4e69f17dbd160f7855974f784bfc1f4","datavalue":{"value":"Edmonds-Karp scaling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312037$A995B5F1-E3A5-405E-AC49-148FA33F722D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"424ffe82c3f87f0aa5d1ab4e3c268523310745a4","datavalue":{"value":{"entity-type":"item","numeric-id":1900922,"id":"Q1900922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312037$DCA1E994-3816-4158-994A-8CBBA05A2C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312037$85253814-3B3F-4BDB-BE23-DC2397F8B0FB","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":"Q3312037$DA33F679-7B52-457C-BCE1-3C8DFEAF36B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7575d918c9bc306c5f42e6263c33136efeab0df","datavalue":{"value":"https://doi.org/10.1137/0213007","type":"string"},"datatype":"url"},"type":"statement","id":"Q3312037$520DC720-BB32-451D-A620-4EB5EAFAF995","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5f75a5122eb3fb50b2c338427db27e12a74ed71","datavalue":{"value":"W2086091870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312037$FCA232FB-132F-4F77-A9C1-0754917A1AC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3312037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3312037"}}}}}