{"entities":{"Q786658":{"pageid":788506,"ns":120,"title":"Item:Q786658","lastrevid":42693104,"modified":"2025-07-08T13:16:09Z","type":"item","id":"Q786658","labels":{"en":{"language":"en","value":"Guaranteed performance heuristics for the bottleneck traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3839707"}},"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":"Q786658$8E1A33E6-611B-4F66-819C-FF0F23134977","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba55c229d302aa1451a1828615399e090e8a0944","datavalue":{"value":{"text":"Guaranteed performance heuristics for the bottleneck traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q786658$F5A78AD6-A28F-4C77-8ADD-0EE2B57D8AA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a50314a503d596731a87a07582eb4da52378a8e1","datavalue":{"value":"0528.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786658$BE744455-3C97-4DC2-97CC-E2AD78DBF345","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc7dc6058b42c810d26eb4dde5b921df7235ae42","datavalue":{"value":"10.1016/0167-6377(84)90077-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786658$FB71C35C-7F42-4E18-BA22-A1AD577E7855","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786658$593E66DD-11B9-45AF-B0BB-070F6760DA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18441abbbfacd00ffeec8f699d30907ba8ad216b","datavalue":{"value":{"entity-type":"item","numeric-id":204963,"id":"Q204963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786658$591E540E-BCD0-40AE-842F-6B8D05A9E153","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786658$5058DAF5-5B3B-4574-983C-3EAAC46A423E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q786658$810144C2-EB38-4407-A5B4-609A2A6B977B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786658$DD96E102-E747-44ED-9E54-3EBA5157A172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786658$9F16EA3A-8650-4435-A891-31151021AB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786658$A28ACBA7-96C3-42D1-9953-2F47E80C19AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786658$7EDBA4A7-AF1D-49DC-93A0-D2131E5CCA00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3038c7055c7e4d5ce26d111697aac466d75ae88f","datavalue":{"value":"3839707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786658$ACA28BC1-D1E8-4944-9543-3CA4350916EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05f0dd8ebacfd28524d1f3fd679c6168af8a0c9","datavalue":{"value":"bottleneck traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q786658$66E54DD4-2F2A-40A6-920B-9A4997C8B399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7bad10e5e3831765b88de2b74dd05294b135ce4","datavalue":{"value":"constant-performance, polynomial- time, nonexact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q786658$0937EF4C-9713-4735-A6A1-80C9BA724A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12fa41bc8983b56cc9c0023eac240726b48cdfa5","datavalue":{"value":"minimax traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q786658$E1529053-0E53-48A7-B03E-32349A290BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8615d54b6115382420a14bfab8e0ae2f73514f3c","datavalue":{"value":"biconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q786658$77C1107E-F9E9-41C6-8B21-FF83D8C30CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q786658$8C288040-2020-4CA2-96BC-D35DCED26275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84da93b2d5f45a9347fafdc03b0b5f74af0d84c2","datavalue":{"value":"worst-case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q786658$AC543B6D-772D-46CA-9941-735084CDD257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q786658$9D879024-5CB9-4EB7-BAE8-57227116764D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"683b05bf9d1aedba40a0905e3cb4ef4ae693050f","datavalue":{"value":"Q56019910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786658$0D0B931D-A1B5-4AD0-A6D6-E41E9667EF77","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":"Q786658$3CB28614-3FC2-4CCF-BE54-B1AEA5FB9387","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"953b280830807b5f088cbbd90c5f1a892a3713fa","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90077-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q786658$BFEBB5B9-68B8-4C89-9BBF-BA3F9DECFBF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c52d1c43e8882c8c24cf9b9e7a0197774ba4a73d","datavalue":{"value":"W2140787410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786658$2D97930E-C153-4551-976E-143A2B217E9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70072a7d2f5d6c928606d24f4146b0b6573386f6","datavalue":{"value":{"entity-type":"item","numeric-id":2558869,"id":"Q2558869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786658$3F75E867-4196-440F-98DD-4C14F7C1FB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae31c7e7985e437133bb613f2b43e812c25a499","datavalue":{"value":{"entity-type":"item","numeric-id":2558870,"id":"Q2558870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786658$FD826515-7A7E-47CB-AD63-E38DF97C6ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d6f0f88a1079a4a07a4232b09b024848a21141","datavalue":{"value":{"entity-type":"item","numeric-id":4159199,"id":"Q4159199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786658$CF1C023D-A3C4-48D9-B7C1-7E4EA755AEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff23bb84641aa619e83b76f5e4e27c4d3db4b486","datavalue":{"value":{"entity-type":"item","numeric-id":3671783,"id":"Q3671783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786658$CAE66134-8274-4FEE-B6F8-F583B926F473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786658$060CD888-61D7-48FB-B05C-0413B74F96E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:786658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:786658"}}}}}