{"entities":{"Q1198956":{"pageid":1209705,"ns":120,"title":"Item:Q1198956","lastrevid":80355380,"modified":"2026-05-06T16:00:30Z","type":"item","id":"Q1198956","labels":{"en":{"language":"en","value":"The quantifier structure of sentences that characterize nondeterministic time complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 93306"}},"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":"Q1198956$826D2511-6620-4C43-A597-CC770488CD8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e207479b8d4c52f595a85e0bea4bd9e27f81a14","datavalue":{"value":{"text":"The quantifier structure of sentences that characterize nondeterministic time complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198956$357C455A-AD05-428A-82A4-E06E15D6E978","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e856c6c133736c7b4d82f1cc1976455323f325f","datavalue":{"value":"0752.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198956$32B13E22-7377-4016-A98E-1360D0BCD08F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"feb2fbc8e6a1a6f9e0c8b8787688d786d4069b69","datavalue":{"value":"10.1007/BF01276438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198956$10C2483F-9E62-4D38-8069-32F44EC7F2F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b11c3328b9f582c348bf3689de48f0b5440cb3","datavalue":{"value":{"entity-type":"item","numeric-id":701494,"id":"Q701494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$1852760E-83F9-4A2F-8746-DF09B9BAA8EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$EDB293B1-8F2C-417D-9D8E-E4FFEE7197A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q1198956$7E72E6C1-158F-44EA-8666-CF536349950E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198956$E4B1F37B-B363-4104-9A55-84C2A01E1DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198956$097C09C7-43D8-4569-A08A-D1FA57C685A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f90abd6b62bdcc94ffe5be7605a21b0320d7a5f2","datavalue":{"value":"93306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198956$AC1212DC-F0D3-4FF8-AF2C-AA896E01A0E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23303b6690f636549231d3d3b2dbb2bc0248f248","datavalue":{"value":"nondeterministic time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198956$10A7D969-165C-4D7D-B3DE-BD1FAD099AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e01102226a676edcf182ed47a9896bd215db761","datavalue":{"value":"second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198956$C21FBE07-7E0B-401F-B944-09B2059BB8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e02371642cec8856a2b0f1982452bbc08d0d63","datavalue":{"value":"finite models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198956$0768DAC0-7EA0-4D23-8337-B1A1092B22F8","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":"Q1198956$6BAEC017-B01D-4BC5-89D1-CD5F3402A1C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$8818F1F6-F35F-482F-9AED-C0750BCC9C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1215427859a054ba93307928826462e87d798fc","datavalue":{"value":{"entity-type":"item","numeric-id":3489984,"id":"Q3489984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$BECF47FF-D112-4899-8FBE-DB9CC27B1101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7dd417123888bb50a422ec215ff530d2d3769a","datavalue":{"value":{"entity-type":"item","numeric-id":919820,"id":"Q919820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$88B372EA-EAA4-4796-B122-50E90C19957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a8637c081f79751e1e57f52557e1f7bc7f98a","datavalue":{"value":{"entity-type":"item","numeric-id":3274971,"id":"Q3274971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$988E85B7-4654-435F-A271-FBDCC7DD279E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fec6e175e6b5afb296e0379add32effab9009c","datavalue":{"value":{"entity-type":"item","numeric-id":4078009,"id":"Q4078009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$509652A4-87C6-47F2-83A6-F87A8149F83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$F5A6293B-7FEE-4C8A-B212-F0D0DD5272C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$716A85B2-0E51-426C-8495-4F583864F8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822194a1d76808ab0e1d6573b6ad29e522069469","datavalue":{"value":{"entity-type":"item","numeric-id":3318756,"id":"Q3318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$F5039918-615C-4283-BAD3-FE0A449D6133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f41154bbd2d88bca7e09d5d12308024b53be4ea","datavalue":{"value":{"entity-type":"item","numeric-id":3699679,"id":"Q3699679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$800BE2F3-A1DF-4FEA-83D9-DF5762D9B5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9002d239a0b3d5b0819c7edce8a6031d2053e9","datavalue":{"value":{"entity-type":"item","numeric-id":3477958,"id":"Q3477958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$E33B3E63-E2A0-4757-A86C-B2E7E327A786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$3ADF7415-193B-4A02-92B5-4471F8EE3E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7402dc5bdf53dcf826b894508745d7a339429a41","datavalue":{"value":{"entity-type":"item","numeric-id":4775859,"id":"Q4775859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$B79A7840-692F-4EEF-B90F-FB11B92EE160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b051bb91a42a31736fdd8d09157004cdcec793d8","datavalue":{"value":{"entity-type":"item","numeric-id":920075,"id":"Q920075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$E375FEA1-95B0-4CB5-9E1B-1EA62B8EA47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a5f8c38dc9aa69650033303ed3bcc47054a76a","datavalue":{"value":{"entity-type":"item","numeric-id":3942945,"id":"Q3942945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$48C5A98E-75D9-486C-B63A-64BE60A294BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd198fa0aa37fb2392dcf32d814181a1e152092d","datavalue":{"value":{"entity-type":"item","numeric-id":4729754,"id":"Q4729754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$8F1E2089-77BE-4F9D-92B0-D1C2B2A881DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d805fc4ccef250b10cecc8ee53d0fe96fb443cd","datavalue":{"value":{"entity-type":"item","numeric-id":3984420,"id":"Q3984420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$6AA42AAD-88AB-467D-9142-687AEF6E49AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e352c0c79a06f6de0a8b9916dc2f414ddad83f78","datavalue":{"value":{"entity-type":"item","numeric-id":3797174,"id":"Q3797174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$49081350-DF6D-4C2A-9260-15EBC1121885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7177bb5614970a134bbebfeb1f06c272d3a0e565","datavalue":{"value":{"entity-type":"item","numeric-id":3709896,"id":"Q3709896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198956$03CF008A-A4A7-4E98-BD34-C00AADA1EF90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dd15dade986eba3914f6f829512452d0b9db36","datavalue":{"value":{"entity-type":"item","numeric-id":3318756,"id":"Q3318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6692060e4ed4e1680cb75a83e4b01dccb8624632","datavalue":{"value":{"amount":"+0.7563809156417847","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":"Q1198956$5819D130-7070-4BF6-9C43-0D478D206857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14ca55b8874e69e9315e4ec246e59bcb66b0f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3974868,"id":"Q3974868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9edf935d19e0de91563e2604f9003d0b943e03","datavalue":{"value":{"amount":"+0.7558118104934692","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":"Q1198956$933D4A2F-0FF9-4933-A8E2-321563CDAB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62f170ea73483ba5b0b42f50c8c94b6900b2fe1","datavalue":{"value":{"entity-type":"item","numeric-id":1123616,"id":"Q1123616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9edf935d19e0de91563e2604f9003d0b943e03","datavalue":{"value":{"amount":"+0.7558118104934692","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":"Q1198956$15C1DFB1-2256-4207-ABCD-B549ADEFC4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f4fded09eaf2adb144e3cf16edadf56a92cafa","datavalue":{"value":{"entity-type":"item","numeric-id":4251045,"id":"Q4251045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bc3f7621c359b8d182582a1b5e82c017c04a5f","datavalue":{"value":{"amount":"+0.7529311180114746","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":"Q1198956$BC5F365E-7A2F-4E7C-9F46-9CEAFA5DFCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ad37700e8e303d5cb8d1f9bef2b9522640e0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3340841,"id":"Q3340841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b99023fcb50d5d4a8bee39b429d487b0cc06f4","datavalue":{"value":{"amount":"+0.7388251423835754","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":"Q1198956$9B43DBBF-97A8-470E-88B2-5271A36FF10D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The quantifier structure of sentences that characterize nondeterministic time complexity","badges":[]}}}}}