{"entities":{"Q3630221":{"pageid":5660127,"ns":120,"title":"Item:Q3630221","lastrevid":58222899,"modified":"2026-04-04T07:23:08Z","type":"item","id":"Q3630221","labels":{"en":{"language":"en","value":"On the Complexity of the Multiple Stack TSP, kSTSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561173"}},"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":"Q3630221$7D02B6C2-0F72-49C5-BC1F-D63349C91075","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c45d3ebcfd25b6ad6b6db5e192fd4befabbf35de","datavalue":{"value":{"text":"On the Complexity of the Multiple Stack TSP, kSTSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3630221$E973D619-8081-47D3-83F8-796488F73E75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3abded76efe7aad31481a971b97a89346e42b0ce","datavalue":{"value":"1241.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630221$0D24C658-11FC-4387-BCF8-4203A60344E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61ae5ad7a7bfa1b128608a7f1758b679fb97030b","datavalue":{"value":"10.1007/978-3-642-02017-9_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630221$002C55CB-34B6-4A41-96E4-DDADAEB016C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91023ec86d962d43be6b51be98c4cb63b0034656","datavalue":{"value":{"entity-type":"item","numeric-id":724052,"id":"Q724052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630221$E6C8470F-2A14-4E37-AD95-505561A546AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f0f87f802ccb2f23b0124edfa102491e8437af","datavalue":{"value":{"entity-type":"item","numeric-id":188435,"id":"Q188435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630221$2418D22C-DEFA-4991-8001-A49653B032E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630221$8AC7521F-2AAD-4281-AE59-B93CFA97F925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3630221$6A08C512-56EB-4D05-A95B-4D58DF9A05C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2bcf7d9aa71c8d711ae311e0704ba5de3bd377a","datavalue":{"value":"https://arxiv.org/abs/1009.5029","type":"string"},"datatype":"url"},"type":"statement","id":"Q3630221$BA7E4746-CDE4-470E-AA44-63DAC453F2AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630221$47D6773E-1C28-4C99-BC7A-479CC2924972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630221$B4F7B795-2C61-411E-91EB-6B7E3DEACA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630221$32D11D36-E742-47D6-A022-CE40EB5173DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d28a6c9c3691b2dc7bcb58b2924541282ad35e1f","datavalue":{"value":"5561173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630221$64739561-0ACE-4AFC-B410-0D3D9E7956DC","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":"Q3630221$B1BCB03B-FC72-442C-A468-0BDD0EFEEBD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17402a0bf48a56b1d0c499d0f697625c39738351","datavalue":{"value":"W2103427291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630221$448015B2-C8BF-465C-953D-59758C10A850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c8b71383ba38e87d8dfea2e7c36636f1ad1631","datavalue":{"value":{"entity-type":"item","numeric-id":2861493,"id":"Q2861493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26bec56f70a1229bb5821bf63be86597ff0ce7e","datavalue":{"value":{"amount":"+0.8451281189918518","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":"Q3630221$4963D1D1-9E40-4E10-AEF3-EB41B7C4A758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df848a2ae6c18a484328f5e04f4a19cbd21ecdb","datavalue":{"value":{"entity-type":"item","numeric-id":3167643,"id":"Q3167643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9643f10f3d7f44c0f17f62326197a6fa673f93","datavalue":{"value":{"amount":"+0.8338175415992737","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":"Q3630221$0857F5E8-4951-474F-BA39-763F52F5FA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a5a17d7e4968add95e37d007fa1c2f7abb2e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2034797,"id":"Q2034797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007d05da4314eeb7b92897c96d20ad17feff822a","datavalue":{"value":{"amount":"+0.8272404670715332","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":"Q3630221$74F23766-82AC-4488-850C-F3D584A6C63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c20c6506b0da27bed7fc989393f471a655194b8","datavalue":{"value":{"entity-type":"item","numeric-id":1027598,"id":"Q1027598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33a12e492ee39516a8c6541a6859b4537fbd7e9","datavalue":{"value":{"amount":"+0.7957521677017212","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":"Q3630221$43EF6722-092D-4104-B949-B89052F2AB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad8a35376a1effd0eff5cd07d13fb20622443db","datavalue":{"value":{"entity-type":"item","numeric-id":3002549,"id":"Q3002549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8020d6bf5bde33739b995f9797b3d0464517b8ff","datavalue":{"value":{"amount":"+0.7945939302444458","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":"Q3630221$99FACFEB-C449-4DCB-9A53-3229F6FB935E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3630221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3630221"}}}}}