{"entities":{"Q868352":{"pageid":870200,"ns":120,"title":"Item:Q868352","lastrevid":64959567,"modified":"2026-04-11T23:23:05Z","type":"item","id":"Q868352","labels":{"en":{"language":"en","value":"Nontraceable detour graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130442"}},"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":"Q868352$EF6F31B1-6090-4796-9716-D86F3C69B5C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59154d7b822c5eb9b8b8a123edfd9e2a10b077a7","datavalue":{"value":{"text":"Nontraceable detour graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868352$22DE429E-1C67-408F-BA86-4445D7F385D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff01f3cbbf68150c8f6265ad5802ceb25d540ac3","datavalue":{"value":"1113.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868352$D8603FE6-C46E-40C9-B0F2-C52C85908B74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d431475caa2a841442085475fc70dfe1890287e9","datavalue":{"value":{"entity-type":"item","numeric-id":540047,"id":"Q540047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$A8587782-FF5A-4EC0-9367-17DE641F120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f2a546cf04984ddcbc10dc93ba3545e77a5a614","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$2F5D48C8-7194-43BB-A02C-1E6C5AFA7AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b97d0d4bad61137367ffb4bc2c32369dbbf99fd6","datavalue":{"value":{"entity-type":"item","numeric-id":868351,"id":"Q868351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$6772964C-9B47-43B2-85A1-973B895171B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc1ac044203f0013b2ef0778c29a0cf2375b0c8","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$77E64CAF-D224-4050-9EAA-816FFFC89AE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$5BDFB28C-C9DA-48FA-821C-4E7972FB6ED2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868352$BF7A758A-6F8E-4E34-979D-94B0D4D8ED71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74960e5775af32e2f06cc3d372328e39e9b2f181","datavalue":{"value":"Let \\(G\\) be a graph with vertex set \\(V(G)\\). The detour order of a vertex \\(v\\in V(G)\\) is the order of a longest path in \\(G\\) with initial vertex \\(v\\), and the detour order of \\(G\\) is the maximum of the detour orders of its vertices. The detour sequence of \\(G\\) is a sequence consisting of the detour orders of its vertices. A graph is called a detour graph if its detour sequence is constant. The detour deficiency of a graph \\(G\\) is the difference between \\(| V(G)| \\) and its detour order. A graph \\(G\\) is traceable if its detour order is equal \\(| V(G)| \\). The authors present a number of constructions for detour graphs of all orders greater than 17 and all detour deficiencies greater than zero. These constructions are used to give examples of nontraceable detour graphs with chromatic number \\(k\\geq 2\\) and girths up to 7. In addition, the authors show that for all integers \\(d\\geq 1\\) and \\(k\\geq 3\\) there exist nontraceable detour graphs with chromatic number \\(k\\) and detour deficiency \\(d\\). The paper concludes with some open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868352$02E34AFB-C0A4-4D2D-8CA3-9492FE95C57D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$B3608C6D-AA87-45A7-8E4B-B8C6D93BFABE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868352$6F060120-C743-43C1-BA09-AAD042DEFBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868352$9BB7D332-353D-4CBA-B9C6-563B6ADF8ECA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa19b547edfe8f5de9473fcc81de8eff3ef9686c","datavalue":{"value":"5130442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868352$3A081670-DF9C-406E-BA65-3F3A0417B5A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a03ebe57a2750611bbc17bd234ffca1420ef07e","datavalue":{"value":"detour order","type":"string"},"datatype":"string"},"type":"statement","id":"Q868352$264FDB8F-5555-4A62-AB79-605DD279B8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c00996f24ea3c7b2d9824966b2d489dfb03732e","datavalue":{"value":"detour sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q868352$A0505A60-444A-4BBB-BF5B-69ABC1E306F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q868352$6C713028-41F5-4F0D-8438-565A9BB83F00","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":"Q868352$0FB9C610-9DFD-467C-8C1B-B6C55EBA7924","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cebac0f0c15d3fd1cf583c8d6e3c8419ffe59d3d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q868352$98A52AE6-F816-4472-8972-049030943BA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f895cfe3fcd415463bef5c0eb9c3c23efd0f6ac1","datavalue":{"value":"W1993040197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868352$ECEE35CC-B471-4316-9D13-31243450C1B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf199cfe008869511237b75edf119c1e10c4fe32","datavalue":{"value":{"entity-type":"item","numeric-id":4209931,"id":"Q4209931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$E83CE177-27D0-4F2E-BAF7-5C55C87D5268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af171d380f2d59cf2aa38ac422d8f3c5dbff2a8","datavalue":{"value":{"entity-type":"item","numeric-id":4542874,"id":"Q4542874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$2C83CEC0-A89C-4918-8EA6-022F312E50C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75300a865f43cbb9e26f4580e1d741551aae5a42","datavalue":{"value":{"entity-type":"item","numeric-id":878613,"id":"Q878613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$971DC07B-FD00-4901-B0CC-874A0DB5E298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ad020deaf77035f36ceadc36c21bc46f40295d","datavalue":{"value":{"entity-type":"item","numeric-id":3937438,"id":"Q3937438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$093BF10D-A2E2-430C-B943-978AE7F0BB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974752b0e5171c6f8f07e9fa0dbc2df544fea957","datavalue":{"value":{"entity-type":"item","numeric-id":1166539,"id":"Q1166539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$F890E7F8-DB7E-42DC-8125-43B1C40C1D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e67aa2eed37c43efa616fc2f14b77fbd046898","datavalue":{"value":{"entity-type":"item","numeric-id":4943521,"id":"Q4943521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$89B6F6EE-851E-4DAA-A5C2-679AF8AC010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$D3613A67-FAA4-4633-95AF-3B96E218C006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$8E450C55-B76C-4889-BFF0-F64A71AD0B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c2eaf8e4da4c4ea6a292122f8940e233bcad7","datavalue":{"value":{"entity-type":"item","numeric-id":3230887,"id":"Q3230887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$7A1DD1BB-A588-45AC-ABDB-1141469F2C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2938a8fc965fd5d6cf2cc7e160b41d494b9d9eb","datavalue":{"value":{"entity-type":"item","numeric-id":5554157,"id":"Q5554157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$962B008E-BA49-4E82-BEEE-50952EE83B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94321bfc87e7cf05b1e33334d6e9df89ae8102af","datavalue":{"value":{"entity-type":"item","numeric-id":1240256,"id":"Q1240256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$F3376EF4-1CCD-4520-9DC5-50AC483980DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bf813464aeec7fe58ab2eb56863b47386212a0","datavalue":{"value":{"entity-type":"item","numeric-id":3890728,"id":"Q3890728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$02C3A37A-F160-413D-A6CD-9158E1730855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b47a3b8e4dca4eae6b22907d9b3de1fd8efe88c","datavalue":{"value":{"entity-type":"item","numeric-id":3942985,"id":"Q3942985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$C000FEB4-DFE9-47AC-8AA1-6F5200C293FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0a5351a741004d1a2579c47cace734eb378c62","datavalue":{"value":{"entity-type":"item","numeric-id":3710548,"id":"Q3710548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$6317847F-46FB-4A68-8F3F-8A12C2268E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7306c48ba9af9a81c8e1ee65c173f587d94c2955","datavalue":{"value":{"entity-type":"item","numeric-id":3487383,"id":"Q3487383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$630AD899-94DF-4AB6-98F5-0A35BA97CD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792256c8873840b120296a2204bed3b33a18cdae","datavalue":{"value":{"entity-type":"item","numeric-id":5537559,"id":"Q5537559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868352$826DC8C9-A7B6-427C-9CC4-2AA3B15C5B68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"675dee520c6ccc22a1371ca6e923f1b14fccf784","datavalue":{"value":"10.1016/J.DISC.2006.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868352$A4998B38-9210-4B9D-9B3E-3031BB48C193","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e83d26116cce918863b6fa9f140cbc726b154e","datavalue":{"value":{"entity-type":"item","numeric-id":6113279,"id":"Q6113279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e360d0385accb0c0d622d352b57a80d0f1d2dc75","datavalue":{"value":{"amount":"+0.8895028","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":"Q868352$168B6301-C8CE-4E96-BCE7-E71FBD1A36E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49e4686554f1d78a0065a5f5429f5620eb5718c","datavalue":{"value":{"entity-type":"item","numeric-id":3513959,"id":"Q3513959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba23135214cc11a9e73a4af6cd59ec09f22491b3","datavalue":{"value":{"amount":"+0.88193494","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":"Q868352$F1C9EA26-2B39-4F9A-912C-DF7C53BDEA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f4f3521379d65669797bb52350bfc076894c95","datavalue":{"value":{"entity-type":"item","numeric-id":4677953,"id":"Q4677953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076657304d3a4f33b13927aa8b65793cf796dee0","datavalue":{"value":{"amount":"+0.8749147","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":"Q868352$59526221-2A90-450B-8775-44ECF3E0539C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5ea395a03f8cdd0a9f2b106153cea894b32707","datavalue":{"value":{"entity-type":"item","numeric-id":3620765,"id":"Q3620765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ab50376ae356d1afa0207b7d4cb0594edf94fc","datavalue":{"value":{"amount":"+0.87157416","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":"Q868352$8C11DC8B-9959-4534-9852-EA7FDA132C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633d378d29079d1a10f1e9ec0068c35a95f659a7","datavalue":{"value":{"entity-type":"item","numeric-id":3022734,"id":"Q3022734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37c12707564691cefcdb509e5b757ce4a3cf2cf","datavalue":{"value":{"amount":"+0.8671637","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":"Q868352$F966D9F6-173D-428D-83C6-55CCBF4AC379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf50942e2984ee2623ed1594cf076bd685815e7c","datavalue":{"value":{"entity-type":"item","numeric-id":5893966,"id":"Q5893966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed13d41692dba6bb121adc837cc1063fee7257d","datavalue":{"value":{"amount":"+0.86188155","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":"Q868352$1AB78600-54D1-4077-8E69-99147F27AE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964a9ef06745ecdfbcf718f434135c62fa1d1ab9","datavalue":{"value":{"entity-type":"item","numeric-id":3734439,"id":"Q3734439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a8feac4bf03467328f9e28c12370db01500e24","datavalue":{"value":{"amount":"+0.8607082","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":"Q868352$A75FDC91-663A-43A8-9291-D01B4753457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eef0ae9eb19c7548ee9e014850b64c571cc37c8","datavalue":{"value":{"entity-type":"item","numeric-id":3567787,"id":"Q3567787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47c36c80be5bdb833a5c3b7b9ac896b54ad0cb0","datavalue":{"value":{"amount":"+0.8581357","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":"Q868352$8A9F208F-BCC7-4AEB-A6C3-ED5E15215FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc45d97f71d121091b907b2bcabfce66e2a09106","datavalue":{"value":{"entity-type":"item","numeric-id":5267618,"id":"Q5267618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5153103306434bec78245506efce371a317a8c2","datavalue":{"value":{"amount":"+0.8551738","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":"Q868352$696DB1E1-E01B-4906-A695-CC8D81E64CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2955d7093f48b312ca1990f71b1038658e4b8c4","datavalue":{"value":{"entity-type":"item","numeric-id":3565901,"id":"Q3565901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d9c5a7b1bd1d191bed6cf0c8f32afd3ca8edd5","datavalue":{"value":{"amount":"+0.85367966","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":"Q868352$2AC6CBA6-3B61-43C9-ACAA-065D1D183B3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nontraceable detour graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nontraceable_detour_graphs"}}}}}