{"entities":{"Q4127387":{"pageid":6156987,"ns":120,"title":"Item:Q4127387","lastrevid":37908855,"modified":"2024-11-13T15:22:32Z","type":"item","id":"Q4127387","labels":{"en":{"language":"en","value":"A Combinatorial Problem Which Is Complete in Polynomial Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3553757"}},"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":"Q4127387$C8AA8623-3B26-438E-AD64-18781BD88365","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac4c66f9c9b32b9055f5c6629dab2e046ad22bae","datavalue":{"value":{"text":"A Combinatorial Problem Which Is Complete in Polynomial Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4127387$0CFE5F84-800B-405C-9FD3-174E2EABF49E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b4c4b25548211125540388cbf69fff7c413d9e6","datavalue":{"value":"0355.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$7BCEF983-EABE-4BA1-B3A2-0BE83AE826D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eab9205df62ea10d6b9067101f9eae1249663aea","datavalue":{"value":"10.1145/321978.321989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$2495D742-7C2B-4690-AA41-D4BEFF0B951E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee3a4a60322b2bae4456502c65ae1f6aeb11288","datavalue":{"value":{"entity-type":"item","numeric-id":699817,"id":"Q699817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4127387$4F89D79F-4677-45D7-A1EC-B6B8ABD32D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4127387$E9F76F80-ED89-44A4-864E-4617AC015209","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4127387$0B85222B-B55A-4547-9DD5-97B45584410C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-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":"Q4127387$B3D33775-2F09-480F-9542-33F1BF576ED9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$933D1365-6E82-4E52-B2C8-68222608DD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$25FEC2C9-40D3-4038-A0E9-BC4DB54E7CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$E82C5143-82C7-4B34-B552-2AA33FDDD9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$1E9722E4-CC00-477E-B7BC-10D7AA48DE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$668DB05E-F993-46AD-8E4D-028BD5381914","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d88016819c681b265e16adfd952d34314d9fe7ae","datavalue":{"value":"3553757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$7F3D8BB8-DAF0-4CC9-AB9B-FC77E9D8B4E5","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":"Q4127387$AA10A90E-D077-484C-936C-93B6ABA43783","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5567be4c9a0ebbe9cef8dc8292614d5e55f824ae","datavalue":{"value":"https://doi.org/10.1145/321978.321989","type":"string"},"datatype":"url"},"type":"statement","id":"Q4127387$4BB0BC6B-7810-47FD-A8EF-BCC9D9F1B0ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed8bca039fe36526f81365656bf7827fa8b394c0","datavalue":{"value":"W1965172764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$8A5F8E18-0698-4AEA-8709-A9183982C8FC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"83a6310a5e5084cfd7b13d1cba57826fa83aad64","datavalue":{"value":"Q56212888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$3F84B6EF-601B-4E0B-8B26-E30C84021E43","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"15614a3ca313b2179cc4c537eacfee38c4ff9601","datavalue":{"value":"journals/jacm/EvenT76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4127387$F6A22F84-E94D-4D30-9779-DAF7479A6DDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4127387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4127387"}}}}}