{"entities":{"Q3358723":{"pageid":3369428,"ns":120,"title":"Item:Q3358723","lastrevid":49527781,"modified":"2026-01-07T12:24:45Z","type":"item","id":"Q3358723","labels":{"en":{"language":"en","value":"Comparing the Expressibility of Languages Formed Using NP-Complete Operators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4210126"}},"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":"Q3358723$BA7B4D60-380E-4A0C-9EDA-2B19C352F77D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"078b5ad35c918548db026e47797957c15ed9ed60","datavalue":{"value":{"text":"Comparing the Expressibility of Languages Formed Using NP-Complete Operators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3358723$24ACC408-2886-4EE2-BDC8-CFA5666427FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e54b4e9f9af30f39f57eeb318d2c195ff06b2dbb","datavalue":{"value":"0732.03032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$408E5CDE-E66A-4877-9F02-2D0416365A6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358723$69F02595-EE75-4064-A441-6DB10F09A48A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3358723$2BF06748-E804-45EC-B6FA-1B389A03D785","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$C8CFFE40-CF8B-4466-ABD2-20359D3CB3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$81D2F080-14FB-4C25-84D5-DD08A4224981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$9F8588C0-F72D-424F-8D7F-28660FF7FD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$BB417E47-E1CB-456D-BE64-B2C7E6D337AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$CA43FEF4-E4EA-4818-9F82-B48E79CFFC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$AE8FCF20-E5B1-436A-960F-67E119E26B0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb812d47252486a6e48772e1f33a7e2b4ab98e85","datavalue":{"value":"4210126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$A05EA764-9EF6-4F54-B50D-15E0E474A422","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358723$F10F226B-3962-4923-9E76-7BFC136C32AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78bb99c2168e743a9d42fbd76eb84f4c86b4a6e9","datavalue":{"value":"logical expressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358723$BDFC55F1-AEBF-4717-9938-A0DB30555A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358723$F50108B2-705C-4F5D-AB58-EC2CEBAF3CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f1bfc1ffa1f1a3b617e0337c637079d9578e27","datavalue":{"value":"projection translations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358723$D1DAFB5D-3186-44C4-8C88-58D6F1EC21F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358723$02C916A7-44F1-454A-B828-6D69560EAC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358723$5CA51C5A-D620-407E-BCFF-28F8CD8EA1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337188a250a96de432be12dc91feaddecdc8f4be","datavalue":{"value":"first-order languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358723$1FEFADE1-A376-49B0-8D91-5885F5234291","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":"Q3358723$9B4BFA7C-B0E9-40C9-B402-707634362F95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a39395adff41ef844a3bad247c6610a8e99e1ddb","datavalue":{"value":"https://doi.org/10.1093/logcom/1.3.305","type":"string"},"datatype":"url"},"type":"statement","id":"Q3358723$F607C2F2-2082-4D3E-860D-02B7AFA0B7A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cc585267937397f7a987f131036f63ce390083d","datavalue":{"value":"W2121714568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$214A5C54-D850-49B7-8F5C-1F3BDADDD79F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1f994d1355c1f9453c9e7bb7916705f222e287a","datavalue":{"value":"10.1093/LOGCOM/1.3.305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358723$D4B84B1E-7B8A-484A-9B07-0D0D128F0B21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9e6aedf3faf6964e0bbb1663882629f007284aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2983390,"id":"Q2983390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358723$E748B9B5-EACD-482F-A318-FBA23886D2B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47340a6b62c84a291103992d4b6475cde579f1d2","datavalue":{"value":{"entity-type":"item","numeric-id":4028122,"id":"Q4028122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13082f0bc166fc317f3be56bb402a0323ac373b9","datavalue":{"value":{"amount":"+0.8520825505256653","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":"Q3358723$01CD5789-6BA2-4465-B064-6CC60614CED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5519486be2cb5177f197af0ef1dd204f176da73","datavalue":{"value":{"entity-type":"item","numeric-id":4016524,"id":"Q4016524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d962db0f73c92f22b10936a72e9153caee64ce","datavalue":{"value":{"amount":"+0.8421772718429565","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":"Q3358723$4D5B68B3-6D04-45E3-A61D-723101419770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ffc1146503dd9c06c6c1d37b19dac3a506d41c8","datavalue":{"value":{"entity-type":"item","numeric-id":4304159,"id":"Q4304159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b84f81f56fc43ef87af56e9a8112c50c7cdaca","datavalue":{"value":{"amount":"+0.7684376239776611","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":"Q3358723$183FB54B-DFA2-448C-AB89-AB1D17B07520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6c52fb4839ea3921be6545251c44cb475e5073","datavalue":{"value":{"entity-type":"item","numeric-id":3000099,"id":"Q3000099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6525de69334fd9c166fa2b5436480218ba2320","datavalue":{"value":{"amount":"+0.7484084367752075","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":"Q3358723$BB147EAB-1EB5-4BA6-8832-D1DBA7415FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6954bae7170a277700372383b7a2e04ccf8753a5","datavalue":{"value":{"entity-type":"item","numeric-id":1198664,"id":"Q1198664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9310a315c27abdc3ff13b6e9b66b999b33ba114f","datavalue":{"value":{"amount":"+0.7468501329421997","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":"Q3358723$749E280B-3EAF-41F3-B463-28D9D96A4125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3358723","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3358723"}}}}}