{"entities":{"Q691420":{"pageid":693269,"ns":120,"title":"Item:Q691420","lastrevid":63531129,"modified":"2026-04-11T13:47:53Z","type":"item","id":"Q691420","labels":{"en":{"language":"en","value":"Complexity analysis and optimization of the shortest path tour problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111692"}},"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":"Q691420$1AAEBD50-D651-432F-A638-441A90640E99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f7c5d2077478219045752a8e97cb88c0ab013ed","datavalue":{"value":{"text":"Complexity analysis and optimization of the shortest path tour problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691420$B0EC2BCD-91F6-48D4-86BB-F461A7CE4F89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ba4a4c54e9eeb5a5682b831072b2c9d527880f","datavalue":{"value":"1259.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691420$DE8CD41B-FC30-4DBC-9C24-BA7A280A0AAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8d740bdb1c395c49e0671f6584525a8aa0cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":691419,"id":"Q691419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$6FA0B627-DE79-4846-B7EB-751386647268","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$7360C338-B4A8-4964-A7CC-C750C755BF85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a8fc6e87e22d612ef2be0d215d6a26240a159a","datavalue":{"value":{"time":"+2012-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691420$99B34A96-3BBB-4615-914D-6E8AE65C77DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691420$B7CCDEB4-3D00-4867-B575-9D23D05970A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691420$96B31DC4-E78D-489B-9D40-0FE701909DD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"623c8df669e63be252c21b6cf71fbf78a8cae3f0","datavalue":{"value":"6111692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691420$31DBEDB0-AAAB-4D0E-B954-E327BA1C1ADF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q691420$E66A08D9-A92B-412D-BEAB-E2150B244A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ca8e6226b38ab95a5222a0df02e1393635cbdd","datavalue":{"value":"network flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q691420$1369701D-8C7A-4F24-BF25-55704C360ADC","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":"Q691420$70356475-B1A5-40FB-916B-77CB6FF9EADC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e97de15eb4a6e279aeaee43f385c650e8ac108fa","datavalue":{"value":"https://doi.org/10.1007/s11590-010-0258-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q691420$6191A01F-49CD-49BE-B7DF-B8D55576C8B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"566cb679afadecd9ad5dc26bdcf6284a1a36f224","datavalue":{"value":"W2058845836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691420$000A17FE-A6A6-4396-B5EA-37A1C488B4FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$349BBE13-41E4-42C3-B3AC-39CBDCEFFB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa1f6544a8436b0b011b8dedf74958790b0fa2d","datavalue":{"value":{"entity-type":"item","numeric-id":4175067,"id":"Q4175067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$08C64185-47EF-483E-8641-B6226207F444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b435a961dd550f62e9f0932d81e4a0b390ac76","datavalue":{"value":{"entity-type":"item","numeric-id":4012426,"id":"Q4012426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$80903723-E67E-46A8-8850-B2DE981759B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569dc4b345e4a06c54a4d67c5d706739e03f50ae","datavalue":{"value":{"entity-type":"item","numeric-id":1804574,"id":"Q1804574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$1FD6B716-FAD2-45CB-84A6-D70DD929FCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e64e270b4bc96eac66f78c181ae147fc8b374","datavalue":{"value":{"entity-type":"item","numeric-id":1300270,"id":"Q1300270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$11218040-20A3-48EC-8350-C9CF291051DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$615A73E4-62A8-489D-9351-E70B0ED76CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0780cc2d6ca73bce660833281d8171212204fa6","datavalue":{"value":{"entity-type":"item","numeric-id":4268713,"id":"Q4268713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$01572674-BD45-4D9A-A100-D3E430915F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44c147179ef2038981c282e71edb3e345363296","datavalue":{"value":{"entity-type":"item","numeric-id":4193265,"id":"Q4193265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$D04A7A9E-7FDC-4702-9001-22D697CF7A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$BD1426E3-04F9-4D1E-8342-0725A9192760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf9dfbab1986c3d9cea81d8308ec7cb5e10e77e","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$E19B0C0A-B952-4F68-94E4-EAFA6950BF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$319DBE15-5F88-4F34-A213-9F8BE42BBF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e797987f7edd986a2a9f63f13374bd05592bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5294048,"id":"Q5294048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$F55C7613-B8E2-4D78-916E-7CAD1C0D9EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170d3842938a1d620c40832ca04450ef4b3918de","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$1B8A6B82-C692-4E3E-9DCA-FB39AB14006E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$DAFA4C75-017E-4A02-8E18-9C65E709821E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb27c3454f34db3e74cf6eea6614e0d6fef29080","datavalue":{"value":{"entity-type":"item","numeric-id":941053,"id":"Q941053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$AC5B808B-0D5B-4861-B90C-C071823B051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ecb7c4ae69a3f749b6a6497c56e87e0000d94","datavalue":{"value":{"entity-type":"item","numeric-id":2753185,"id":"Q2753185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$F25715EA-A971-40E6-BEB4-9B5ECBA86E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443eaf42e0b578e99595c8551401ff45a5689bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3914450,"id":"Q3914450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691420$DD8A349E-3D18-49D9-B8AA-018889BB68A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b35ee74679edc031739ba1c6ac5b0496f453a0b","datavalue":{"value":"10.1007/S11590-010-0258-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691420$D0A4B8AF-1FCA-4936-A712-ACBF115ED51E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3b829490ceaafc83ec171d0dacc5996d01d5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2356016,"id":"Q2356016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1176ea43f2b3b7c523add85071a49724bc12758","datavalue":{"value":{"amount":"+0.8686248660087585","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":"Q691420$1F70069A-446F-4438-A181-DAB47677E99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe809d90a2b3f0f7f85f5470c39a1af645d0167","datavalue":{"value":{"entity-type":"item","numeric-id":4972542,"id":"Q4972542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625344976aef9bc9f87586fa0e7baa26a76f2a1c","datavalue":{"value":{"amount":"+0.849057674407959","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":"Q691420$E5D23533-E83A-4B75-910A-FBB203A6A792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4c5fab1f92c06be73d2256eb799db81b1b3ff6","datavalue":{"value":{"entity-type":"item","numeric-id":342457,"id":"Q342457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b45d16b2b227dc147dfaccc7e990230ad0dddfc","datavalue":{"value":{"amount":"+0.8412660956382751","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":"Q691420$5D5B4404-B53B-4A7A-A7F7-840A20FD8D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09d05b9f16a85b15dba2276a55c4b222f80131a","datavalue":{"value":{"entity-type":"item","numeric-id":2082551,"id":"Q2082551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc43bc5fa430479b2374b8cd7de73c888846e6f","datavalue":{"value":{"amount":"+0.8200958967208862","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":"Q691420$E3D588C2-5976-406D-ADD9-14D611DC46B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ce5661bb2d2df08638fd009c9b500b8af009d7","datavalue":{"value":{"entity-type":"item","numeric-id":2147106,"id":"Q2147106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6143812940e26f6d515d6c0d5e252844e02b8dac","datavalue":{"value":{"amount":"+0.8105322122573853","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":"Q691420$F659D671-D518-47F0-A3D0-DF33CD367FB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity analysis and optimization of the shortest path tour problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_analysis_and_optimization_of_the_shortest_path_tour_problem"}}}}}