{"entities":{"Q4645932":{"pageid":6675513,"ns":120,"title":"Item:Q4645932","lastrevid":53317580,"modified":"2026-01-24T17:32:08Z","type":"item","id":"Q4645932","labels":{"en":{"language":"en","value":"Implementation of a linear time algorithm for certain generalized traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000358"}},"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":"Q4645932$C405A777-067A-4B63-BD9F-F841A1AB467C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02693c8b3768cd9536998836af01315d9f710879","datavalue":{"value":{"text":"Implementation of a linear time algorithm for certain generalized traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645932$F9C5C49D-ACBD-4FA1-9884-83D3E19A82CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a24d91113f8a1edb4c542f99f766cb2ecf99701","datavalue":{"value":"1415.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645932$2A736AB6-5036-42D7-B937-7C1272691330","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b28312c31d4e07b4e70af0c257a7dcfeefb027d6","datavalue":{"value":"10.1007/3-540-61310-2_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645932$58591923-C428-42BD-BB1B-133D5F4DC37A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08bffbacd063c519647f013bb4a85b092a82b35","datavalue":{"value":{"entity-type":"item","numeric-id":835608,"id":"Q835608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645932$F0DF759A-C29E-401D-9FDF-A9FECBC0C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645932$28576CF4-6B9B-435A-813C-3B3C01B04CE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645932$C7146DD1-DE9B-4161-A3B7-FC9804166224","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645932$7A0C82D3-9FAD-42FD-B161-330AD3A0ADF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645932$81A7E124-BCA0-4B85-966F-67A15B9B06E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a94d081758563245551b277ad5caffec8f709a23","datavalue":{"value":"7000358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645932$0D5B8F22-D029-498C-AF95-ADAFC9BBBA25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9386950bef2b46d78a9fa2b9ff346bb874dbb6ee","datavalue":{"value":"time window","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645932$D199E2CC-F7FF-46BF-A721-E65A795810B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d1d9fcf7071e6552782665b1be00429495f8ae","datavalue":{"value":"problem instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645932$9EA60A82-D450-41F0-ABE1-D5BEFF811183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645932$6DF6079F-ED92-468E-A61D-C2C969E20D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645932$47E90016-6B91-4DF2-9D08-25D38FAFEBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc49dec6e4bcced72c12a64401bdf20f43e6270","datavalue":{"value":"precedence constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645932$C6C883F2-BB4E-4213-B1BA-77AD8B1BF820","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":"Q4645932$7344C49B-61D5-4ABC-917B-E40E69B8F39A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7953ac7ef4b146b594a9213d93eea1bf495feb4","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645932$52E52D0D-FB1E-45AF-B981-DEAF4BCC14FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3e4fc112ec28ab36ce106a8ed90ccf17cd515f1","datavalue":{"value":"W1562721326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645932$61603012-BA93-4830-A987-E018D33E22AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c617a9e7754963ecd43807db6d785a8a4b49d","datavalue":{"value":{"entity-type":"item","numeric-id":3342216,"id":"Q3342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645932$1EB3102F-FCE8-4B2E-A5D7-7042553B9595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c128d32e14a816ba90327d108554e139946e4e25","datavalue":{"value":{"entity-type":"item","numeric-id":1290165,"id":"Q1290165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645932$E1865D42-0909-4A11-87B5-C7D9B7EBC246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4aeaaff94b2b53194a72108af26eb845069571","datavalue":{"value":{"entity-type":"item","numeric-id":2781094,"id":"Q2781094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645932$EC512E2D-231B-4032-BEA2-7EE419A74F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177c72a3651196e0b41ddbd63f6baa5fa9a7fbb1","datavalue":{"value":{"entity-type":"item","numeric-id":3893693,"id":"Q3893693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645932$19D6B917-7697-4467-BBFC-5C300FED438A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645932$6991C85A-F4E5-4317-A88C-585FC2672312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645932$D32CF8C5-4318-4FEA-A436-1D6F552A7418","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38190d73d8583b6cd0a413c15e0e5928253050c","datavalue":{"value":{"entity-type":"item","numeric-id":4367231,"id":"Q4367231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705ef9c270afe420d6784d57e2a20794513b8bc7","datavalue":{"value":{"amount":"+0.8037094473838806","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":"Q4645932$0D7754EC-9B93-4F86-BA45-C8A1EA371AB3","rank":"normal"},{"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":"705ef9c270afe420d6784d57e2a20794513b8bc7","datavalue":{"value":{"amount":"+0.8037094473838806","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":"Q4645932$8A7EDF14-238B-4329-83A0-68D01A1E0546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f95096257138d4364f59f107dfcde18ca95825","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96aff0d00512baf051dbbba7f094324316c5d1c0","datavalue":{"value":{"amount":"+0.8020315170288086","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":"Q4645932$4F160D76-C863-49D7-8687-2B13EE828626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241331146f3e9419f5fae846253a7be8c8de47a2","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68109c6d409eedb7bdd22c198c1cd2e4243df2c","datavalue":{"value":{"amount":"+0.7989487648010254","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":"Q4645932$A739740F-7796-4A92-A547-125CC056B614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7915e3e05a24d7806a76109d27eed146894e4b92","datavalue":{"value":{"entity-type":"item","numeric-id":4294336,"id":"Q4294336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ddba1d924c2fb72ae3e1c5a16d8d5c495f03aae","datavalue":{"value":{"amount":"+0.7978636622428894","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":"Q4645932$61FAEBF2-1D01-4E12-8AB7-F3D0119C6241","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645932"}}}}}