{"entities":{"Q3813804":{"pageid":5843710,"ns":120,"title":"Item:Q3813804","lastrevid":81156485,"modified":"2026-05-06T17:51:55Z","type":"item","id":"Q3813804","labels":{"en":{"language":"en","value":"On Splitting of a Recursive Set with Polynomial Time Minimal Pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083604"}},"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":"Q3813804$6D38ABEB-AAEE-4033-B110-FDE6281FEE9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c853948cb9d2ed08921e43e89076ccd1333e732e","datavalue":{"value":{"text":"On Splitting of a Recursive Set with Polynomial Time Minimal Pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3813804$DF34CBA0-A99D-4531-A385-F7D9606832F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64d7800363b70a9c21345ae5ae089b549e214371","datavalue":{"value":"0663.03029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813804$60A7F83D-C3E7-4718-8423-536D4BEABA21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59726accfbace5e907a6f2e6964173ee5d078b","datavalue":{"value":{"entity-type":"item","numeric-id":299678,"id":"Q299678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813804$CA0D3CC4-46A3-4536-8640-FBB9D5706693","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"313eeae300ef8d00cbcff079ab31c26707d6fe06","datavalue":{"value":{"entity-type":"item","numeric-id":3025780,"id":"Q3025780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813804$62610D91-A557-4147-88B5-C6AE1C621310","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3813804$0B682F5A-0C0C-41CE-AF65-B19D64174FD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813804$64856628-D47F-4E58-9EA2-FAECB4B3C9EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25e35160d68c1eb60988719821f158da92a6b066","datavalue":{"value":"4083604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813804$ED7FD4D6-4C38-4CB3-86CB-E66893FC1F18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b273759b98cedcfe6d346efa94fac26baf4a98","datavalue":{"value":"polynomial time reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813804$2D4EAE17-08E2-4E40-B805-CEDA864667F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51dd1768cbfbfae0c68c41abb5d054e94b34a17","datavalue":{"value":"set splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813804$9916819A-4F84-4497-937B-03E730490C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afec1146d9075dcf0a4080c42ee24c7604101b18","datavalue":{"value":"recursive set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813804$488CF307-6F4B-4882-AF82-D4DF97173885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089045109444783772792da658bd57f5bf33eabb","datavalue":{"value":"minimal pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813804$C84CBACD-5378-422F-A3E9-7A7EB2A7BFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c5e821aded3d244ad98a33b67b620c618520050","datavalue":{"value":"Turing reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813804$CEFA5899-82B6-401D-958C-4CD1FA61B938","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":"Q3813804$7EA7DE59-A963-45F3-87BA-464E81912D03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fd1bbf493283dd450820382cac2bbb2365ec4d9","datavalue":{"value":"https://doi.org/10.1002/malq.19890350508","type":"string"},"datatype":"url"},"type":"statement","id":"Q3813804$09FAC0BE-EAAE-4BBD-8634-3248947872BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edb0237146ed7367a7d04a4f5a6e30c1206bb333","datavalue":{"value":"W2034580644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813804$6DA7BF4D-5389-4A3E-9162-5233F91A43E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"648200047beef77a3d5120884c1e419099d1b2f2","datavalue":{"value":"10.1002/MALQ.19890350508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813804$3ACD2D89-F5ED-4239-BBD9-5FA60034249F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3fe81c7488e497b7f10161183f91ebc5e4a3a4","datavalue":{"value":{"entity-type":"item","numeric-id":3778006,"id":"Q3778006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98a739446d5baf280e867596fe67c7ae253cbfc","datavalue":{"value":{"amount":"+0.8599094152450562","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":"Q3813804$9664520B-563A-43C9-ACA7-678B5F29046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5a13851137b401805c823d2532ee737f33d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4316448,"id":"Q4316448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bea5072b90974d2b085e553f5ad0de8ccd51ea1","datavalue":{"value":{"amount":"+0.8524057269096375","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":"Q3813804$63E16DB8-F212-4A7A-A7CF-D175426A911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3657f6bcda30cf1212755c55e0c9540a4610b2e","datavalue":{"value":{"entity-type":"item","numeric-id":3975929,"id":"Q3975929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ec82dcce2bbd3178491f05af7719031ee5605a","datavalue":{"value":{"amount":"+0.844531774520874","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":"Q3813804$F5CF3DE5-62BB-432D-98BF-D9B53DCE1F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8c3a385cb11676025eba2b6dbee91e43ca4709","datavalue":{"value":{"entity-type":"item","numeric-id":4031899,"id":"Q4031899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facf5035c600527b876f566dee31a0ef5e332299","datavalue":{"value":{"amount":"+0.8331452012062073","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":"Q3813804$60C4E7CC-11A9-432A-A457-EC44573C8A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98872c1a5769aeeeff2ff2a7338bde1c2aa145f5","datavalue":{"value":{"entity-type":"item","numeric-id":3754607,"id":"Q3754607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed7c92b6c61cef5b4c4adbde24ed58a77960a56","datavalue":{"value":{"amount":"+0.8206169009208679","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":"Q3813804$C3194AEE-93D5-4200-BDD8-D77D99F4224A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Splitting of a Recursive Set with Polynomial Time Minimal Pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Splitting_of_a_Recursive_Set_with_Polynomial_Time_Minimal_Pairs"}}}}}