{"entities":{"Q3978172":{"pageid":6008065,"ns":120,"title":"Item:Q3978172","lastrevid":47043886,"modified":"2025-12-31T12:00:18Z","type":"item","id":"Q3978172","labels":{"en":{"language":"en","value":"Reversal Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13999"}},"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":"Q3978172$E8ED6E9C-3660-4BBC-9064-1285A1112B8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0a8f0750321dbc1f237bd9b34f88d8df4d25790","datavalue":{"value":{"text":"Reversal Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3978172$0964A589-FE92-4C21-BE6F-A7C41B559F66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e9b0fc842bb2491cf7786ef3a58683039853d89","datavalue":{"value":"0736.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978172$5D0A37AF-8EF1-47F0-9C3E-7CFCA4E657E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5de54c2b7516ab3394760f4644f9693d6e13b8d3","datavalue":{"value":"10.1137/0220039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978172$0202B1AD-8596-4DCC-968A-0F2D81DB422D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978172$420641F0-AFE1-498A-91F7-165A458066D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3978172$5F877151-9B83-47DD-8319-E4DA1C4E59F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978172$3C560164-4A3F-4628-A684-83C77BBA3100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978172$41915C53-3E04-4820-87A1-5863195F5EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978172$F5B6E1AD-2989-4240-BB1B-C2563E737328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cc485a8b61212b65c51e1b187da95da1d19fb69","datavalue":{"value":"13999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978172$E85EBEA3-0394-495B-8BFC-059A9419C6DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2c58bcb25c86700471c3f7fb73aca174b7f439","datavalue":{"value":"parallel time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978172$64EFD7CE-7221-4A40-9D30-355199A80B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd90ae80f4671c7bbe46b3fe0d20aa9b74e5aa67","datavalue":{"value":"tape reduction theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978172$6FAAA826-DC53-434F-A676-E592615ABF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b15ec6e8c53b774a9514991af298a7f8fabce45","datavalue":{"value":"complete languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978172$6C71385C-DEF3-43B4-830F-E6A6BACE7062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fd5096f608e769b911bef7a73c7be84e2537ca","datavalue":{"value":"reversal hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978172$F6F0103F-4529-46D8-9E4C-51B6901E2285","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978172$66E69D04-D949-4EAD-A43B-28A2349D417F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978172$11BC3C3C-7458-40FA-A6C6-385DC43728AA","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":"Q3978172$29B8AAC4-4357-4ECC-B89F-3D1CA2BD65A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f0a9bf949158981c26c52b49b564e44ffae249f","datavalue":{"value":"https://doi.org/10.1137/0220039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3978172$93FE9119-1CDF-4BCF-BFF1-FE1E0F53EE6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"277cbe744673feccd9e38bac6c16daf8f5619aa3","datavalue":{"value":"W2911693923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978172$DB1BC6B6-F635-4FC4-856B-20972B2784C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0e452fed9b8e27fa1a17be6be6f2fac3d6b063","datavalue":{"value":{"entity-type":"item","numeric-id":920983,"id":"Q920983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af651b95632241b914e9adb81041e64a79b913fa","datavalue":{"value":{"amount":"+0.792371928691864","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":"Q3978172$975933E2-3B01-42CC-91C2-4BF7E902E1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ed08a38cd8da415681f428e4c64171be319ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4630261,"id":"Q4630261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0316784d5f5be2655831b518aa40736a1a4b25","datavalue":{"value":{"amount":"+0.7821045517921448","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":"Q3978172$7D78FDB0-126A-4850-958D-49A2071B7DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15fac2dd61ff691960b7289bb7d01e16836e060","datavalue":{"value":{"entity-type":"item","numeric-id":3761700,"id":"Q3761700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1e1b8ff662a4989c37c58c82230714a2f656a7","datavalue":{"value":{"amount":"+0.7667224407196045","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":"Q3978172$4E339BE9-96F7-49E0-9AFA-6E876CDE1153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbfe44ef8d80cdd31ce14479b6feb1cc83d9ef89","datavalue":{"value":{"entity-type":"item","numeric-id":4210151,"id":"Q4210151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bf86f45ae30eaab83f589f4b2565b29a008f11","datavalue":{"value":{"amount":"+0.763818085193634","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":"Q3978172$978C2D0C-4D2B-4BF8-B039-80A53447B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb25fd3deb0753eda2201f0a958374a05f3db620","datavalue":{"value":{"entity-type":"item","numeric-id":3758246,"id":"Q3758246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bf86f45ae30eaab83f589f4b2565b29a008f11","datavalue":{"value":{"amount":"+0.763818085193634","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":"Q3978172$C6EBD558-FA0D-4EF7-BC8E-5AB472821BE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3978172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3978172"}}}}}