{"entities":{"Q2784777":{"pageid":2795515,"ns":120,"title":"Item:Q2784777","lastrevid":47774722,"modified":"2026-01-02T16:06:28Z","type":"item","id":"Q2784777","labels":{"en":{"language":"en","value":"Weak presentations of computable partial orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732995"}},"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":"Q2784777$B5D78F92-A7B3-4F24-9B6D-CC8CA69982DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2792ad09f540a43ed5fa634cdacb9e75c0d51e4","datavalue":{"value":"0993.03055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784777$F05592F4-BD17-4D56-8397-E4E7D6992091","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f8c686acf111f5870bb8b8a79eaa7f4f60ee12e","datavalue":{"value":{"time":"+2002-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784777$3AC5D77D-E2FF-4C25-93CB-01395EFEAE5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784777$C6AA7150-D33C-4B3D-8F6E-B93C890EB9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784777$6B8BA617-A550-459E-A007-F6745A4EBCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784777$FC9F60C7-3D10-4F76-8BDE-37A17E5BBB37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ebf2ce22f85357fc86a3e4433a4072cfe1f571d","datavalue":{"value":"1732995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784777$6920098E-7E71-4B70-A4F6-57EFC7B681D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ee018cca1dfda5562a7480714649198c6e2d03","datavalue":{"value":"computable ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784777$EC2764B7-B12B-4FB2-9CD2-DA7D1274A718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"156b28098896cab7e211ffce1d9dd1c4c99dbd8e","datavalue":{"value":"recursive ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784777$C5112A4F-2158-40EB-BBC6-CD57B89D9B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"092551d60e5d91d73c0fe7326f222285df598053","datavalue":{"value":"weak presentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784777$8C0F1E16-A659-4B1E-979C-25700B387CAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30415e6ad9c1e5531320c28783617eadd8066642","datavalue":{"value":{"entity-type":"item","numeric-id":591972,"id":"Q591972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784777$D5A51ECF-A0D8-40FA-B27F-DE50394AEEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"702d0c7e8cd80ace1a075c035af48eb7a69b74df","datavalue":{"value":{"entity-type":"item","numeric-id":1407512,"id":"Q1407512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784777$35F71B49-9828-499B-A40C-05988FE2B219","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":"Q2784777$900D010A-7453-4D70-B81C-8523B5223315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"530f8eea3b485c0c2b406d2a9e7b1ccf4bc2db4e","datavalue":{"value":{"text":"Weak presentations of computable partial orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784777$C4CC1CD1-2FD7-4386-8E60-74A606FAF5F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bcb4560e4ea47ca779167e44a21664281efea47","datavalue":{"value":"An infinite partial order is computable if it is isomorphic to the natural numbers equipped with some recursive order relation. This paper explores a weakening of that notion: a set \\(P\\) of natural numbers supports a given partial order if the order is isomorphic to \\(P\\) equipped with some order relation that has a recursive extension. The authors prove various results about the existence of supporting and nonsupporting sets. For example, every infinite computable linear order is supported by any infinite r.e. set. On the other hand, there exists an infinite computable partial order such that every nonrecursive r.e. degree contains an r.e. set that does not support the order.NEWLINENEWLINEFor the entire collection see [Zbl 0970.00012].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784777$5517A205-D536-4C8A-8DF9-85832F6408B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"918802f1a1362bd512279080eb151cb7e040bd3a","datavalue":{"value":{"entity-type":"item","numeric-id":588764,"id":"Q588764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784777$1A4790F1-4A66-486A-BE2F-DA95B15F905E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692222e3510e37a050d46339cd67b6aac7262dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1022232,"id":"Q1022232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cb6e6cab3c39fac7ef0ccfef56985d7ef3548a","datavalue":{"value":{"amount":"+0.8249658346176147","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":"Q2784777$9D49370E-A696-4740-954C-316602D72B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa05d00a195649024f3709c4f2ff16ab61499dfe","datavalue":{"value":{"entity-type":"item","numeric-id":2747728,"id":"Q2747728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a982403f8ffbd4cf46c6786ee4290724e88c40","datavalue":{"value":{"amount":"+0.7927588820457458","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":"Q2784777$8C5E08E1-8705-49CF-AD39-03CE426DE8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ca5980d6536a167f7c54a3c1b3b8eb8d949398","datavalue":{"value":{"entity-type":"item","numeric-id":2469429,"id":"Q2469429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d84a463cd12d718f1a5ed661e59cca14effd12","datavalue":{"value":{"amount":"+0.7729231119155884","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":"Q2784777$0938753C-4D72-4D8F-BB94-4A272A366E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8391cbe30b88b0b90adbd459875072724852b72a","datavalue":{"value":{"entity-type":"item","numeric-id":1876412,"id":"Q1876412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ec982a9b8687460debadc2123f7376ee2f1fd0","datavalue":{"value":{"amount":"+0.758536696434021","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":"Q2784777$C2DE4B55-ADD6-4969-8B1C-FDCC501DD509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df462ee4f4b838fe4364b248f8dd700ae95b3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4249724,"id":"Q4249724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9f5e283655a2c3fdfd843168f9f30b5e49f6a7","datavalue":{"value":{"amount":"+0.758404016494751","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":"Q2784777$CF951415-ED8A-40C0-B574-1E6D193AF4C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784777"}}}}}