{"entities":{"Q1113673":{"pageid":1124422,"ns":120,"title":"Item:Q1113673","lastrevid":66153873,"modified":"2026-04-12T07:54:33Z","type":"item","id":"Q1113673","labels":{"en":{"language":"en","value":"Some considerations about NPRIORITY(1) without ROM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4080925"}},"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":"Q1113673$7CA8335E-303C-4438-8FCC-8398EF25ACEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5920dd42fd400bd633b6cb055e6ec4b7a87b1aba","datavalue":{"value":{"text":"Some considerations about NPRIORITY(1) without ROM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113673$93C26015-D14E-4A7D-B913-CE2520F2E3F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d364a2c54d524921f94a0586ce233d6663357e6d","datavalue":{"value":"0661.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113673$2ED1CC9F-30A3-4657-9AB0-290B0CB8D05C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e9e71add5df2a1eb62017a9b9f73abcbccb4143","datavalue":{"value":"10.1016/0020-0190(88)90212-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113673$E6E2BB50-F007-44B7-B670-2017A3D0B574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bccc448a658f3cebcea86acdb202419da8ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":235704,"id":"Q235704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113673$CEC568F0-0AE2-4C8E-84DD-9CFE31231B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7ca1ef17249af5269bfc02ced493a4476940cd","datavalue":{"value":{"entity-type":"item","numeric-id":593782,"id":"Q593782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113673$08A1265B-6EB4-4D42-A4EC-6EE9CCC53067","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113673$F9D42AD6-49F5-479B-9627-D1D56DBB7850","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1113673$17A96011-A187-4F08-9691-16AFECC7865A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91d950ca338d105b68b916a1d32393d533db5248","datavalue":{"value":"This article observes some computational time bounds on a kind of a nondeterministic CRCW PRAM. In particular the authors prove that nondeteministic one-way pushdown automata can be simulated by nondeterministic PRIORITY(1)'s without ROM in O(\\(\\sqrt{n})\\) time. This time bound is tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113673$1C1EB7C3-9284-4303-A3C0-0ADEF6258343","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113673$6A4D558E-C81C-4B05-9C22-EBC44EA19E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113673$85F02027-1C2F-426A-8657-86FC02B0EAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113673$9D2EC710-2DFA-4CD9-A942-AE6AC1224ACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a0e365c1ad89da87dc6449fa307fd322bf1f4a3","datavalue":{"value":"4080925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113673$64DEA9B3-9FB9-4319-ABB2-31D4D1A343CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113673$9E38B082-1251-4571-8E6E-2C08C1115053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113673$C82CFF8B-644E-4B5E-8847-3E8FCB21A3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73b54a3ae4e1540192c8c9d6c04670fed3f37ff","datavalue":{"value":"k-sensitive everywhere function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113673$6ED6BB80-B786-43BA-AEC7-46504EA50DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba02b85ef8d2cbb806e50b45e16146f5cf5e372","datavalue":{"value":"nondeterministic CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113673$8B727219-23B4-4972-9D45-FD6F3ADCB63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840cd20dbb05882901f337a4592412e516e10e47","datavalue":{"value":"nondeteministic one-way pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113673$D7223CE5-B1EB-4E11-92F7-58E5543CCF8D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b79e10cd9b8c0f9d5fd29c0d2d77f1f9c811d42","datavalue":{"value":{"entity-type":"item","numeric-id":705547,"id":"Q705547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113673$15E58E42-BB54-4B80-AFB3-AFF7022DE603","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":"Q1113673$938AC3D1-C750-42B7-87BB-735538507308","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0721ddb92068c82043a450415d50c94f92de71c6","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90212-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113673$95B5E46F-7ED0-4499-A639-280F6D87E1CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e52d1a13a376cbd8fa69a584a47469d76c38e440","datavalue":{"value":"W2081905436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113673$C583614C-24A2-4933-893A-C2CC22097335","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80840438dbadfbf434a3cf20cc51a4c646a82e17","datavalue":{"value":{"entity-type":"item","numeric-id":5582342,"id":"Q5582342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113673$CF95F33B-5C20-4484-A742-82BA5ECD60E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113673$7D698793-B812-4F32-A549-455600A65BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de8f66532967422014f4a1b3d3af306bb7e49af","datavalue":{"value":{"entity-type":"item","numeric-id":1098633,"id":"Q1098633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113673$8F0C7B4A-07D4-44AB-BAF5-09ECB3CD0A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a25f91f1879c40c0b3374c776578fa61b362f0","datavalue":{"value":{"entity-type":"item","numeric-id":3691060,"id":"Q3691060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113673$8FD139AE-263E-4E30-B8A9-76F0DB8B7233","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8e5fa74e52195ef94736ff1b1e8b5037b3f09e","datavalue":{"value":{"entity-type":"item","numeric-id":1098633,"id":"Q1098633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad7e5504ff00af60cba84a9a5e0f8ce005c8ac3","datavalue":{"value":{"amount":"+0.7768100500106812","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":"Q1113673$DAFE793C-7F2C-43BB-873E-7F7C22EE32D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362a9553e2d3e14806ae20b727e1d7fb7f57317d","datavalue":{"value":{"entity-type":"item","numeric-id":672150,"id":"Q672150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df912e4ed9d802a34bfdfa47dd368692a137fa60","datavalue":{"value":{"amount":"+0.7595939636230469","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":"Q1113673$564A7BF9-F816-41DE-A2D7-A2A786402601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a89f10872a56916c7ef1cf8dadbe0ad564739e","datavalue":{"value":{"entity-type":"item","numeric-id":4710687,"id":"Q4710687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c158166af004ee2b1a8d56fe1098f3f40ad6c4d8","datavalue":{"value":{"amount":"+0.7584699392318726","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":"Q1113673$3C6CB0A9-E490-4A92-9402-F0952FB2F163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1b82faf18c5ee040573e74577d77df7d57b19f","datavalue":{"value":{"entity-type":"item","numeric-id":1185246,"id":"Q1185246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8133e95ec607c992f9fdc54c1666d2828f9f36","datavalue":{"value":{"amount":"+0.758432149887085","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":"Q1113673$1A6F0AB9-886E-49F0-A9C1-B4B06853D661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbe4720354f15e8c8e74d88f24691419257c8ab","datavalue":{"value":{"entity-type":"item","numeric-id":3974857,"id":"Q3974857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e40ecde97eeb9fb89bd41a8ab174e5f4bfaf9c","datavalue":{"value":{"amount":"+0.7559428215026855","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":"Q1113673$728A3B71-1D30-4BBE-88DB-E26063F08249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some considerations about NPRIORITY(1) without ROM","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_considerations_about_NPRIORITY(1)_without_ROM"}}}}}