{"entities":{"Q5096738":{"pageid":7126314,"ns":120,"title":"Item:Q5096738","lastrevid":91358582,"modified":"2026-06-04T22:58:15Z","type":"item","id":"Q5096738","labels":{"en":{"language":"en","value":"Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572971"}},"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":"Q5096738$35501AF6-1A1B-4FA3-8621-263D12E0C46C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f043763ab93ac25af529f4d8446d8b9186514d2e","datavalue":{"value":{"text":"Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096738$72D480DC-A70A-4DED-BEFB-F9A7BC632EAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"759bee042ecf68d66f3ec3dd75a63fa681bc585e","datavalue":{"value":"1496.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096738$5AD8E8A0-F818-4A3B-9FBD-AF434C23F217","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65fa47f5bc4e7db6c58e3c4c66cad2e4a59f8443","datavalue":{"value":"10.1007/3-540-59293-8_202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096738$52EABC22-7B57-476D-B584-4E05C8EB4063","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a26eaa7a3159ba545420366ef8b151ea4c3766e0","datavalue":{"value":{"entity-type":"item","numeric-id":208756,"id":"Q208756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$3509EE42-898D-4062-80BB-9BDF62C854FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"989216809b09c2b4ccd5d359e73eb27c0900282c","datavalue":{"value":{"entity-type":"item","numeric-id":675221,"id":"Q675221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$9CBC2DC5-27F0-4794-867C-DB26642820AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4437f858d825af2a2d2785f879b0aaabd9ce736","datavalue":{"value":{"entity-type":"item","numeric-id":5096722,"id":"Q5096722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$546EECB4-BB88-492F-AB18-B7FD4AEFDB51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096738$F42F68E9-1A95-4800-8536-86A2C99B8FE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096738$8756F7C8-BD3F-439F-A2B7-8EE2559A9C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096738$85C1E7DB-796D-4267-8049-28C7F1A6E7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3636caf529c49b2a7d814c7a65de2b21aedf761","datavalue":{"value":"03E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096738$64A45AC4-9E56-4ACF-BB49-963F8FD004D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096738$FFB3556D-CEC1-4DFA-926C-33074F72A472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b83685c975e34651754143d758fdd46edb07a98","datavalue":{"value":"7572971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096738$02866A51-A6DD-4B57-BD65-311CC93A8426","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":"Q5096738$E14413D0-DB38-4052-B335-0E2D56E01918","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37f6bc47ebf52eae1780a60f53ea6eb69a36c894","datavalue":{"value":"https://doi.org/10.1007/3-540-59293-8_202","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096738$1E7D6814-CA05-4E94-9B9F-033448FB00CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d91c40ce2849aa1f6628264ad591946f666667e4","datavalue":{"value":"W1557288551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096738$D7F711E1-DFBC-4537-8500-B98EBB22EB6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$44295B72-0B4D-4B3C-8AC7-86BEEED1E283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c261992e258a963f7d6f336b7fb4438bcf95f645","datavalue":{"value":{"entity-type":"item","numeric-id":4596617,"id":"Q4596617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$E7B97CB3-E711-4819-A006-C6699C55E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1874f2b184e5addb0c03d6629032c1967bd5231d","datavalue":{"value":{"entity-type":"item","numeric-id":1127312,"id":"Q1127312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$2863B0C6-5DB9-47E3-82D9-350D794909FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$A0445CA1-2680-422E-9AC8-0610EC9ADC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec66fa64dfef8f56381c0991953e048ebc1437b","datavalue":{"value":{"entity-type":"item","numeric-id":3999156,"id":"Q3999156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$8F038094-A308-43A6-A11A-F41750AD951B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcca0528fc08c326cffabdb6d0bd251e0d05e88c","datavalue":{"value":{"entity-type":"item","numeric-id":4175553,"id":"Q4175553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$B028F04B-5C8C-4671-A397-9BF1D95ABF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7a66982317f943528a01ca680cec7be690c105","datavalue":{"value":{"entity-type":"item","numeric-id":4158997,"id":"Q4158997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$D3F13642-5D56-47A8-91AD-B8494284B3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e092eb099a32d4d756ee9e4c56322cfbee0af","datavalue":{"value":{"entity-type":"item","numeric-id":3873568,"id":"Q3873568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096738$56D7C5EF-A752-4700-BC85-5B1C35422868","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d15728c12431212e3c5b77bb0d7fed1b547e87d","datavalue":{"value":{"entity-type":"item","numeric-id":675222,"id":"Q675222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218e8ccbbb67b52d790721c1d50a9c3e606ce669","datavalue":{"value":{"amount":"+0.8298822641372681","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":"Q5096738$9540615A-25B1-48AE-9038-A93893007E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8f689a5679069d837d704bced4e7b7f338212a","datavalue":{"value":{"entity-type":"item","numeric-id":4462679,"id":"Q4462679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c1c89ecd113b37f59618fafecbd9876a3e9d1d","datavalue":{"value":{"amount":"+0.7771886587142944","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":"Q5096738$0CB26DA6-0229-44E0-9CEB-93B38CF1233E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198defb844f155c3c3c32e9cddaa60e8d821a313","datavalue":{"value":{"entity-type":"item","numeric-id":4418640,"id":"Q4418640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e39bcde749bb851a0412017008a72736690921e","datavalue":{"value":{"amount":"+0.773075520992279","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":"Q5096738$D099531B-0B49-41A1-A3C4-1B98127B9F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28aea194d2bb72437ccf4c2a9a2c7320cc23fd10","datavalue":{"value":{"entity-type":"item","numeric-id":3538855,"id":"Q3538855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f5b9ceb88f2568a63d18c42365831f666da11b","datavalue":{"value":{"amount":"+0.7693994045257568","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":"Q5096738$975E591F-64C4-4733-9DC9-11AB70229A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343ddf02caf1f99573288f5412dcb5e52ec72e63","datavalue":{"value":{"entity-type":"item","numeric-id":5428250,"id":"Q5428250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab0cb431443d1bc4fe49056ffb22a40e084d528","datavalue":{"value":{"amount":"+0.7693789601325989","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":"Q5096738$50380A64-7378-400D-BD55-D404217FB3F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time","badges":[]}}}}}