{"entities":{"Q1752607":{"pageid":1763349,"ns":120,"title":"Item:Q1752607","lastrevid":57543768,"modified":"2026-03-31T08:26:19Z","type":"item","id":"Q1752607","labels":{"en":{"language":"en","value":"Simple cubic graphs with no short traveling salesman tour"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872592"}},"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":"Q1752607$ACBDA8E5-0D04-4C7D-97AD-389049FB0D36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52e17ff96e68699f9b5e8e734a6345ee7a00b9ea","datavalue":{"value":{"text":"Simple cubic graphs with no short traveling salesman tour","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752607$AE909FF8-119A-4A8A-A082-06345930125C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f7c6235ccc12c1f82fdf6ec5b269bc7ed40739d","datavalue":{"value":"1387.05254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752607$FAF05150-DEBB-4F72-914E-941CB4E49BB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaf718c5b28e0f5126a78ca32045d5bdb8e5e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":490311,"id":"Q490311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752607$33224F1F-FD71-4379-9B4A-2AD0F3C0BB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4de98dec7d2fd0e5763b9d7af3bb9f2f0ccf94c","datavalue":{"value":{"entity-type":"item","numeric-id":383684,"id":"Q383684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752607$086A9791-2DDC-4782-846F-D2C66B156FB0","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":"Q1752607$F1EF1ADE-E4B7-4188-BD5D-7E3F1F2F7C93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752607$28968CB3-CE06-4662-9735-2B113E558016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53078e1a3cbcbcbf50985e6a569eee3e78887258","datavalue":{"value":"https://arxiv.org/abs/1712.10167","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752607$652BF9E9-2D4E-4820-AB75-6069D4A64140","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752607$94BB1EFE-4E48-45C0-9F73-8620CC69CF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752607$9099D739-E97F-4BC9-817F-087FC160171E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752607$78E41C2A-F201-4CBB-9C27-FD55A60376D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752607$97B3EC6B-8899-494F-940B-F71C93B3D272","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20200f683988b4554f9e500011ee0d36e2d78398","datavalue":{"value":"6872592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752607$54214541-90AC-4800-9566-0E41F499D406","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752607$4B120C4E-6566-4339-9769-E75CC5F67949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752607$835FA773-1CDE-40F3-BEB4-9BC4520F073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752607$19530D1A-F254-481B-AF05-B2C9AEF38641","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":"Q1752607$74A84120-1D93-4762-BE03-56BB1CB6C263","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f86107ec648511eac7fc8bab068cfda3fa8f92d","datavalue":{"value":"W2964206528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752607$9FE7D8C3-D83D-4E62-82CA-C4FEB5A216CB","rank":"normal"}],"P223":[{"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":"Q1752607$5B62A19C-4AC6-40E1-B951-AC7177973EC8","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":"Q1752607$3EF7A37C-CEA2-44C8-A917-03C0A85A41F5","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":"Q1752607$317A975D-0A74-42E0-B2A8-6E1A85487B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533eeb1293e9933a7ed1e8ca5ff0fedd2921466c","datavalue":{"value":{"entity-type":"item","numeric-id":2260618,"id":"Q2260618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752607$CBC342CF-B2D4-43C4-95AB-D0D18EA55FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e6b2a40de2e11c7e193703036633850b7a7b3d","datavalue":{"value":{"entity-type":"item","numeric-id":3831045,"id":"Q3831045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752607$20CB3B8A-E185-4D35-B7D8-297B5BB6879E","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":"Q1752607$62BCF9FD-CD00-4CF1-BB2C-B38243423614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a22447b6327114d27d4125091170010b513a727","datavalue":{"value":{"entity-type":"item","numeric-id":4888119,"id":"Q4888119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752607$1DC4B6D4-1159-4026-BDFD-A1CB047FED9C","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":"Q1752607$3A6B8D10-BA07-4DB5-8F63-B04D4576334A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752607$07005526-F3C7-4145-8087-B27BA825A131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e384d03f44eef8a204a38db8d509db7bfaeb30","datavalue":{"value":{"entity-type":"item","numeric-id":3376041,"id":"Q3376041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752607$B02BD0B9-ADD0-4039-8BD7-667B8DF7A3A1","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":"Q1752607$69E76F26-C185-47FF-9FBF-FC9A30CBCF0B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5a70707656ac5fa753a70fcf56ea666109e164af","datavalue":{"value":"Q130069014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752607$304F8FBC-FE36-4694-9A89-76A6CF487A7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8140d11eaba3973c5d6799f4204e89f0470dbe9","datavalue":{"value":"10.1016/J.DAM.2018.02.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752607$1803EC11-F5D5-4F0B-B822-B111B1768FCC","rank":"normal"}],"P1643":[{"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":"cf23f9c69c8c054d0345c2f32ffe034578ed2d8a","datavalue":{"value":{"amount":"+0.9012075662612916","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":"Q1752607$C94BCFB3-DC37-46D6-85EF-DB71A00E2882","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":"8278c1821c06ba8f6e4459dfeccc893e36eceab1","datavalue":{"value":{"amount":"+0.8569306135177612","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":"Q1752607$BAE2496B-339B-4795-BA95-965F2E3438A9","rank":"normal"},{"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":"e7d27b7679ac2b6df1fa61802e8a8128240d43bf","datavalue":{"value":{"amount":"+0.8559609055519104","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":"Q1752607$30FBEC4D-8146-4A34-AB80-2A7BA4A323EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ac155a45f05c57eab40206588649acc740a17f","datavalue":{"value":{"entity-type":"item","numeric-id":2101165,"id":"Q2101165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854d794a03150afecb6ad5287984bed875a081d3","datavalue":{"value":{"amount":"+0.8520218133926392","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":"Q1752607$77BE3161-5D9C-4688-B4E0-6569B2236CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06dbce599b05c5578f79b07071c28122aaa92a3","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cb6a2c465879d3924192fd4c9428c39771ad02","datavalue":{"value":{"amount":"+0.8497461676597595","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":"Q1752607$1465F36F-7C1A-4E07-994E-2F7081D70172","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1752607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1752607"}}}}}