{"entities":{"Q2409787":{"pageid":2420530,"ns":120,"title":"Item:Q2409787","lastrevid":57232071,"modified":"2026-03-27T14:16:08Z","type":"item","id":"Q2409787","labels":{"en":{"language":"en","value":"Every 8-traceable oriented graph is traceable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791266"}},"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":"Q2409787$C85CC5F7-3759-4272-A5D2-675FDCB458EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39abcaeb1e05e087e066f5fa1767d5a0516ca2f7","datavalue":{"value":{"text":"Every 8-traceable oriented graph is traceable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409787$B8A3BA03-085E-4801-986C-292430C420A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"926a95ef355a1b5bc960f0f5246a7fbb3233e15d","datavalue":{"value":"1372.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409787$23D4C667-65AB-46D4-AED1-2437936EE9A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9e63601a8e28f445aeeeaef7b99c9c03ba64fa","datavalue":{"value":{"time":"+2017-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2409787$D1FF0A12-78E6-4878-A07C-6DBB97E8BB15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409787$929CC922-C8B4-4A38-9A38-F12D47C24AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409787$BA894E6F-B9F3-4718-9C4E-D9AA24170336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"305f70da098f38dc5b153222ec3d636156ea55a7","datavalue":{"value":"6791266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409787$68697193-7F69-429C-A4EB-1F5D77E8F0D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409787$A7578D8D-F711-4623-8B0C-C1C49E756D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b192458bf3e522f8d2259357613260c470fc9a0","datavalue":{"value":"traceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409787$D3F4579E-2B49-4A66-8B42-B6A876D8B74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72afd3f8e7e0dc0844e2cca6bc65fd61aa8fd1b","datavalue":{"value":"hypotraceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409787$6E418A5F-552B-43EC-B6DC-8556B4DD0B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef0984f79ec98eb27acd8c0453d1418a56010f15","datavalue":{"value":"\\(k\\)-traceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409787$797FD1FE-9A5B-4F50-9465-37243C91E9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efbcb7b43bc033fcc9c5138d0c9919b0d7cef941","datavalue":{"value":"generalized tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409787$B9B7B391-0E45-4087-8B54-6A6E5F3F48A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dead522fa8201ca361d157d93130d4fe6858e72","datavalue":{"value":{"entity-type":"item","numeric-id":266955,"id":"Q266955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$45318613-1419-4A69-B0C5-3D2945B540C9","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":"Q2409787$D9B46E55-25D3-4A8F-84BA-4AC29C88E3F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"271203d4a3ddfdb73fe5ab16775fe6706377906e","datavalue":{"value":"https://doi.org/10.7151/dmgt.1966","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409787$7A00CC0C-896E-4692-A933-4D568C63B737","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74e22867c6712c497622e1f2ee6f36a08c049310","datavalue":{"value":"W2589538997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409787$4A786B97-8680-459A-A0D9-592F21EBE647","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d4c657f988b819627ab8864327408c13bf9ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1953448,"id":"Q1953448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$B059E44B-3139-41A3-B872-E3EE9F2AF87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b50a40a84a8da2c4c187fd01c7bb2ddbe3662a8","datavalue":{"value":{"entity-type":"item","numeric-id":742591,"id":"Q742591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$88E83A8E-3D97-4081-8A23-F656E9411077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1648ade3edd7e8911e0213d4d10fa1dcb749262d","datavalue":{"value":{"entity-type":"item","numeric-id":965994,"id":"Q965994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$6E174AE1-014A-4698-B157-81414F27A326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182dff32abd3746f92ff04072eb2e2ed57c19b4c","datavalue":{"value":{"entity-type":"item","numeric-id":641171,"id":"Q641171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$D0547848-3AAB-450C-9A1C-18B98ABE9CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf27a3a17462a1e357558955de1a851b63219790","datavalue":{"value":{"entity-type":"item","numeric-id":1010888,"id":"Q1010888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$96578105-4DC7-4CDB-A60B-D65FDFC7D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867ac5df28d54c4379ce8e9a0ea9247d97b09a81","datavalue":{"value":{"entity-type":"item","numeric-id":2275358,"id":"Q2275358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$3AF1617A-D898-4D7B-BE06-104348C4FD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c1152822730459e9de71876e40f61c6ce1320f","datavalue":{"value":{"entity-type":"item","numeric-id":396945,"id":"Q396945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$F7205EC4-6210-4DE6-9EFF-1CF5B30D96EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$19AE2492-AF7C-4658-96E7-177E3DBA44BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69e32f0d3231644ec9608af720173f67dd912b9","datavalue":{"value":{"entity-type":"item","numeric-id":3575434,"id":"Q3575434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$B93DE57B-BA37-4BC5-921E-4DB86F655E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94948639985d702f9be906e828fa4808144de0d4","datavalue":{"value":{"entity-type":"item","numeric-id":3318807,"id":"Q3318807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$D84C011E-0318-4C1D-B764-4094FDEEC340","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"010b06348996132435e90aea6c14261f05d7d07d","datavalue":{"value":"10.7151/DMGT.1966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409787$30EC9A7D-3118-4076-8180-B1BC4BA0DE98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$3234D179-94F4-4205-94E9-E7F04A7C268E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974f03f2deabf7447693ed6fc518f77638c52698","datavalue":{"value":{"entity-type":"item","numeric-id":965994,"id":"Q965994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a644cf1600d3eac801e1f9d5d5c4d25005adb92d","datavalue":{"value":{"amount":"+0.9198166131973268","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":"Q2409787$F5A41EA3-24F3-493C-89E8-4E69641FB1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c1b8418a5dabd3e4c83a4d0a458bd64cdff946","datavalue":{"value":{"entity-type":"item","numeric-id":396945,"id":"Q396945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8dc19afdd31ea774e605121c3ffc47e6714470","datavalue":{"value":{"amount":"+0.8932084441184998","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":"Q2409787$F77B108F-0EEF-4CD1-8CAE-15E82F92710B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61234b3a33b4a76c79aad5de0fc03ee639301911","datavalue":{"value":{"entity-type":"item","numeric-id":3575434,"id":"Q3575434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8d6cf9f9590f01df849a44f6fdf19691fd96e3","datavalue":{"value":{"amount":"+0.8860004544258118","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":"Q2409787$9C099992-8BDB-40FE-851F-0F3D8EC4356F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606cb0ab83aead86daf5a0e537ec9832b1557ba7","datavalue":{"value":{"entity-type":"item","numeric-id":2848806,"id":"Q2848806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28b894dd0458f75e7b6b360385ecac0096fd5ce","datavalue":{"value":{"amount":"+0.8779574632644653","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":"Q2409787$75806200-B5CD-446D-A509-E9DD1F47BF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f037357b0caefbc4eb928f23b81026c3b8397140","datavalue":{"value":{"entity-type":"item","numeric-id":895060,"id":"Q895060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b227683c8a36e2781a0e279623d5ca17cbf117","datavalue":{"value":{"amount":"+0.8696721196174622","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":"Q2409787$948951DF-31B8-4149-8FB4-B7C29699FB98","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409787$98A7017A-13F7-44B6-AEE9-248F25E39931","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409787"}}}}}