{"entities":{"Q3521919":{"pageid":5551823,"ns":120,"title":"Item:Q3521919","lastrevid":50438492,"modified":"2026-01-14T01:35:54Z","type":"item","id":"Q3521919","labels":{"en":{"language":"en","value":"The Travelling Salesman Problem in Bounded Degree Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5317229"}},"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":"Q3521919$2BB3C7E7-9B1D-45DE-BBA1-DAB9360BF196","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e5435da525f511ab4ad075219c21ccde8880cdd","datavalue":{"value":{"text":"The Travelling Salesman Problem in Bounded Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3521919$FFBCBE84-7BAE-4523-94B8-55F66B13EBA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"278b9ab9caa43b5cda8882db5915fe15af72e5a9","datavalue":{"value":"1152.90575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521919$7E687074-8DEE-4292-B7D5-459B6431F3DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aac20edb7ee413deb7691129bf44cdea8c80d353","datavalue":{"value":"10.1007/978-3-540-70575-8_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521919$8084EBCC-350F-43F3-AC24-0C78E04204AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521919$1A0E51A4-F510-499D-80D0-2A3C3EFDBB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521919$8D3F6668-D194-4CA5-B328-950F2FF54D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521919$D1F2E0DB-AD89-43B7-822C-8ECF61A10A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"554130d38f4359f5cc4c8ace777ea1d869a6d34b","datavalue":{"value":{"entity-type":"item","numeric-id":269492,"id":"Q269492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521919$EA303D0A-A743-4680-8A36-7E9514A490B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521919$F4174B02-409A-4C33-96C4-981B520B9C64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6f30c96b939eda7f5ad6004e94c006250dd509","datavalue":{"value":{"time":"+2008-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3521919$CC46C37D-D4C5-4022-A160-6656FB81656A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521919$E48A12A9-6642-4FB8-ADC1-A4305CA39A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521919$348D5C94-C52E-4675-87EC-1C1890FC808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521919$E5BEA6A0-F0EE-45F0-AAD9-72AD5B2407E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a77a8f5796bc3368ee9a7f8e66395b008fbb7d47","datavalue":{"value":"5317229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521919$DE5C2104-13D8-4582-8D3E-ECFCD59424F7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521919$E62EAEB4-BD23-4DF8-B3AC-78469C09D8EF","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":"Q3521919$21F5A8E7-45BE-41F6-85D5-BF8DECA05A92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"988929fe671b3b83f9a04cdd6cb3410199535eef","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70575-8_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3521919$3629902C-13F5-4C4A-91CC-A5A341C1C91A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b479b88ae5958ef4f378609f4368287a60d4dfe","datavalue":{"value":"W1824848400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521919$36F7DA26-E87A-4CAA-B8F6-07E0222CFF15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18e570b1a837e70bee2f96d0f82421770d08175","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ed1521ba6a4653bf8c10c45e24c361dfbe2cdc","datavalue":{"value":{"amount":"+0.9654346108436584","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":"Q3521919$094F71F5-1A45-48D6-A408-ED8D49422312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de7acebf010d3232544c9df98b9733b39a7a449","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c59580ed7168b1616fa189dc8132609a180fb9","datavalue":{"value":{"amount":"+0.8384819030761719","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":"Q3521919$D9CEA6CE-B07D-4EF4-98F3-6FC0E533A0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3d55d27c2eaa2ece1099d1f86b306cc4d1061f","datavalue":{"value":{"entity-type":"item","numeric-id":255262,"id":"Q255262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40f24e959be6853b2dcb94f50c43af61eb5a234","datavalue":{"value":{"amount":"+0.8364723324775696","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":"Q3521919$50571D62-9099-45F9-9E4A-ACC415259290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86ff8db8060e54b3de6b939cdce8ff0c343e140","datavalue":{"value":{"entity-type":"item","numeric-id":2914313,"id":"Q2914313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9582790296379cb7a8eaf4fe08298bd3def6e957","datavalue":{"value":{"amount":"+0.8333660364151001","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":"Q3521919$474D7223-73D8-4EE7-A98A-15AEA5F751CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d9dd5ac8abfb532614c9d6cf24ac88f5587c43","datavalue":{"value":{"entity-type":"item","numeric-id":5900763,"id":"Q5900763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbfd2c347e4ebd3e7bc95b7f7db5d8d6cd3c9c5a","datavalue":{"value":{"amount":"+0.8299465179443359","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":"Q3521919$9A5070B4-13A9-40E9-B526-E7B1EFA2EFF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3521919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3521919"}}}}}