{"entities":{"Q4928244":{"pageid":6957826,"ns":120,"title":"Item:Q4928244","lastrevid":51736241,"modified":"2026-01-19T18:27:46Z","type":"item","id":"Q4928244","labels":{"en":{"language":"en","value":"Applications of a special polynomial class of TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6172877"}},"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":"Q4928244$9E0077F6-D30D-42F7-B067-E019F002AEAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"860aeb19580a31633b83faaf6dadd4b0637c4c92","datavalue":{"value":{"text":"Applications of a special polynomial class of TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928244$8E4A0626-0D60-4AFE-B0F2-99E7585AF330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ece503074b10751b353c4010e6701834b4077df5","datavalue":{"value":"1274.90297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928244$4BE7ED04-5684-4315-A76A-4D604159EE74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ba21a46626c6547f8fff661f388edee11f84653","datavalue":{"value":"10.2298/YJOR0501005B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928244$ED6B831B-7C59-4565-94F2-CE79E2A14E77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2003d71bd9da55a341b06cfa139556c2292cf3d","datavalue":{"value":{"entity-type":"item","numeric-id":337668,"id":"Q337668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928244$1FDDEA06-8A9D-4EB8-9AA1-C20DCBCB2F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d049f32d9c5057f44701109662e613026b41055","datavalue":{"value":{"entity-type":"item","numeric-id":216241,"id":"Q216241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928244$DBE3FB4A-2259-426A-8D02-AB33211D31D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dba78b8306ddbd32be5c9c3dc3c9e584d6dfc08c","datavalue":{"value":{"entity-type":"item","numeric-id":4928165,"id":"Q4928165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928244$27013A9B-3F9B-4C68-BAE5-EF0CB9A8D74C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58ee3e43158fa73f651a3b8bcbe067d61d3aa241","datavalue":{"value":{"entity-type":"item","numeric-id":2853208,"id":"Q2853208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928244$D571E2C1-0E48-4AE7-98E0-F8584B710E30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e68cbde7cd9bb92668bce7881c12e27824931b","datavalue":{"value":{"time":"+2013-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928244$91FE04E7-E879-4FB7-AF0B-5B5107B65E2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928244$45D34A2E-2D47-4544-BB4B-73C84ABDA72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928244$F95CCDD4-85D4-4252-9BBA-41AB79075919","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53b5b4ca7a798b1e1248109810c74ad511ab6c7d","datavalue":{"value":"6172877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928244$FA2A2E41-415B-48C6-B2AB-3EE809D48192","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0749026aa2353fabe10093f621f97d5d18f62e75","datavalue":{"value":"partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928244$16B18B53-8FE2-436A-B4A4-1876F98AEC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928244$C9EA6419-DC34-4E1E-9CBB-AF9E611F21EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ca5126c60be93ef43ed3a85ad1c013f500febdd","datavalue":{"value":"pyramidal tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928244$778C97DF-1724-4DE7-BDFC-BE55648F568D","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":"Q4928244$5BDE9061-4A37-424B-9C75-9CA4CF61BA87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3b4ded0bfcecefa4143f8dab30227c5242e170","datavalue":{"value":{"entity-type":"item","numeric-id":4928166,"id":"Q4928166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efbca291334574c918a1abea39f8b7da9fb74ac","datavalue":{"value":{"amount":"+0.9251409769058228","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":"Q4928244$CE7A925B-169F-43DB-9C2F-140537CF110E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629a8c70fcb912eba5e2a8049bc46a4ba649c761","datavalue":{"value":{"amount":"+0.7672099471092224","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":"Q4928244$4702D408-7925-4F4E-934F-B663E2EA431C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6d7d64d0f3c543d25ee0000324842232c4999","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e300b26829e070e0dc7e1103d1177d52dd409f04","datavalue":{"value":{"amount":"+0.7563326954841614","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":"Q4928244$ACD5DD10-4CAE-4DA7-A470-39D36BD03B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70bf8878605b766319c16de4cfacd9e1ac4be3d","datavalue":{"value":{"entity-type":"item","numeric-id":2639760,"id":"Q2639760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54bdf268244f0c39e84a6293615290f5a0c717b","datavalue":{"value":{"amount":"+0.7550428509712219","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":"Q4928244$5F645BCE-1389-49CF-A2B5-4380C358C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7413aa87d0b1d48d054dd60903e2c2295a3514","datavalue":{"value":{"entity-type":"item","numeric-id":1309942,"id":"Q1309942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0be79312c0b73056b24962591e775158f82763","datavalue":{"value":{"amount":"+0.7459657788276672","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":"Q4928244$6215E766-D9C2-409C-8ACF-78366A7A005F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928244"}}}}}