{"entities":{"Q4877295":{"pageid":6906874,"ns":120,"title":"Item:Q4877295","lastrevid":46440495,"modified":"2025-12-24T19:17:43Z","type":"item","id":"Q4877295","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 877299"}},"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":"Q4877295$70F0C975-E771-4020-B833-5FE685B8F230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"181f0dd0de916b28ce77709731e37d8fbbd83c99","datavalue":{"value":"0846.68002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877295$44CC28AA-91A2-4318-8EA9-3D760B94D21C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"199fc774b7d7c0fb191f4d96816895cc32b9520b","datavalue":{"value":{"entity-type":"item","numeric-id":1272348,"id":"Q1272348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877295$FCC24E7E-552F-4E08-BE04-8CAA26DEB93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24eae99deff4929c6297c536bc488037f5452705","datavalue":{"value":{"entity-type":"item","numeric-id":1125202,"id":"Q1125202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877295$C29BFE4F-E2A0-433F-AE77-6DE779F7E4D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27c7015cd9eb94582f8fb82ad2221db7253c7259","datavalue":{"value":{"time":"+1996-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4877295$5F2824FE-6E9D-47A8-B831-C8424D1D4CE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877295$224A4062-EE55-402E-820D-B770EFE3B0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877295$D971462B-BC2D-4CC7-B58B-61E31135C6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877295$2A8E1372-8EC7-4EA0-B9D3-2A9066DD4799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877295$53426A17-E40E-4D97-9081-4D2277B2A7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877295$73FEAA08-1681-477F-9657-54856BB39335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877295$08BD394F-9CE7-4AB5-97A6-1A97890CBD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877295$EF8AF827-DF97-4DEC-AB0C-7682BF73B3A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"069e7055900fd0a5199524a2d3e19ffbd6bc0cd6","datavalue":{"value":"877299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877295$F0352AF1-93D8-456A-801E-AC6EACFD1CC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395d0a6d682a494f1ecc686d5015e488a5cfd04c","datavalue":{"value":"verification Chomsky hierarchy NP completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877295$1C293F28-31D0-4E43-8BF6-8BDD28C71CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1c8b748fdc019215a99133528e70491a123618d","datavalue":{"value":"computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877295$545C84BF-E585-4B7C-B30C-1DE078E172B6","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":"Q4877295$49173BB3-CA6C-4D17-9E20-66B5881FE74F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26a63dd533089101a3c2594b3f9df37eef477fe","datavalue":{"value":{"entity-type":"item","numeric-id":4955544,"id":"Q4955544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec755309a23d6c4d4780bf8fe35244e92823f00e","datavalue":{"value":{"amount":"+0.8984490633010864","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":"Q4877295$43E4BB47-F1C7-4F9B-9B63-8E10C5625D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba37a36b0122ad2b9ce08b2582aa4a546dcec665","datavalue":{"value":{"entity-type":"item","numeric-id":5434194,"id":"Q5434194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4113ea4fcd568af123cf6a16d940295fe03f58","datavalue":{"value":{"amount":"+0.8845419883728027","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":"Q4877295$59E97D99-AAA7-4A70-ACA8-73CC3D18032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67660a50cd93829a5dfd85301e4fef45c7db0609","datavalue":{"value":{"entity-type":"item","numeric-id":3010639,"id":"Q3010639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb612de444a6765d3db6256d85e5d2e7f1299458","datavalue":{"value":{"amount":"+0.869497537612915","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":"Q4877295$B6B6A1F2-69E9-4FA5-894A-182D1EBB751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10de3b8c381adbba09727beb18e8a2087ee59071","datavalue":{"value":{"entity-type":"item","numeric-id":4855385,"id":"Q4855385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd72756e98b7884011ad396ce8912b33612bbd7","datavalue":{"value":{"amount":"+0.8578132390975952","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":"Q4877295$757D6BB5-DCC3-442F-AA53-0299D83F28A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4877295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4877295"}}}}}