{"entities":{"Q3074625":{"pageid":3085341,"ns":120,"title":"Item:Q3074625","lastrevid":51184466,"modified":"2026-01-17T03:16:52Z","type":"item","id":"Q3074625","labels":{"en":{"language":"en","value":"A new generalization of the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5849339"}},"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":"Q3074625$BDDAE9CD-5415-4E82-8862-BB5A3418DA81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7cf65182efec915ca0154b712678b085bbf04de","datavalue":{"value":"1206.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3074625$890DBC34-B3F4-423B-B024-3EBDD9EB1DB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf51d3f4f4afb58caf3fc358ad19782863b39104","datavalue":{"value":{"entity-type":"item","numeric-id":337273,"id":"Q337273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3074625$D2B7C83B-FBB4-4F65-8C34-69FC05B0437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5032ea421aace9b5432010cd6b6d255abd7f793","datavalue":{"value":{"entity-type":"item","numeric-id":357989,"id":"Q357989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3074625$634E4D31-6EF6-4D18-975C-B505E9C7F68B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5c00dcdac1bd4b93d1ff70bf8d00021ab8709c9","datavalue":{"value":{"time":"+2011-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3074625$9F11BAE2-49AC-4EE2-8B18-40F86AD0DD68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"209fdcc258eec557afb2683c002ed31b0ae8919a","datavalue":{"value":"http://www.science.az/acm/v9n2pdf/162-175.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3074625$DFD40AA4-E211-4E92-BB1C-293DE64AA3D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3074625$5BB47365-10B2-4742-A20B-7C8C35C763C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3074625$FF07B2CB-F8CD-4077-ABB0-71E4BE251649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3074625$33733CC5-CCD0-42BD-98C6-CF63392188CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3074625$5BEB50F7-A68C-4D78-BA07-9E8E0A783851","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b810bdf8564303247c8ea0e4aee6470dd931f7f","datavalue":{"value":"5849339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3074625$66439698-1BAB-4488-B0F2-755ABA456A52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3074625$FF908948-9E18-4F6A-B349-CCB9C2E36A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3074625$77A2EE74-2BE0-4F40-A831-9E1736CCCF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3074625$53D2C3DD-67EF-4C9B-992A-A33494298335","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":"Q3074625$506E5B82-87E1-4179-A8A8-10C4E01934CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8673f3907cc04e22b5823390dff06db5c85a9dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4712107,"id":"Q4712107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659660f63cb1edc4ae4e4b961c373565e18488fb","datavalue":{"value":{"amount":"+0.8349308967590332","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":"Q3074625$C6726DAD-C670-4AB9-AE49-C9B872FA7714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b232541303cc9d65f0220bef9f2eccb8b42ba9a9","datavalue":{"value":{"entity-type":"item","numeric-id":1388929,"id":"Q1388929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a67352442f7801abae1d23454817ce086b8e807","datavalue":{"value":{"amount":"+0.8074215650558472","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":"Q3074625$D10E2334-9159-43BC-B643-A62C2725CFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f534a907ed3ac5d1ffb5ba869859a59b2fefb72f","datavalue":{"value":{"entity-type":"item","numeric-id":5287441,"id":"Q5287441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb8ae728b4e078bab4ed6713edbf63b8bd69c60","datavalue":{"value":{"amount":"+0.807249128818512","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":"Q3074625$D8D52F30-8F08-4617-8670-31B2D46F4777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6908330310c83f34de104d47a67878ac1c375914","datavalue":{"value":{"entity-type":"item","numeric-id":3765575,"id":"Q3765575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb8ae728b4e078bab4ed6713edbf63b8bd69c60","datavalue":{"value":{"amount":"+0.807249128818512","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":"Q3074625$A6170783-ADD9-48EE-A658-97AED0FDD784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9efdf9b30d601aab369c3eb156c640153b0770","datavalue":{"value":{"entity-type":"item","numeric-id":4715981,"id":"Q4715981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc113adeac95aac3ab0c31345b125904b433976","datavalue":{"value":{"amount":"+0.7974733114242554","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":"Q3074625$DF6FC25D-F77B-4519-9BE7-2291C3192E15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3074625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3074625"}}}}}