{"entities":{"Q4894874":{"pageid":6924453,"ns":120,"title":"Item:Q4894874","lastrevid":46400277,"modified":"2025-12-24T17:17:47Z","type":"item","id":"Q4894874","labels":{"en":{"language":"en","value":"The symmetric generalized traveling salesman polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932514"}},"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":"Q4894874$887D338F-1F68-4733-912D-B3FA4525F56C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6262440cae097b1d3689a60679aab7b7f7f92117","datavalue":{"value":{"text":"The symmetric generalized traveling salesman polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894874$E75C5E68-5CE9-41E3-9CCF-BDA5EC8F4815","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ca6f09e820a9f52c8824342f09508bf8cceb154","datavalue":{"value":"0856.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894874$1323BADD-0807-47E4-9E48-1A7710962233","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894874$6CBEDF0A-A668-483B-AABE-ADBBA175A738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936ffbaa93fedc8814632d13df7d98ab0646f17","datavalue":{"value":{"entity-type":"item","numeric-id":319444,"id":"Q319444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894874$B24BAC2F-1300-4BEC-8435-1B05BF3FE2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894874$5C7F9B78-4FBC-4D09-8F16-944A5DCE8F6A","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":"Q4894874$2448C9FC-1126-479C-B73A-51E57EF8D94B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfddb61c4cb7de0606b8db382564ee40a65ed3a","datavalue":{"value":{"time":"+1996-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894874$5C4B8875-3A90-4571-B7A0-33F73164F6DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894874$CBF897BE-CD62-478E-A3AB-B1444FFD789E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894874$EE96F0B4-5BA1-4D80-8B4F-CD5097393AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894874$CBAEBFD4-B1D7-4990-A6FC-CE635B42FB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894874$B1A092AC-9F87-45FF-905A-729FF7FEF980","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f1119627f8c3544a9dbbd9ae89175fda5455ae1","datavalue":{"value":"932514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894874$37A34469-D99D-4375-8DE6-F8AA0B0A0D8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af9366ac1880a1bbd2013c651ed000b8f2e32b4c","datavalue":{"value":"symmetric generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894874$F82182BB-A556-4458-B6EE-F83BF7F633D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894874$677B5B37-E30D-4C24-AFF2-1BAC04A28287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2c520d9a4feabb5534db0561707b3c0a0edade","datavalue":{"value":"location-routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894874$FF2C3E9F-14ED-4CAA-9DB8-813FEC305E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa57c0597b0ebce01e02b26e6cb06919e880e078","datavalue":{"value":"integer linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894874$3A25A835-C74F-4BCF-B0F2-AD58EBF50D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e24cad37971df258d847b704a7f361a23e907e4","datavalue":{"value":"facial structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894874$A9309211-D657-49F7-9FA0-5A74D7D401BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894874$341637AA-3145-4FAD-8129-082F6FD43107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894874$30C37023-4563-412A-A0D9-B79EB967B94F","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":"Q4894874$A786C637-596F-418D-81CE-BA6A0108B528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98f9bd8edcfbf916ef05345d721ae8ad4a6360fb","datavalue":{"value":"https://doi.org/10.1002/net.3230260206","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894874$4A275D21-34C4-4F5A-B411-AAE4EE5CD319","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5856736dc0338ca731400600de696ba914e81238","datavalue":{"value":"W1972335984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894874$FC5086E9-9190-4B28-B6B7-75E5E3F230C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894874$9204220E-BA6E-4555-A8F9-DBF6F5098C2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1c697f3a38be14d64f2bfc9710c17211028e0f1","datavalue":{"value":"10.1002/NET.3230260206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894874$952107A2-DBF7-45AE-9F66-DD84CEC2711F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92febfe40548c6f037252c12cb6c7a964e5b400","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc9161bef09d1e8ad414dc2f6af2561120d0f3c","datavalue":{"value":{"amount":"+0.9321078658103944","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":"Q4894874$CF1EB42D-B740-406C-9C71-515A9A14F817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c006ab8eedc820ea1edd08ae9633c061114f65","datavalue":{"value":{"entity-type":"item","numeric-id":4344427,"id":"Q4344427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224df5e1ff60132365511e499d9ea4ac994c2c33","datavalue":{"value":{"amount":"+0.8324987292289734","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":"Q4894874$A9D55124-5080-4717-B0C6-8E2028AB1E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e26671ae00602f012af16e4ae0110baa906441","datavalue":{"value":{"entity-type":"item","numeric-id":3596367,"id":"Q3596367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a96ca5405878d5788505f56f6a4989d42420b5","datavalue":{"value":{"amount":"+0.8132891654968262","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":"Q4894874$AF9146D4-FFB8-4030-BFE5-D8C45772E862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667a78d5759183abee669db7931e4b8a5d5da64b","datavalue":{"value":{"entity-type":"item","numeric-id":1744982,"id":"Q1744982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f0727bd75e06beaa4876c361ce60bf0a906229","datavalue":{"value":{"amount":"+0.8079792261123657","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":"Q4894874$1055813E-4EFD-4196-B8D7-7A4888342C73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894874"}}}}}