{"entities":{"Q3972019":{"pageid":6001918,"ns":120,"title":"Item:Q3972019","lastrevid":108488906,"modified":"2026-11-06T16:45:35Z","type":"item","id":"Q3972019","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 15374"}},"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":"Q3972019$E9B1B461-28EE-431A-AA29-803DFDA838AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"950f5f355db8f67847e7e4046a87ec743c2d499c","datavalue":{"value":"0799.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972019$64FFC6BC-BCA9-4204-AB03-905584CB6B85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbdb97ae07724f728819390e73a6092f74ab6ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1313945,"id":"Q1313945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3972019$3B7DDE47-9939-44E9-B569-B9B78BA74E1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3972019$59659EF6-27C4-4C0A-BCA2-623044A7F442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972019$6D3972A1-CC90-49F2-A137-41A8E47D202D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972019$4DA04551-8288-4D11-82A8-C74F53DFDCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972019$20909418-9195-4DAB-9686-6D6A627B610D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972019$5DE621BF-5B20-4FFA-8A5A-1503BE4F7EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972019$CC3265EF-7A21-4AFB-B21C-158DAC5A66A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a34b41f842a0b2859d8edcdca7d63c0d69e74d8","datavalue":{"value":"15374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972019$7D2DFE03-B4D2-403A-933D-71909EA27111","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd45337acf6bbe52b3b761873219aa503b693df","datavalue":{"value":"time travelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972019$A7A2B70B-A06E-49F0-BB5E-4B0BAFE1FEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972019$789DC57C-ED5B-4A7A-BCBD-DE394CFC8030","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":"Q3972019$C9007827-C4B3-4FA0-AA55-2324FA51F9D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb7b9bacd7f15c8aad08333eb7acbad577d6b7a","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50c0397af5abe1059da23faa4a03cdb2fc54daa","datavalue":{"value":{"amount":"+0.7273361086845398","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":"Q3972019$B57D80C2-0310-41C0-A5C5-36EECD70822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61528ba9256dd840b49012ebec84e45ec32001a","datavalue":{"value":{"entity-type":"item","numeric-id":5405880,"id":"Q5405880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ddeb1a67004f4dfe64f9ac993b979637e5fad5","datavalue":{"value":{"amount":"+0.7252753376960754","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":"Q3972019$56314E3D-59BD-4B48-8CA8-5CBDEFE2B6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f1fa3fd9c7ff73db311af03dd54a46a322420a","datavalue":{"value":{"entity-type":"item","numeric-id":2476429,"id":"Q2476429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fabc9fb88c7af158d74c985c041f43450bb5bcf","datavalue":{"value":{"amount":"+0.7208395600318909","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":"Q3972019$F827AEB1-2D17-4392-AE7A-663FD8B33819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7f227fe84942f29f85ff381b0fb95326eddca8","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda4fce26589e90e4b237c7c1a094d00c71f216a","datavalue":{"value":{"amount":"+0.714738130569458","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":"Q3972019$A324B93A-E5E5-4CEA-A252-CB0FB3D68B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4095565278ba2f34a1d31d76b8466aa8a56d72","datavalue":{"value":{"entity-type":"item","numeric-id":2922641,"id":"Q2922641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b7d0b2719847f0e9e136b14f871bed5bd55071","datavalue":{"value":{"amount":"+0.7063867449760437","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":"Q3972019$D927D1BF-A5E2-491A-9788-A2CE1A74BEF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b41e4a188b856f1dd50c1c488d42b72ec943e616","datavalue":{"value":"[For the entire collection see Zbl 0698.00017.] For some practical applications (see [(*) \\textit{G. Ehnert}, \\textit{J. Harant} and \\textit{H. Walther}, Teubner-Texte Math. 73, 31-35 (1985; Zbl 0599.90082)]) a problem is interesting which is illustrated in a not necessarily physically correct way as follows: Suppose an organization for time travels wants to carry out some trips into the past. The points of time visited are \\(x_ 1,x_ 2,\\dots,x_ f\\), where \\(x_ 1< x_ 2<\\cdots <x_ f\\). In order to execute these trips there are time travellers in \\(r\\) stations \\(s_ 1,s_ 2,\\dots,s_ r\\) (their number is not limited in any station). But only the station can take a traveller into the past. A traveller at point \\(x_ i\\) can jump only in the forward direction, that means jumping to a point \\(x_ j\\) is possible only if \\(x_ i< x_ j\\) (which means \\(i< j\\)) or he can return to his station into the present time. Taking a traveller from station \\(s_ k\\) to point \\(x_ i\\) needs \\(c^ k_{0i}\\) energy units, jumping from \\(x_ i\\) to \\(x_ j\\) a traveller needs \\(c_{ij}\\) energy units and jumping from \\(x_ i\\) to \\(s_ k\\) he needs \\(c^ k_{i0}\\) units. We want to find a set of time travels such that every point \\(x_ i\\) is visited exactly once and such that the amount of energy is as small as possible. In (*) it was shown that this problem can be solved by a polynomial algorithm if \\(r=1\\). We show that it is NP-hard if \\(r=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972019$FE03D935-F9D7-49B4-A89D-FA40EE1F0E6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3972019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3972019"}}}}}