{"entities":{"Q3936214":{"pageid":5966119,"ns":120,"title":"Item:Q3936214","lastrevid":55035022,"modified":"2026-02-03T01:00:48Z","type":"item","id":"Q3936214","labels":{"en":{"language":"en","value":"Linear time transformations between combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3752247"}},"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":"Q3936214$71FDBAD4-2E1F-463E-A062-A74B046D4DA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b32132d211bcd1321db3f70055be6e405f8e4638","datavalue":{"value":{"text":"Linear time transformations between combinatorial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3936214$0188A734-9F16-4867-83DE-EF58722DFD11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98900fb2ecb8770a42a344397221e9844589e2e4","datavalue":{"value":"0478.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936214$3DA8F56B-0F0E-4C12-B5EA-97364EA2E0B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23a0f1ed86bfb8a39b712b8b56dda9105f642276","datavalue":{"value":"10.1080/00207168208803302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936214$26723E39-D79F-431B-B920-37348F39BD4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89a4cdcf78cc5594f52ad6494c82f4f8b8cda14","datavalue":{"value":{"entity-type":"item","numeric-id":215597,"id":"Q215597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936214$3714811B-A54A-4B8D-A110-02346607C24F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936214$770A7B53-A56D-46C7-A61D-8BF419584E9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3936214$31EDD905-9B7C-465A-ADB7-C25685619C85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936214$CC984C93-A60C-4024-98F8-A3E1315C32F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936214$E47F4797-F5C1-44CA-9240-B974DCE092E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936214$BE135DF3-C86B-407A-BC26-39C71B3466D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0197d01894702fc3aaf593251a357463a6d4f00a","datavalue":{"value":"3752247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936214$2A6C5906-BFA0-48FC-A36A-D68DD148E4B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fc0440632d800c2f4e5a20bb2bc964c69a178fb","datavalue":{"value":"1-tape transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936214$CD8A453A-EF95-46FC-95A9-8B9CDFC8D4C1","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":"Q3936214$F935AC9C-9B7B-4F9D-A73C-59EF48599FE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f647f3e028c2f9a706762fca7d518f2b836dae12","datavalue":{"value":"https://doi.org/10.1080/00207168208803302","type":"string"},"datatype":"url"},"type":"statement","id":"Q3936214$8D25D1B7-628C-44E4-80B8-EC570BFDDB03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cccb48357906e9933baab7cd69dcfdede85814d6","datavalue":{"value":"W2097371553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936214$662BF385-1984-42E5-85C6-382E8D8D7C74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936214$D090BBDB-BB2F-4617-878D-6D83E0AD45C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936214$0AEC584C-4CF1-4F96-9FC4-B09DBD9A89B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936214$272A54AD-5EF7-4A02-8847-DB005C00BB4B","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":"Q3936214$EACF6AA3-88C9-456F-AB2A-1E7A4FA482CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3936214","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3936214"}}}}}