{"entities":{"Q3194690":{"pageid":3205398,"ns":120,"title":"Item:Q3194690","lastrevid":58138671,"modified":"2026-04-03T23:25:55Z","type":"item","id":"Q3194690","labels":{"en":{"language":"en","value":"Approximation hardness of graphic TSP on cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6496800"}},"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":"Q3194690$50716EB6-D136-4DA8-BFEE-876848983FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cb589e486118580510a8d846d303f7fc709f4ec","datavalue":{"value":{"text":"Approximation hardness of graphic TSP on cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3194690$18164257-5397-4BAA-8257-0F6D3E43EAD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27f8a060c0933e4b8cd0e4c0af98cac5d83f4cf4","datavalue":{"value":"1341.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194690$3D6016CA-63D0-41F7-8B54-4B650E0E913A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b1dc33f76eeb11107b91cddb23178a8acbdfd4a","datavalue":{"value":{"entity-type":"item","numeric-id":450529,"id":"Q450529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$5F23E7EF-2824-45D1-AAFD-80CC28655FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$65FBC07F-1C6B-4107-A3CF-AA04D7F53D97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$709EB205-222A-4255-B08F-B03F658CE1E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca124807d665f1ac71f73d3aada45c27dfaabea","datavalue":{"value":{"time":"+2015-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3194690$88627432-9203-4B18-9CFC-B11F86053BD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c4e99c4e7223f609dc3175fe5f50a335f061d01","datavalue":{"value":"https://arxiv.org/abs/1304.6800","type":"string"},"datatype":"url"},"type":"statement","id":"Q3194690$34DA59FA-6F1B-4163-8463-26AAB418C8B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194690$699A6363-A15E-4787-ABA9-3DC3A997534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194690$C53C541A-3520-4FB8-966A-73BB4FC07305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194690$833100FA-2B86-4081-958B-E993C601CA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194690$BE0D87B1-A1E0-49B0-876E-0713D2717525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194690$7A84F963-17E5-4176-9B0C-0E967EDB3002","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cd745adc36a14a44c71bcaa3a4ce9456bb9522f","datavalue":{"value":"6496800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194690$8F272C15-9E4D-49A3-9D96-DADEF7A64E57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3194690$C93FE48F-23D1-419E-9B07-D422891AC5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3194690$821A30A7-0FD3-4F73-9ECE-905A6D6FA3C9","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":"Q3194690$EFC03B82-36A4-4F79-AA0B-8FD49A0985A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8bd8e1ff90d56c12ee33f30f2e53077dd02b2d4","datavalue":{"value":"W2962909669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194690$2E3096B1-01BD-42B5-9D26-6BA85DC1C830","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$17C7E149-67A5-4C31-9AF0-8FAD50D44DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5580c2fcacdfb1af39ca432b263d456a3b9865","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$FECFFBE8-F948-4499-9F8F-D9024E88A2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdf39c1337963dd2d2ed4d784ea3e961272b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$56CBEF26-7D08-4EF3-9D98-0D496D5FFB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467174c7311575d826aec638677fdb55e58378c7","datavalue":{"value":{"entity-type":"item","numeric-id":2912895,"id":"Q2912895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$71A83378-F3B4-4B07-9E03-35FC3F0BABC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa261312ee389f433c05d324b60e25cfc3d50b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2495398,"id":"Q2495398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$EA2AA9CB-81D8-4338-94DE-ED01D0F40512","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":"Q3194690$4CAADE07-A929-43D4-915C-855DDD3A71F8","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":"Q3194690$9A49801B-A12E-4E82-BF90-F17AD5B23AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$95F8F9DF-8572-4A78-89CA-79C55DD2457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7e4402a541694ccb5db82a19292778295e5676","datavalue":{"value":{"entity-type":"item","numeric-id":2872120,"id":"Q2872120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$D677F8EA-F3AD-4A2C-9577-0D0477C220D0","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":"Q3194690$F4EFD4CA-C564-4BD2-B83A-D26867D964CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83284648a95f535181bb8e3d585204bc473b00af","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$EAF487DB-C42D-4C0B-AB43-2AA39912FEB7","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":"Q3194690$C346DEF4-5063-4471-82C0-C475FE06C3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194690$887151C9-A1CF-468C-8637-003B47301119","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":"Q3194690$8CED57A7-277E-4BEE-A619-D6760A523CEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5b4ace36b5de42c60d133d70b0d2ad1f9f004ff","datavalue":{"value":"10.1051/RO/2014062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194690$D226D393-0C01-4310-BBB6-D6977111F503","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":"e5088f05e388715ccf6781cea1bfd5ce2de83a84","datavalue":{"value":{"amount":"+0.93214136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$B513595A-E1CD-4C13-80D4-CCCBB84840AA","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":"0275f6579074ec756770f7bab053c0e9e9615bd2","datavalue":{"value":{"amount":"+0.9223266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$8C8131FC-5AF0-462B-BB7A-B2845C324CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae14b3be3125bfb86e61f383b080224243fd378","datavalue":{"value":{"entity-type":"item","numeric-id":2741456,"id":"Q2741456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400c83a39fce9ddd8f73bd8c8b4dea3e1459a93e","datavalue":{"value":{"amount":"+0.911219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$3C5868B5-FF81-440A-88EA-2827D2CF20A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feaa2fb0d3f6e5a26034f29acb1eac1a51ac11d5","datavalue":{"value":{"entity-type":"item","numeric-id":1827857,"id":"Q1827857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400c83a39fce9ddd8f73bd8c8b4dea3e1459a93e","datavalue":{"value":{"amount":"+0.911219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$21E0AA0F-86C9-4925-9BFC-6F05E6F949A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30803eb4c9448f520f9946684aad0739ca56739a","datavalue":{"value":{"entity-type":"item","numeric-id":2969624,"id":"Q2969624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af7e63e42e4de45628b284fabd327a4764c54db","datavalue":{"value":{"amount":"+0.9033317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$5CE08AAA-ECF8-46E8-826A-C7B5D6AA987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cbc21c22eef4442d51c0a3a336576f5d772fc2","datavalue":{"value":{"entity-type":"item","numeric-id":298977,"id":"Q298977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af7e63e42e4de45628b284fabd327a4764c54db","datavalue":{"value":{"amount":"+0.9033317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$F3F82939-00C4-4649-AA0B-BE5D9C0002D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbef853b58ba640e17a09a6e3faeb0d04169b96","datavalue":{"value":{"entity-type":"item","numeric-id":2417175,"id":"Q2417175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701df75a270d2a70107019eefb071f33391ca926","datavalue":{"value":{"amount":"+0.90167916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$40356A5D-E080-4102-A7E7-66DD871F1338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ff962a20855c18d17049e581f9f63a24328662","datavalue":{"value":{"entity-type":"item","numeric-id":1372728,"id":"Q1372728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e419cfc7a9c76da81ab23fbd527b5aa1ee8a3e2","datavalue":{"value":{"amount":"+0.9009654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$2172AD7A-3AF8-40BF-92C7-DB27B57A0BC8","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":"8bb4c592c1e5ac95cee2a4025eb5a212a87e2d63","datavalue":{"value":{"amount":"+0.89852345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$BC026789-A4C8-4ED6-91B7-601EC4A8294E","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":"f0513ba06f829232f5d176e1e37a7e65c9c8f1ac","datavalue":{"value":{"amount":"+0.8960095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3194690$479D36CF-312B-4DF2-9522-B61BE7BE02EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3194690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3194690"}}}}}