{"entities":{"Q2101165":{"pageid":2111908,"ns":120,"title":"Item:Q2101165","lastrevid":54452288,"modified":"2026-01-26T20:30:22Z","type":"item","id":"Q2101165","labels":{"en":{"language":"en","value":"Approximating TSP walks in subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7624040"}},"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":"Q2101165$A918DED6-ADBC-4ACF-8E22-8C428ED3FB96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a48f277f4726a5fb1d5ccdaeb989a788c8efae6","datavalue":{"value":{"text":"Approximating TSP walks in subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2101165$DB7C7E33-090B-4229-B90F-447A5B602A21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d7dd4281bfb87263c4aba2afcc2ed8c8288a35e","datavalue":{"value":{"entity-type":"item","numeric-id":2091106,"id":"Q2091106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$F4C66841-2B1D-4375-84F0-8540320BB31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f86c66c727bf5c58fbe67748fe9b8886322adf84","datavalue":{"value":{"entity-type":"item","numeric-id":1621056,"id":"Q1621056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$B9B43F17-B717-4CD8-84E6-2EBF093F7940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$986C88AC-BB84-4235-B08B-52CCFAF72980","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$52F04C9F-6A2D-4A6D-8A5C-79ECD47FD74A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1645def43e7969331fa351050f9bc02e08f04ac5","datavalue":{"value":{"time":"+2022-11-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":"Q2101165$9C4EFC21-FD8E-4BE4-BA42-13E63EC30EC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1344138a0079fa8222664e0b81084fd9430fcf39","datavalue":{"value":"https://arxiv.org/abs/2112.06278","type":"string"},"datatype":"url"},"type":"statement","id":"Q2101165$FD355A3F-FAC7-49A0-AAFE-87B684D1825B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101165$81FC4847-433C-4762-97E9-0043EAD81B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101165$0A5B6989-545D-4775-BAA6-C04C3EFC9050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2e08ad6b54a8cb782266499200e9492dcf82da5","datavalue":{"value":"7624040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101165$CC54EDF5-2EE1-417D-AA40-50E2882D7DC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4c81e8ce62fdce32ebaca8d570a3b3935f379e","datavalue":{"value":"graphic TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2101165$A52EDDD6-C73E-442D-9169-DA51E45DD5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2101165$FFB3810F-0702-4932-A57E-DEE157998236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2101165$BF7E42DB-5761-4911-A316-86776547C3EE","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":"Q2101165$7F3CAD09-70F6-4793-A918-B609E8E5D3D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f867c4129926db76c6058575f83c41d03d1e570","datavalue":{"value":"W4226436028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101165$2EED4DDC-306A-4244-BC8B-71A4F9405528","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec6723d20b93073dc449d27cbf9d4ef4e03ba43","datavalue":{"value":{"entity-type":"item","numeric-id":3169005,"id":"Q3169005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$6C3AE482-EE38-4664-BFA2-8A6CB177B073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c47c5122da79ead7b9aaad9b07b5ff656fee83","datavalue":{"value":{"entity-type":"item","numeric-id":2452378,"id":"Q2452378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$42394C36-FE31-407F-A35D-5214D50F35B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$4B53123F-CE96-43AC-B3CD-67A8A03F6AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a22ac86861e05864190613c1b434b98a854a3","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$020D17CD-A2D7-4022-9D3C-AA308D86069E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689918c57686996050afa575f6e2aa1986db0efa","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$D689C765-01AD-43DC-8529-A9EB6AEC1873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5145e6d72dc962833a3e5fe73e4b9dcdc2b8e855","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$A1B6BE55-80D8-49E3-B61C-7A7DEDE682AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$FA2B6951-5538-40C4-BE9C-CDAF245278FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$8B5A9FC9-4034-43B0-8119-067EBA47CC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$A7A7065D-84C5-4033-A4AC-DF3D6CA4487C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$0FFC7364-2D32-4439-938A-6F3149CB8766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25892caf87958ad4b38fbf791c6fc52331f15e","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$FC6DF726-7F73-4D43-9D10-41738AE8977D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b68ea33cc93568b14e3c417d59fa54f03cdac","datavalue":{"value":{"entity-type":"item","numeric-id":3194690,"id":"Q3194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$D36C581E-A8EA-4A65-8395-7DA9A20A41E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b2a7b39746dccd5e2e90c83d9119af8e485d67","datavalue":{"value":{"entity-type":"item","numeric-id":3167400,"id":"Q3167400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$EFCF5C9A-F86F-42B8-8545-1FCFD9FF584B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$4F2691FD-021F-4FD0-BDEB-4F684A7BF346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$D3815731-E6B0-40FB-B715-965C321B78A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$6F22EFDD-C830-4036-82CC-0E1303D57425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$AEC792B0-2EF6-41B6-91F9-25F733DB9392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcf352c57f613784f06a4806d79bea50ed2115b","datavalue":{"value":{"entity-type":"item","numeric-id":2660410,"id":"Q2660410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$68C8EBEC-CF88-4CEE-8C80-B5B2A732C904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131f95473118047690aa732fe17c47f09f734d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101165$A54D57FF-1A01-4902-8207-F827566E78DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"988bbf65d4b20f5e17fa87ec11fa06d1e8839ea8","datavalue":{"value":"10.1016/J.JCTB.2022.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101165$F8E2E34A-B1D3-4731-B9A0-B5E77AFAA6E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56de36a25b6428895535f2847fa96e4badccd88e","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62af32f2657b9d9a15edc4e617b5e26cb15c2ef7","datavalue":{"value":{"amount":"+0.914392113685608","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":"Q2101165$034D621B-1FEC-4BD7-A36D-F4D5A9E5D89A","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":"8b1d28ae6c3adbb05db9b877ad67621bb61d1da5","datavalue":{"value":{"amount":"+0.8850046396255493","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":"Q2101165$057B8AF8-405F-46FB-BF4B-631D05DAFB50","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":"f14f4870c9a664a61edc6a8bb31b5645fcf9d149","datavalue":{"value":{"amount":"+0.8826673030853271","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":"Q2101165$8F4FE4F4-6B76-46DC-917E-F24650CBC611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65f34f6fa74b8adf987b32e4a0d28621ccac115","datavalue":{"value":{"entity-type":"item","numeric-id":2452378,"id":"Q2452378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cebfdc242920b9bfa3f7bacb211c026cccce461","datavalue":{"value":{"amount":"+0.8665045499801636","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":"Q2101165$954B122E-3B9E-4C90-AD24-2730A7F1E49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b036210504d885be1f1e7be34f482222761b50","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece4a45de19a3bc397ecdb1fa0dd3cef4fac0468","datavalue":{"value":{"amount":"+0.8643484711647034","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":"Q2101165$1DF61EAE-A78F-4315-ADD1-F128A341F7A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2101165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2101165"}}}}}