{"entities":{"Q1252153":{"pageid":1262903,"ns":120,"title":"Item:Q1252153","lastrevid":67347666,"modified":"2026-04-12T17:01:15Z","type":"item","id":"Q1252153","labels":{"en":{"language":"en","value":"The seriation problem and the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3611072"}},"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":"Q1252153$C86E5A0E-AD3A-4405-9DDC-C2AF93C3AF37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91bda0dcf9f4aef91c415b9ba6e89a2cb229873c","datavalue":{"value":{"text":"The seriation problem and the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1252153$61DAB916-6757-40C1-8E91-58AAD64005C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfe5fe8aa0628889a08c3022302c7220b68ce9a4","datavalue":{"value":"0393.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1252153$5DEA8217-E912-4C59-A435-2D4DF9C748CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fc08fc6d8e73450fbe0dfe00010a9becb3a2674","datavalue":{"value":"10.1016/0771-050X(78)90024-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1252153$8566C71C-67D7-4D68-B5AC-DD1FAA3031C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$FE183F83-5807-42EB-B9A4-066F0E089A9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$7D0ECE89-3B6B-4502-BA91-67A2545A2575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q1252153$ABBBACE9-69D0-48AD-94D2-94583EA3EB39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1252153$59879943-FAD6-4BE3-9244-4260B4BA11EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1252153$C5467C20-1FB5-4602-B126-CDCF5D1EAFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1252153$2DB39F49-DB9E-439B-91FE-DAB57AD789E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1252153$90CDD042-F8B6-4198-8FA8-A69E72E74D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1252153$DC5EB9A5-F7D0-4EC6-AF78-A8A2570F164F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1252153$96008E95-8616-4679-A868-F606093C2630","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"503c4cee73a630b84c286954231b816f025c2187","datavalue":{"value":"3611072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1252153$8D4A1AE3-AA41-4B79-8107-DA8B2CABC97C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75269935ed9078581ccc234cbfd5d1a6d272a940","datavalue":{"value":"Travelling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1252153$77997208-BD96-456E-A7BA-32E9A78635D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe04261e177978edf4547adb5b9010aaffe01c46","datavalue":{"value":"Combinatorial Problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1252153$FB3D4D46-F60C-4761-B57E-A8A8C0EC6F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"194e2f9707f23f49d87ebe0fd326782e487d6fd1","datavalue":{"value":"Exact Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1252153$AD58797A-2FFE-4913-8C8C-918B4448F64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bec306c7263cc2bbd8b0e5feef13bc4751da725","datavalue":{"value":"Seriation Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1252153$9BF9EC2C-80A2-453F-91CC-EFA9C4E54457","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":"Q1252153$237FC2C9-308A-4754-A72A-7B9D6668AEA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e715503161531d10c7723d71d044ceb40421ff","datavalue":{"value":{"entity-type":"item","numeric-id":4082577,"id":"Q4082577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$979D5878-56DF-421A-AB8F-EC049167C7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$6A2576BE-7BF6-4BDB-AABE-79DF1068CEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb4081ed71c1b601d55291441d36f427d3cff1","datavalue":{"value":{"entity-type":"item","numeric-id":5615771,"id":"Q5615771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$EB660FF8-2C5E-42B9-B40F-9DF5B061C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039c9bf9274954ed0d3daf4be2bbf2e1f41824c5","datavalue":{"value":{"entity-type":"item","numeric-id":5249941,"id":"Q5249941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$E2EA47ED-BCAA-489D-BEB6-4EDDFE85B0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$763FA109-9FC0-4151-99F2-52B9871181E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$B2242EC2-0EF8-4133-8840-094F04E78CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0764fc1865ed262a2b789d8f6b833a8274cea7","datavalue":{"value":{"entity-type":"item","numeric-id":4772973,"id":"Q4772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$26990541-764D-464D-A4D1-481F6443126E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$6971F8DA-4C2B-4562-B21C-73BCD8163D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$0D2B2CAA-4AEF-491B-8C2C-2812F398F14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c22661ef6bd919d2990ad58a4b566b53aaa5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2536060,"id":"Q2536060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$D34578C9-E9E2-483B-AE7D-09C13644F8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$087EFB05-6CA8-4748-8F4F-4C6B7C903E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cef559ae438ca7489a30180c0af89449b6c5580","datavalue":{"value":{"entity-type":"item","numeric-id":4105495,"id":"Q4105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$FE4B406A-A542-49FE-8026-3BAA605A725B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e54bc1064073e47cffeb13c5801ecd3ad54b14","datavalue":{"value":{"entity-type":"item","numeric-id":4105999,"id":"Q4105999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$92A4327B-B34D-46CF-83C3-D64B2A952B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25707093a57e74d2aa354a9ac7448933eda59c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5652449,"id":"Q5652449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1252153$960472E4-6B26-4602-A1AA-47D185AFEB83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The seriation problem and the travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_seriation_problem_and_the_travelling_salesman_problem"}}}}}