{"entities":{"Q2250536":{"pageid":2261279,"ns":120,"title":"Item:Q2250536","lastrevid":72923172,"modified":"2026-04-14T08:47:25Z","type":"item","id":"Q2250536","labels":{"en":{"language":"en","value":"A new upper bound for the traveling salesman problem in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313855"}},"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":"Q2250536$FB5E330D-BF53-422E-A121-DF0DA3F66AB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d76938bcfc4506c50bd362405bdae38f6fa262c","datavalue":{"value":{"text":"A new upper bound for the traveling salesman problem in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250536$E2AC624A-3057-413D-A73F-2557A1CCA456","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f500b5dcf491ecefe7b58e03bb485caa6a8e042d","datavalue":{"value":"1361.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250536$1C14BE96-5C12-4A39-8281-3BA84B878A83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae43f76052d81f9179fca07ae9c5059d792ae26d","datavalue":{"value":{"entity-type":"item","numeric-id":393130,"id":"Q393130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$9B56D747-F140-4BB0-9A93-081FC3E85FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bc52801f9024cc5c325178343a184d4bd1a200d","datavalue":{"value":{"entity-type":"item","numeric-id":1925694,"id":"Q1925694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$F411719F-2BD2-46D4-BB59-3E96FD5B25D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$2BE210DF-450B-44DC-99E8-519318E5DD50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d603758fe5a0b1a306672087901c5802a7cd9a","datavalue":{"value":{"time":"+2014-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250536$004D0CD8-29B1-4D65-8862-790D38ABBC6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7df7805170562e124bf5832a2029f17f564182fa","datavalue":{"value":"https://arxiv.org/abs/1207.4694","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250536$35D2775F-D7B6-4880-9BEC-FCB0476F2BD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250536$FEFDBF5B-FE58-42A9-AE77-2A6D67A7254D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250536$56655032-9345-428F-8FAF-4C3C8DD536EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250536$8B56E180-E577-485A-90F1-4D8B0C21E5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250536$952DE784-D39A-4A8F-B7EF-9AA44C89EE0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b2883faf1d27757668ead70e698179ab6cc340","datavalue":{"value":"6313855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250536$F6101749-0C97-4495-BCEC-C73E41F8DE6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250536$AF9C2D36-190E-4F5C-B538-9CC89ECA579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250536$9FCC3DDB-1512-43CB-B545-682829557085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250536$84CAFBF3-2AA5-4C6F-B8A2-9C838218907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250536$AA9079DC-E75E-4CC0-A741-0A6B2AABFD1A","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":"Q2250536$8F0A720C-239C-4F63-8AF7-CA1B3F8CE3DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1d4e86f9c2e4ae0adf622c9408ba4415a91e4af","datavalue":{"value":"W2048163742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250536$58A14110-7928-42F3-9A16-4EAB7A7FD7D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$23F16A4B-07DB-40DE-BE5B-CC2DCA73B80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da035103000af3f74691ea60249af57559c987bf","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$677BB678-6B3E-417B-AF1D-94D099CF6A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e3f31c637355718ae73dd18a3fe57e534c2b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$605E8E2C-A574-4E6B-9F09-75D37EDE6EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15895c26aecd1defe99f5472af19c790a099528f","datavalue":{"value":{"entity-type":"item","numeric-id":2378882,"id":"Q2378882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$82D5AD14-A33A-4506-9483-0360E2773469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$87F27218-099D-4B70-933E-76A82ECBC947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc88b0e4142eed54b7c9f074443ec7198285516","datavalue":{"value":{"entity-type":"item","numeric-id":638522,"id":"Q638522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$51250D52-19BB-40DE-AF47-FB933A3941F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$4C562D2A-517A-4713-BC13-4DFAA724C4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9df984b7bdf66edb9e99c3b3b2d8208348940c","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$CDCE0AB2-B3D5-4082-A149-5B46E4236F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$BE1B4C20-6F4E-442A-BB60-1A82F5CA3F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae39a01087bad1f1c0b9123f0153a88129a5968","datavalue":{"value":{"entity-type":"item","numeric-id":5785712,"id":"Q5785712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250536$6671184E-EEC1-417D-A722-4EF10E7E0009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98561ba579d96026763920a40caaa97742e2b202","datavalue":{"value":"10.1016/J.JDA.2014.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250536$D98F07D7-5918-40AE-BB7B-E9C0368D64F3","rank":"normal"}],"P1643":[{"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":"d8c6922e4bd8ef5c5e963940a55962a59b3d6852","datavalue":{"value":{"amount":"+0.9178659319877625","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":"Q2250536$B1BF5F0B-DF7C-43F7-9AD1-F000AA052599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd531940ac5675c9f3ed8b97408258e0e6c15375","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d48159c1c55507fe6961ebb7201bc7ab9f46efa","datavalue":{"value":{"amount":"+0.875278890132904","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":"Q2250536$D541C96E-D6D3-49A0-A598-47E2886CD7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719305f4773c46c3e58755b517cffd14305a5e24","datavalue":{"value":{"entity-type":"item","numeric-id":4581212,"id":"Q4581212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c489f75c1934435e8a8cf70215fa6e7a1adb0669","datavalue":{"value":{"amount":"+0.8709272146224976","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":"Q2250536$1A955286-6E90-40ED-B30B-28006C6365F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1b93d249ab440b99653a4a5d3fcc45e8ac6c87","datavalue":{"value":{"amount":"+0.8537248373031616","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":"Q2250536$D0704091-A1B3-46FA-A268-084FD3662F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179d747ed860bf01fdb064ebc3fd5ce0c780ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":1752607,"id":"Q1752607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de18276018c7541789092e9c3996ef7bc958fdf7","datavalue":{"value":{"amount":"+0.8493312001228333","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":"Q2250536$18E4D457-8C46-4CAE-82AB-22F0C969927E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new upper bound for the traveling salesman problem in cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_upper_bound_for_the_traveling_salesman_problem_in_cubic_graphs"}}}}}