{"entities":{"Q2999650":{"pageid":3010374,"ns":120,"title":"Item:Q2999650","lastrevid":51244193,"modified":"2026-01-17T10:22:09Z","type":"item","id":"Q2999650","labels":{"en":{"language":"en","value":"Structure of the extreme points of the subtour elimination polytope of the STSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5888304"}},"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":"Q2999650$1A4D5A1F-B80A-4B8B-A14D-EAA0E2103AEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28e158968b7e4d1d408e347a6f62fe2cfb14271c","datavalue":{"value":"1223.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999650$B7956901-8FA2-45E2-A4F8-D4ECC55314CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2dbaca68d8a5219c216f1fe859bd1324cc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":298951,"id":"Q298951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999650$BCD46F78-A7FD-4FC9-BA14-889D8E196681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4625a2e6bc97bad87b0ba5ae6c6c3acc57bac2d","datavalue":{"value":{"entity-type":"item","numeric-id":2999649,"id":"Q2999649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999650$F81ED746-26E6-49A9-87E1-DA0EA98BF277","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cbf00e44216134987f6bb7aed9696496702f7d0","datavalue":{"value":{"time":"+2011-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2999650$A922BA98-8945-4830-8330-D02C7DADA865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999650$F9217A3A-4490-43CA-9EB1-8970CBAFEEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999650$A3366DB8-2B2D-44D6-9429-FCFEBD48C887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999650$33AAAB6F-3880-409F-A33B-C267CBBB27CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ad124230d42a2b7e31e90e355bd01ceaaab2104","datavalue":{"value":"5888304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999650$6EBC72F7-4529-47C4-909E-C8B1D8B4E73F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999650$44F168CE-ED95-4290-9B0B-CD75CA4C6054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999650$663EF4BF-0FC2-4A78-9305-2F54BCC76DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d262ae3b3171b6bb58d66f9a74d68e0cbcffd141","datavalue":{"value":"graph and network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999650$B1E2CB1C-D70B-4079-9036-852AB5613378","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999650$8898EC88-B1AD-46D9-A76B-F21FEA0E4EA2","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":"Q2999650$3950958A-55CA-4C6F-BBAC-A2C2E9F7A810","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd63667b46e761d781f752d59bcbcbb8348d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3169005,"id":"Q3169005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb1e89b94d7207548862662d52b0e258f550706","datavalue":{"value":{"amount":"+0.8303372859954834","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":"Q2999650$981676E4-AD2E-4D9C-A3EB-BEA916A66CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b171f08821fd6c93561544a9c2e3781bf6849ac","datavalue":{"value":{"entity-type":"item","numeric-id":4737520,"id":"Q4737520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7361840b6cf9d50043b0d1029e023ad78875b13","datavalue":{"value":{"amount":"+0.830319344997406","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":"Q2999650$541EEE85-03BF-4BBB-9931-F4BB0BAB29AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adff11c7c3ad9b96c86aab65f702621fd7a164f","datavalue":{"value":{"entity-type":"item","numeric-id":1116903,"id":"Q1116903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c4ac08f3199c3c6e63e0e4e798631bca149d52","datavalue":{"value":{"amount":"+0.7842712998390198","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":"Q2999650$B50C313D-EF31-4F3C-B986-E2A1AA1E6374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6305b651ef1d4238e1ef509796b844d093e95481","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a724adddfd37535c455a1d6a2056cdcf71b7b663","datavalue":{"value":{"amount":"+0.782682478427887","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":"Q2999650$A625897E-485D-4EA0-84F9-3035498F3D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d39134cf7da67a247b51efbfb2c948ea13dd35b","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c535c90f395e3c10fa70b0c14214319c0f40a42","datavalue":{"value":{"amount":"+0.7746328711509705","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":"Q2999650$D2D83FE1-BF41-466B-9456-FADABDD76FD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2999650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2999650"}}}}}