{"entities":{"Q3787763":{"pageid":5817669,"ns":120,"title":"Item:Q3787763","lastrevid":52769549,"modified":"2026-01-23T11:24:46Z","type":"item","id":"Q3787763","labels":{"en":{"language":"en","value":"Minisum location of a traveling salesman"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051317"}},"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":"Q3787763$D6B8E1BF-343D-4930-9F3C-C35714446C60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7ebc988e267ed925c75674a6716bc7efe2cffb9","datavalue":{"value":{"text":"Minisum location of a traveling salesman","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3787763$64A03E98-4B76-4218-8A3D-1B10ECA46168","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aa636792fcb2d9398e7e70d2d2304d4bf0b3e68","datavalue":{"value":"0644.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787763$F0FC42DD-4552-4761-B4CA-D65BA0484025","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787763$2594DE47-E0BD-4454-B49A-F2518B0D8309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787763$8AC7F38B-D64C-4739-8DA0-32997408F212","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787763$45AE2F78-1935-464D-9157-7164D2311535","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3787763$0BBB9D56-C980-4381-8393-4D3E38062BE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787763$0F8C6CEE-9092-4A76-881C-BA4FD1903457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787763$2FBA55AC-1ED6-4EDE-B667-D8535C91EA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787763$24E58DEA-0DF7-44DC-82EE-635C3D367715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787763$A1717995-F37E-48A3-A68E-7263CEF517F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9e76f72ec878e19b9a311fe914da3e2e3dd85a4","datavalue":{"value":"4051317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787763$258BAF3C-0369-40A0-BF29-B78C32E95D70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d784cf7ae1ee6f13ae55042a28a62b6a0e612f63","datavalue":{"value":"minisum location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787763$280EF210-EFC9-4B0C-8393-0558926FC08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec7ad6279ff47435a1e6ef72103211557e34354","datavalue":{"value":"service facility location on network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787763$74681D00-98EF-4842-9BA2-83C108ABFC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b2cfac04c3811e8897a4b124831766a0eb9842","datavalue":{"value":"service list","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787763$CD2D5163-CFB3-4A0D-946F-2E4809885810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16e8b002d30dfa45970d056d388207fb34e967f","datavalue":{"value":"optimal location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787763$B1457B7E-9813-49C9-8FA7-473AB62C6792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f29fdf1002c77c9021862644353ed69c527ed2","datavalue":{"value":"expected length of a traveling salesman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787763$047646EA-52E0-444E-98BC-9139E53C885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787763$041E9994-31D8-45AD-B765-02A68F409BD4","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":"Q3787763$6491792F-4132-4925-A302-ACD7F759EBF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eee4b4f888b57b0b8cb9934f288c851c2803a6f","datavalue":{"value":"https://doi.org/10.1002/net.3230160302","type":"string"},"datatype":"url"},"type":"statement","id":"Q3787763$70F5165C-FE91-48E0-B5CA-7BE0AC935620","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"767f63405fba4d749f6ca88a088529114dae879d","datavalue":{"value":"W1966162848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787763$051B2F5B-2738-4582-9415-E7CD4A49019E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787763$727FC4A9-E216-42DC-B441-A532A8CA5915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787763$DAD39EFA-D2B3-4A25-9C20-5E5B6A147D69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"104da998505db90afa22e16df9b490e6dcbdea89","datavalue":{"value":"10.1002/NET.3230160302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787763$EDFFF22C-B5E0-4C22-9B2A-388BF8EB1A6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05489a7d4181d3ec5a455da52187837c08172e","datavalue":{"value":{"entity-type":"item","numeric-id":3792508,"id":"Q3792508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b71399e06749bb60aae9ddad984b6d705887b7e","datavalue":{"value":{"amount":"+0.8749959468841553","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":"Q3787763$59B91E90-BC06-46EE-A4BE-C99FE8138DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d65d24db053443459e8c974eb33b0265ecb1598","datavalue":{"value":{"entity-type":"item","numeric-id":1107451,"id":"Q1107451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14bfe39999d6682e56377bbe6b2ffd768c02a54","datavalue":{"value":{"amount":"+0.8736820220947266","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":"Q3787763$0B998D99-FFD9-4584-878B-F088714EA67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9531083d9f6907558577d12318095db652005989","datavalue":{"value":{"entity-type":"item","numeric-id":2178369,"id":"Q2178369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691353d6c3b3335145d96b732d7ebe6451cc2ae6","datavalue":{"value":{"amount":"+0.8730820417404175","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":"Q3787763$0EF79624-A601-4DD3-A278-5890B6E3054F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd35259dfc8f66d58e84afbee92b1e61427ca834","datavalue":{"value":{"entity-type":"item","numeric-id":4018541,"id":"Q4018541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9901b30a2dcb24d84c83c0e6a2e829e66a82bd6","datavalue":{"value":{"amount":"+0.8464363217353821","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":"Q3787763$0E1207F9-854E-40D9-A09D-55073DB69B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc23b8f61c5070c225c15c6dc95c1297c8fd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3832351,"id":"Q3832351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9913b1e245b99168867fa12f4cd34c5700825709","datavalue":{"value":{"amount":"+0.8462952971458435","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":"Q3787763$C64200FA-7AD0-401E-92AB-9C7E439F9F23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3787763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3787763"}}}}}