{"entities":{"Q876819":{"pageid":878667,"ns":120,"title":"Item:Q876819","lastrevid":65026863,"modified":"2026-04-11T23:49:59Z","type":"item","id":"Q876819","labels":{"en":{"language":"en","value":"On invariance of degree for certain computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147744"}},"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":"Q876819$11D622F2-5A66-43FF-96C2-93DBC83DA0FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb6ba4d3b4ecbdae478a4287485d7d448cfd292","datavalue":{"value":{"text":"On invariance of degree for certain computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876819$A18D5F9A-73F1-4202-A9A1-43FAD8A6EEE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"686488ae454e32af074965742853f82abf5e1e3d","datavalue":{"value":"1161.68478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876819$9FEBFB03-8F4B-4DC6-89A5-E702EA61E8A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"040b14cdd3aa90607fb117ee281442a7615a3d34","datavalue":{"value":{"entity-type":"item","numeric-id":876818,"id":"Q876818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$E8C86F55-A042-4E17-A79E-9E5FE441E3A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$8E8A9AD4-05E0-4B46-9194-506DD971D994","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"282e05f57518a1695457cf1395691beb16f9d154","datavalue":{"value":{"time":"+2007-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876819$6FA5AAAE-EBE6-4D37-8701-15D91F50806B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876819$048DD478-BFAA-46BD-8F4D-087FDD1490FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3261dadc98deaaa969a534e2a2cb92fd4aa565f7","datavalue":{"value":"13P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876819$35D814C0-F0BC-4D50-AAD0-CF41FB06363F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876819$EE23BC1E-3E56-4921-A713-2A9922B87A97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49d7d0a8dc1e9319012627673d3cd32c0b4ca423","datavalue":{"value":"5147744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876819$018ABAD0-BAAD-4BF2-98E1-8FE7B3C7E6E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4194a7b3f864f7f07a07e9b1a295a9a859083eba","datavalue":{"value":"BSS machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q876819$7363ABF3-F46E-47EF-AB66-46A3C74D9EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40193f3d638b19b9a3bed11da9e5cc4b18f2d38","datavalue":{"value":"continuous computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q876819$9E743CEE-79F0-4797-9BFB-C641FDC2CADB","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":"Q876819$9360DFE7-695F-4B5A-B0D8-30C9FBE97099","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a3bf910b07b6520fdcb0d314aeaa12aa762cb8c","datavalue":{"value":"https://doi.org/10.1016/j.jco.2003.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q876819$11B0A1FB-B9E7-4DC3-A062-BCF0A5B21447","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73a93287b96e9d36618ce3e969810848445b13de","datavalue":{"value":"W1964117185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876819$2D09C9B7-2E37-4026-8F62-6920499AE865","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$E4FB0BA4-0EAB-49B8-9292-9E08DB5D9E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c88ceb86433d5fc4c52bae9e0c4122e10a1d804","datavalue":{"value":{"entity-type":"item","numeric-id":1201156,"id":"Q1201156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$E3574E4F-59A9-449C-BC34-E1BD4BE883F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18579cf08d72169ade2477ebd1b0f37fe272e568","datavalue":{"value":{"entity-type":"item","numeric-id":5571530,"id":"Q5571530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$7D40862D-5CAB-4CFE-B251-6D59B358C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76176b56c368dfcc3d3cf1b9930cd23866dae8c","datavalue":{"value":{"entity-type":"item","numeric-id":4135501,"id":"Q4135501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$F75689CB-08B1-4E62-938D-FEE6140B7A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd052d5c8d9461f88b6f2b96ee7a4c26413dc81","datavalue":{"value":{"entity-type":"item","numeric-id":1869961,"id":"Q1869961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$00BAD900-3A49-4BCB-AA57-09A3968D0A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe24a9c1333654b6bba320bd8604b0aafcd0166","datavalue":{"value":{"entity-type":"item","numeric-id":1368832,"id":"Q1368832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$DE8CF19E-B379-48E2-A604-D5F3F25A33CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f0b37435a4ca25cb57e0b1193e0c76d2ffda8e","datavalue":{"value":{"entity-type":"item","numeric-id":4717952,"id":"Q4717952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$77A8DE3C-447A-45D9-9E0F-262CF0B1E3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3a7d9b6f077c7ecd02d9320971f9075b80ad66","datavalue":{"value":{"entity-type":"item","numeric-id":4268719,"id":"Q4268719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876819$AD8F9710-1C52-4C96-838F-A6B0E1B486F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ed524e0aa48aa21bb0e7ed3fee2630e1537c114","datavalue":{"value":"10.1016/J.JCO.2003.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876819$8C6701E2-70E1-4A4F-8363-1385727D882E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5345525bb0d0a27834fc9db55ed15362397e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1869961,"id":"Q1869961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8de96404ba3bf76419de7a0c69b704f6eb10fc2","datavalue":{"value":{"amount":"+0.7921728491783142","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":"Q876819$9AA4A423-DF32-4548-83BB-74329F699AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"400cf6b12e172bfa8a24c16748c1ba6757f631cc","datavalue":{"value":{"entity-type":"item","numeric-id":1201156,"id":"Q1201156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e79e405a8eda2aedd1ab943c2d20c62f0874d30","datavalue":{"value":{"amount":"+0.7705220580101013","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":"Q876819$8D32AB6F-AF28-404B-8D03-3DD6C217CE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f7578e537e6e1b39aa9f83964e6e48205cee54","datavalue":{"value":{"entity-type":"item","numeric-id":4417859,"id":"Q4417859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b68fccd43788c8f6cf4983b926ca6e5b0cb778","datavalue":{"value":{"amount":"+0.7700942158699036","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":"Q876819$3E1EAD70-DC36-4BF2-8636-7803A5F5CFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34d9d0cff9c091ca39cbb1d49efb27e4d07653","datavalue":{"value":{"entity-type":"item","numeric-id":1329153,"id":"Q1329153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1b791fa30fd030db2c702ca4e68bf8ed4addd4","datavalue":{"value":{"amount":"+0.7624639272689819","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":"Q876819$521EEE8E-5F76-43E1-8056-E5DBF00BDEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28bce358b43386ecf10c1dfe3d219ba8dad1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":3804187,"id":"Q3804187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01d1f2783eb92832e499c96e60808432881c4b8","datavalue":{"value":{"amount":"+0.7558948397636414","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":"Q876819$A81F32A5-2BB6-45DD-8BC9-90C6F7EB96F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On invariance of degree for certain computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_invariance_of_degree_for_certain_computations"}}}}}