{"entities":{"Q627129":{"pageid":628977,"ns":120,"title":"Item:Q627129","lastrevid":51192392,"modified":"2026-01-17T04:13:47Z","type":"item","id":"Q627129","labels":{"en":{"language":"en","value":"Observations on complete sets between linear time and polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853777"}},"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":"Q627129$DFAE204D-857B-428B-B89E-1305046B881D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35640c6d73ee4e03135b11c35e57c53834ac694a","datavalue":{"value":{"text":"Observations on complete sets between linear time and polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627129$3B71323A-3E6D-4A3B-9CDF-1E0569BFBDC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6a901a2b21d61ff060099c96ee56b81d9c6bc54","datavalue":{"value":"1213.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627129$38A2F79E-1BFB-4489-AE2D-8E4D79D50F31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6a5e92071ae8fa0d1931cb064b03005bde3bf5a","datavalue":{"value":{"entity-type":"item","numeric-id":589106,"id":"Q589106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$06072ECF-2159-4A32-B3B3-6176CFFBA604","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$1FD7FD8D-5796-4CDD-8135-70AF821F01AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57a1d265a3ee40f730aaa4d5af28fb13b1a54e5","datavalue":{"value":{"time":"+2011-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627129$32E1E5F8-2504-4535-8578-0E60C8BBDED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627129$1DBC9F94-DA20-4A16-A6BE-0BAAAFDC1AD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c3834211b7fb9e981af66df18aa648e74a9459f","datavalue":{"value":"5853777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627129$BB320847-E333-48D1-A1B7-C2130DE7BCDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214cfd74473bc6d0eae3b8ca28189646d43fd7f1","datavalue":{"value":"many-one reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q627129$AB238F98-4DE4-4C33-BF9D-CBB9978E2CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q627129$0ED80279-F6C0-4C2D-95C7-1E990793F05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4568ddf22cb40e2390723c95f04c4d2c600c129","datavalue":{"value":"determinism versus nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q627129$247FF59B-22AD-4F82-9601-E473C6ABDFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q627129$68C2F2A4-185B-436B-8CC6-94706909E198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09ae440336bbde20f04ff52e83685d70a0abeed","datavalue":{"value":"linear-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q627129$194FC9A5-3E38-4515-BB41-9E4DA41513E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q627129$048F085C-968C-4726-BBD1-B1952ED116D5","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":"Q627129$03417462-870B-44C1-8817-7FFB58CA1AE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c01b5a5de334a338b7a8f42037ed92c100f44f42","datavalue":{"value":"https://doi.org/10.1016/j.ic.2010.11.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q627129$660C8A87-F162-4D03-84DB-6180E41E90BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b39ad194e70745d4f139df85a78405565923e650","datavalue":{"value":"W2059442203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627129$5E2F0917-1E4B-43CC-80AF-5E4F2A5BFC46","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":"Q627129$A511ED09-CE05-4CF0-8AB0-DFC3F306D85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$40AEF0E5-336B-4CD9-8413-9665F8235430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad8cc9b1ac9554ff4a70a106dee8357520e9a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5306365,"id":"Q5306365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$FCCB83DD-60EB-46C0-A39D-C4D420056FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7086dea06f90ad187cd6ca8db29e29ebe9068d0","datavalue":{"value":{"entity-type":"item","numeric-id":4942157,"id":"Q4942157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$21DCCBC8-5CD9-4D43-804B-A030DCEE3266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc1156b42b71f1fd8667c6d1b394643e126e9ef","datavalue":{"value":{"entity-type":"item","numeric-id":1854524,"id":"Q1854524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$94787B86-B73E-4616-BA0E-03B2D0484B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00568a7b2982d4bcd0b20d9366321de48c78004d","datavalue":{"value":{"entity-type":"item","numeric-id":4289278,"id":"Q4289278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$8DD189AE-9E00-4D6C-A4B8-E1B6DDAF2F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$450F5536-F52A-4710-83D2-89D84AF12AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2a1a71b49ec8a49d1aaa20916821b36ece12fa","datavalue":{"value":{"entity-type":"item","numeric-id":3815290,"id":"Q3815290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$1416AE67-1F42-4DF0-8C7B-EA10B1F98CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f939c9c02ad85e984345f3168d922f10d6067e","datavalue":{"value":{"entity-type":"item","numeric-id":672330,"id":"Q672330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$F1061F02-AFF5-4140-958F-49FE50AAC8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bf22912f1e7db9766e811575558602919b3ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4139688,"id":"Q4139688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$460579BA-BBD6-439E-BD38-9D02AF58E09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$197313AA-5F73-4070-8252-044DA6BBA8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$788466AA-9C7F-4536-8C33-998904E9C3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$46CFD8FA-AE33-419C-B4A9-3E39967B9EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6f1387bdb8762c763321c56b1b50f5b0b1c8da","datavalue":{"value":{"entity-type":"item","numeric-id":4520107,"id":"Q4520107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$FEE6030C-36A2-437E-929D-08ADCBA544C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cce85947fd71c4f5850f59f036a4dd761cfae66","datavalue":{"value":{"entity-type":"item","numeric-id":4154070,"id":"Q4154070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627129$B844B6CB-7874-4D4B-9097-B16352B90ED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a12d6774ff08701d0bdd22852d045d777df4de6","datavalue":{"value":"10.1016/J.IC.2010.11.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627129$2267621F-A82C-43C2-90BD-8438D5AC2558","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df135062f7e50c8769a5df902f0a2f39d6f36b4","datavalue":{"value":{"entity-type":"item","numeric-id":3979608,"id":"Q3979608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae09269b69fcfafaae71ea1572151493fbfe46cd","datavalue":{"value":{"amount":"+0.7754791378974915","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":"Q627129$D0F65E88-746D-446E-906C-82D37E1AE4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6d9c9f089659f34ed51aeccace6fcd6181f03","datavalue":{"value":{"entity-type":"item","numeric-id":1097029,"id":"Q1097029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f902b378548311620d56c705c165b6fd7098b286","datavalue":{"value":{"amount":"+0.7664921879768372","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":"Q627129$0AF68438-2BF2-40EE-BA43-E6D9DC8EF062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e6998db8c0603af1719a3f40901915661aee6c","datavalue":{"value":{"entity-type":"item","numeric-id":4218523,"id":"Q4218523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ae943a0f3ddcd673da760e0b7dcd171989b319","datavalue":{"value":{"amount":"+0.7598732709884644","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":"Q627129$5F930DFF-16C5-4AE7-BBD0-FD3BFDC14059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7024b584150a2e1ba8672fba00213125bc7194de","datavalue":{"value":{"entity-type":"item","numeric-id":4016403,"id":"Q4016403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed541fee4191c8b3ea3bb62d40dff1e0825f116d","datavalue":{"value":{"amount":"+0.7544482946395874","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":"Q627129$BECADF42-B49E-4DC5-BADF-1608B7885F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77374390b02a3ab47003016d40f98a29eb7c39bf","datavalue":{"value":{"entity-type":"item","numeric-id":3824299,"id":"Q3824299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee0f679385ab45294af48f53c462fc2fb778180","datavalue":{"value":{"amount":"+0.7526369690895081","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":"Q627129$D10A9451-E8A0-4113-B4A9-B230CE0137CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:627129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:627129"}}}}}