{"entities":{"Q1801669":{"pageid":1812411,"ns":120,"title":"Item:Q1801669","lastrevid":71291430,"modified":"2026-04-13T21:15:02Z","type":"item","id":"Q1801669","labels":{"en":{"language":"en","value":"The skeleton of the symmetric Traveling Salesman Polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205575"}},"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":"Q1801669$F12BD36E-C5CF-4257-BC1C-46307A55434F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"158d7147d7e0ee9ec4f6b92ba0f46b14a02b79f6","datavalue":{"value":{"text":"The skeleton of the symmetric Traveling Salesman Polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801669$AD027300-6FDA-4627-A68A-0DAF2AEB91E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4e2d33f4b2457071f828c46e953423c8df93b5b","datavalue":{"value":"0818.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801669$0F7F9FE6-4553-4155-9BA3-E101A686F463","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96c96933b06c7290a7608cb8c0986315d84696d7","datavalue":{"value":"10.1016/0166-218X(93)90169-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801669$8FDF5615-562C-4782-8383-F625D89EE3BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c09d7e813914fc1085c0bb38813b7d703ad054","datavalue":{"value":{"entity-type":"item","numeric-id":809902,"id":"Q809902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$EB64B266-191D-465C-A581-0F95FC1AC6A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$B81531C7-5AE8-4DA8-944B-31295F3D5281","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"296e27d463d3900033f46b0b76e9d36986969605","datavalue":{"value":{"time":"+1995-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801669$93997B49-5DBE-4BCB-87C0-1DA4714A065F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801669$CA94BD6D-DF4F-4FEE-8E5F-5F4300A8DD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801669$AC83CA06-D567-461C-8CC4-89027EA11C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801669$D42084B4-9B82-4A2B-8B36-B14FE11EF59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801669$96A91595-775A-4F12-B3A0-DB5C45FAAD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801669$CD1A5BFB-9F66-45FC-AE8A-1B316FC44CA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e05d0962bfc442dbd0f7c3e33b6411940950e8b8","datavalue":{"value":"205575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801669$2E882D6E-99F6-45C6-9170-12CEA39AA7C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e7fc6077b41000c68f9644b22f7d74e241c91d","datavalue":{"value":"traveling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801669$585B45A2-DD85-43FF-A4B0-83F93C179E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d2d5af916677cda6e00167d8e60bf3faac75db","datavalue":{"value":"skeleton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801669$8759738F-220B-43D0-B3EC-08C7A03AB085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"760079c79f2ded46c01b1d3ac78e7052d41c08c3","datavalue":{"value":"Hamiltonian tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801669$B5728EF0-6EB0-41B6-8107-8EC1B01C1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801669$5BB784FF-E6BC-4581-8724-F8199B66A3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801669$A1DC3054-7BE8-492E-90C9-25127B936DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f775d703bce32b69c3124e83dee382cd31e2cd97","datavalue":{"value":"interchange graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801669$A669EC3F-3BAF-4752-B859-2FB322059517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801669$F447A8EB-EA45-4AD7-A9C3-BB9F6303DD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801669$7285B549-CF40-491D-9C9C-5BDA1BE17665","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":"Q1801669$D6935B3C-C73D-4B6D-85D3-5AEFC6616857","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$00BA4DD4-9C97-4E7E-A8EB-9B7B62F90800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$E24AA942-E368-4A6F-A6D5-FC0EDBE90352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ebe32758e0884ca6a8a9bc82741447f5cf21928","datavalue":{"value":{"entity-type":"item","numeric-id":3882177,"id":"Q3882177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$A5B35ED1-514F-48F3-80E5-682BCAF96D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$52B0D128-7452-4E9F-BFA3-34B682700C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7247456c136831d649ea46259b246b9927a2746","datavalue":{"value":{"entity-type":"item","numeric-id":4077762,"id":"Q4077762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$475F6EC5-A20B-4E28-9731-E151B6F9BA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c57e1efa41ebb723baa9def45cb2044d7971670","datavalue":{"value":{"entity-type":"item","numeric-id":5563828,"id":"Q5563828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$9D15487D-5F7F-4ADC-8256-93D4A19DCD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317275409be97a7056fb3f62937ae3f09fc39cc1","datavalue":{"value":{"entity-type":"item","numeric-id":796554,"id":"Q796554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$CD873299-D08C-4D05-A493-9F40A619E0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a3daa9eb7c9604f5f70cc54ea4c2f7f49fc2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4153924,"id":"Q4153924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$99603235-F835-482B-9430-F06C5420494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c01dca2db0d76af49bd8fcbd6cb144a377835a","datavalue":{"value":{"entity-type":"item","numeric-id":4116282,"id":"Q4116282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801669$BCBA0FAE-7E0F-41C3-A5DB-976E90872058","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0877f507948eebb66c4d46c83416aa7951b37fb","datavalue":{"value":{"entity-type":"item","numeric-id":4553641,"id":"Q4553641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b9e6bf7c2207c5de616554a1f833b75938ba00","datavalue":{"value":{"amount":"+0.8439158797264099","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":"Q1801669$B9161612-84B9-400B-8CBF-2C3082FBBBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729b0c19636bc4061ca20d8be33e042919194c6e","datavalue":{"value":{"entity-type":"item","numeric-id":4210210,"id":"Q4210210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1ec24abd1d266cfb6ae6e65cc32f1e5c72ab8b","datavalue":{"value":{"amount":"+0.8115155696868896","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":"Q1801669$CB1EBC52-553E-4615-9E56-82CD0320AA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74d00e94683dd66fcca4e337ba4f35e4098354ca","datavalue":{"value":{"entity-type":"item","numeric-id":1382266,"id":"Q1382266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1ec24abd1d266cfb6ae6e65cc32f1e5c72ab8b","datavalue":{"value":{"amount":"+0.8115155696868896","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":"Q1801669$15D24B49-A08D-4C56-9773-E68A59AE6C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98913bef6cbaf1d39b1a415ec3f388a4e5d8f486","datavalue":{"value":{"entity-type":"item","numeric-id":1689899,"id":"Q1689899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15d23e142683580747ec3da72e8bfed4d7e4679","datavalue":{"value":{"amount":"+0.8062036633491516","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":"Q1801669$CF0CFAAE-3D09-4100-8112-7D3C56CB9D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c4800e0561025934e1c0122663185d2b121788","datavalue":{"value":{"entity-type":"item","numeric-id":1200768,"id":"Q1200768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74b851d712dcb83f47883cbd6948a67849a7310","datavalue":{"value":{"amount":"+0.7968956232070923","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":"Q1801669$50E2F9C3-E7BD-4913-951D-255595699C02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The skeleton of the symmetric Traveling Salesman Polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_skeleton_of_the_symmetric_Traveling_Salesman_Polytope"}}}}}