{"entities":{"Q965994":{"pageid":967842,"ns":120,"title":"Item:Q965994","lastrevid":77728712,"modified":"2026-05-06T09:56:24Z","type":"item","id":"Q965994","labels":{"en":{"language":"en","value":"Traceability of \\(k\\)-traceable oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5701963"}},"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":"Q965994$6C7A382D-C3C8-402E-830F-A99BAC27B6B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"041b82c601ab63a9eb517b4ff5668a70072b6546","datavalue":{"value":{"text":"Traceability of \\(k\\)-traceable oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q965994$7D18D83A-8FF9-4671-BE1C-E4B8D3065D23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c532998a491ba3c156896088dd1cc6a7c4af333","datavalue":{"value":"1195.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965994$D4518C30-9153-40E3-8832-C60A497D343C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac61124c130a309ba22dd6de30ccf8073e5ac16","datavalue":{"value":{"entity-type":"item","numeric-id":931578,"id":"Q931578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$7D78AB96-D404-49F4-97B1-40E439FFEE0C","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":"Q965994$FF025016-DB0E-4657-B7EB-46520E8DF4E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q965994$CCD1B99A-10E1-4E3C-A6D1-63431546FB63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965994$DCD3F7CB-DE09-4B06-B0DB-9F984C69DF32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0716f470d9f693a9e06686c6457f1bc92d0b1a2","datavalue":{"value":"5701963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965994$2B25BC59-8812-4480-82FF-51CCCB994CC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q965994$A87A84E7-579F-4A3D-89F7-26A76A5DBA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efbcb7b43bc033fcc9c5138d0c9919b0d7cef941","datavalue":{"value":"generalized tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q965994$EC7D8AC2-6AB1-4005-868B-254E24082426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b192458bf3e522f8d2259357613260c470fc9a0","datavalue":{"value":"traceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q965994$8E53CCF3-8CC8-4A21-A3B7-C186C2839321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72afd3f8e7e0dc0844e2cca6bc65fd61aa8fd1b","datavalue":{"value":"hypotraceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q965994$D851F830-17EE-46E9-BC37-7CFBE54F9AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef0984f79ec98eb27acd8c0453d1418a56010f15","datavalue":{"value":"\\(k\\)-traceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q965994$1CD6F3F0-FE7D-476A-AF6C-75A8E18A24C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84d2404a6da479e58a9f5323bd4fe1b7971d1db9","datavalue":{"value":"traceability conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q965994$539D0419-6D9E-48A3-9316-D13AE95577F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q965994$8352EAC9-2482-4B71-B73D-FC529A03E329","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":"Q965994$54C8AB10-8E6E-43E6-ACDA-F457B0468C33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8eb584eb8cfc8a9aee8c83fa442a99b1382749","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.12.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q965994$1F14E4D4-933A-4503-9D65-38B65016D11D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a80314b487445f1cb2447745046afb021595e5e2","datavalue":{"value":"W2046267970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965994$52019501-9B9B-4647-A47F-98828D4E823C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebade38ddfaf89228b6b45ac4d3ced1aae55aa16","datavalue":{"value":{"entity-type":"item","numeric-id":2501556,"id":"Q2501556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$7412C1AB-EF83-41EF-A918-D08999454BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cf0430c7b4d3b025fa7d1fb4f0308654be5bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1837203,"id":"Q1837203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$253B4B7B-4C2C-4719-A985-C43F08999A9F","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":"Q965994$BF39DAF6-C4F9-493D-86BB-F04C16D3F08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c4945856254e0cf3bac6b29d0f87126f60e28a","datavalue":{"value":{"entity-type":"item","numeric-id":2427505,"id":"Q2427505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$EC576437-27F2-4E3D-B697-3938080FAD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceeade35f679406477b200113c98fd68dc2e52e","datavalue":{"value":{"entity-type":"item","numeric-id":1917489,"id":"Q1917489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$D3CAF8B6-B0C4-4687-AD67-5600348DFF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15fb898778fab972ff945782b6e86b3c88d2f43","datavalue":{"value":{"entity-type":"item","numeric-id":3900092,"id":"Q3900092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$F1DE0679-73CA-411F-8DDD-58C64FB3D15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7df3d33b2e8b1f61e7d4c52554004f6e5e0552d","datavalue":{"value":{"entity-type":"item","numeric-id":1763350,"id":"Q1763350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$53A3AC64-BD9C-458F-B6FD-168D4E149650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1353d2952977fbf18a6627382605f90076a5b95b","datavalue":{"value":{"entity-type":"item","numeric-id":3309863,"id":"Q3309863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$BBB3503F-6C2A-40D8-A278-9F94A0DE2590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb3382b3dc81d5167bcb8b8f23564551d92c342","datavalue":{"value":{"entity-type":"item","numeric-id":5492647,"id":"Q5492647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$80109607-2719-4FD1-A90A-93DFFBD3CC3B","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":"Q965994$94F738CE-FB0E-4ED3-8C5C-2830FE47D4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf8f9e95632b5d54d94da9dd15b96c81f51d069","datavalue":{"value":{"entity-type":"item","numeric-id":3105538,"id":"Q3105538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965994$EE9D102B-04CF-4AFC-8317-81109A89995A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f058701774e3b5a2935e9e7a3e80ec8bb0435518","datavalue":{"value":"10.1016/J.DISC.2009.12.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965994$D6D53F29-61C9-4C7A-A3AE-FBDA836BD460","rank":"normal"}],"P1643":[{"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":"707d3c60e17e465adbf8e988811df0d4e46890c3","datavalue":{"value":{"amount":"+0.9273375868797302","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":"Q965994$D2EC192B-F1D0-4437-B127-4D76FCCEFE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f55e00b97032c4ac1e8d55c02acaa96cf72f8c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2409787,"id":"Q2409787"},"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":"Q965994$9CBF50BD-BAF7-455B-80B0-642D07DC8D35","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":"2fc96a03d220c20c9fe23155cdb9955fe9f3d890","datavalue":{"value":{"amount":"+0.918197751045227","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":"Q965994$9FAB4911-6E4A-41A2-B3E3-A4815242B1E5","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":"92931e2793b25a1ad3421ce9dfeb865926cb8696","datavalue":{"value":{"amount":"+0.8992207646369934","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":"Q965994$534C98E9-0278-46C3-9FBC-20CE58CF7492","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":"0b1803e4428370115b344bf09f7b2d44bc8a38ab","datavalue":{"value":{"amount":"+0.8989453315734863","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":"Q965994$DCEF6256-4F2E-4EAC-9C05-85E1E2121907","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Traceability of \\(k\\)-traceable oriented graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Traceability_of_%5C(k%5C)-traceable_oriented_graphs"}}}}}