{"entities":{"Q5931217":{"pageid":8108019,"ns":120,"title":"Item:Q5931217","lastrevid":41821004,"modified":"2025-05-08T17:41:33Z","type":"item","id":"Q5931217","labels":{"en":{"language":"en","value":"Every incomplete computably enumerable truth-table degree is branching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1590719"}},"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":"Q5931217$32F8A3C7-AC1A-492A-AF92-1DA02EDB3609","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"537f81ad0e3ee06a6be328870c85ac8208201720","datavalue":{"value":{"text":"Every incomplete computably enumerable truth-table degree is branching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931217$89A48088-C920-4C8E-8158-21A6314A7670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a9234b1e5e50e8dcef9239298a1466963c04656","datavalue":{"value":"0981.03045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931217$88094824-4769-4B8D-9D0D-F902E490C9C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc7f5b71d250a4b24a71a620593edb6d2ffc22d8","datavalue":{"value":{"entity-type":"item","numeric-id":175053,"id":"Q175053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931217$1D864F5C-BD0F-45F6-AA04-AFA65AFAC304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31b4e48a13833dd9894b366d4966e95d03977c89","datavalue":{"value":{"entity-type":"item","numeric-id":175054,"id":"Q175054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931217$9F21E926-FC68-4E3C-B327-73D65CD0437E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931217$A42C6CBD-2152-414C-887E-5213D0D76C11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f64bfc106972732917199354eba726d2662c295","datavalue":{"value":{"time":"+2002-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931217$14383E84-90F1-4C40-8BEF-7B21C2EF8502","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8bd23e1f58452561efa801ce97eecfdc79b6e45","datavalue":{"value":"We call a degree branching if it is the meet of two degrees strictly above it. In this paper it is proved that every tt-incomplete computably enumerable truth-table degree is branching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931217$34A5406C-3D2A-4BA9-9996-D669B367FB53","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f1c7d6689d0b52438bf5455c154225ce1608d2b7","datavalue":{"value":{"entity-type":"item","numeric-id":535144,"id":"Q535144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931217$AE980567-BF16-4C62-80EE-EE1BF81035EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931217$427A5E93-7887-45D4-8B0A-512E954BCCBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbdb243accf8b39ef0828c5fdc78200c44eb8fa7","datavalue":{"value":"1590719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931217$A3D602CA-3E10-4FEA-93ED-62A41A1853C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb50e42cd3b41316a22a618c75a04f862ea5c7e4","datavalue":{"value":"branching degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931217$AE9EC33B-97AF-49FE-AADC-B2C9598A7308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9495e7cabdb1f11273ecfd26f29c138686b8e85f","datavalue":{"value":"computably enumerable truth-table degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931217$BE44F585-92CA-49C9-B10D-5801FAD61729","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":"Q5931217$17E40A02-37CA-49FC-8E71-07EC429C4033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab974aafba9366bdecbeac4c18eb8ce09031b08e","datavalue":{"value":"https://doi.org/10.1007/s001530000050","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931217$7BE2808D-57BA-4A06-AA78-0BA98F507604","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54b0e7d95f50a9e131aacef3f3173f33c1ceddfe","datavalue":{"value":"W1990940731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931217$BFBD6F07-2E51-41BA-8B8E-78AC7A02443A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a783df2449da9afe93429f782ff3af485cb1a11","datavalue":{"value":"10.1007/S001530000050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931217$363EE8EB-3212-431D-9111-D5289B7CAACC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f1788f9694b1560086dd4eccad55e732174c2","datavalue":{"value":{"entity-type":"item","numeric-id":1114676,"id":"Q1114676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1370743c25e3a9238133f9825305a9e89afda8f","datavalue":{"value":{"amount":"+0.87046415","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":"Q5931217$285BD7F3-6383-478A-BF57-78FE6BD3878D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d8bb224cc733135ed2271828bcc7b558e179efb","datavalue":{"value":{"entity-type":"item","numeric-id":1130238,"id":"Q1130238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51878e509187a2239014085ddbf5e388c4da7572","datavalue":{"value":{"amount":"+0.8576457","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":"Q5931217$039768D8-6866-4BF7-813C-E95FED27BEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9709db5af29614f1bd07ca63c06c7a72df0aa4d0","datavalue":{"value":{"entity-type":"item","numeric-id":4032867,"id":"Q4032867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a9648f3affc842a75edd16c1ef61107a53e843","datavalue":{"value":{"amount":"+0.8528544","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":"Q5931217$0D00775F-9DF3-47EF-BD32-53B52808652D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157864adcff1cb4256e5f26d9496ef67a2851282","datavalue":{"value":{"entity-type":"item","numeric-id":5717034,"id":"Q5717034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7516a13b8f62f156ccba0cb087ee6bb318fa9b","datavalue":{"value":{"amount":"+0.8524569","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":"Q5931217$6D57F030-102F-4C11-B389-C75CA8334C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edaa9c22b19cf000c6411145a2beceb81ca462ce","datavalue":{"value":{"entity-type":"item","numeric-id":5113922,"id":"Q5113922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a6d773c555e059932ea8c51d278c70a5c110cd","datavalue":{"value":{"amount":"+0.8499818","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":"Q5931217$5AAD2914-EA66-4D07-8EED-5DF0E3D837DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803e50d99dbd66a3e6d37b3ef46c3215154f3b84","datavalue":{"value":{"entity-type":"item","numeric-id":3496330,"id":"Q3496330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42533e9879b5688dc702eae9e03bf96d27a6ba6","datavalue":{"value":{"amount":"+0.84554577","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":"Q5931217$6FA07726-C9AD-4C3D-BF5A-35239FC5DEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f559de4070ff0c9ddd54327de0fab15082259d","datavalue":{"value":{"entity-type":"item","numeric-id":1840456,"id":"Q1840456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9499e2fa6f30de847bd2c31119fc182510c37c","datavalue":{"value":{"amount":"+0.83273906","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":"Q5931217$1F1F69D3-14C9-473A-A9AA-868305D792B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371bc4737b2416d139910a35bb807ba0ee317e12","datavalue":{"value":{"entity-type":"item","numeric-id":2784783,"id":"Q2784783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c1b4e87a387b06a77566d532c5fe83ca251d42","datavalue":{"value":{"amount":"+0.8290385","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":"Q5931217$3EC1087F-9B67-4A47-8303-94B4A2F2B15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c38000f5b33226d57f128cdb9d00f405db99f5","datavalue":{"value":{"entity-type":"item","numeric-id":3714068,"id":"Q3714068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ea1b33fbb624be6dd9ca3e2e6d2834d4fd2ed1","datavalue":{"value":{"amount":"+0.82812786","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":"Q5931217$DDDF8214-1BD5-47D5-9AA9-F7401DDA6DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aac89fc8bc3016df41c533afaf5f73c95e4d973","datavalue":{"value":{"entity-type":"item","numeric-id":2576639,"id":"Q2576639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d472daaaace120e8f0ab8f174ab0b0ef4d4575d4","datavalue":{"value":{"amount":"+0.8269048","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":"Q5931217$8C134975-963C-45AA-BFEB-9DFFAFDE3ED0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931217"}}}}}