{"entities":{"Q2480744":{"pageid":2491487,"ns":120,"title":"Item:Q2480744","lastrevid":50326196,"modified":"2026-01-13T20:10:05Z","type":"item","id":"Q2480744","labels":{"en":{"language":"en","value":"Partial bi-immunity, scaled dimension, and NP-completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5258559"}},"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":"Q2480744$F4EA9314-599E-421D-89A6-1A878D1A30EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77efdd0c92794f55abddb4d2b957f63d4887cd15","datavalue":{"value":{"text":"Partial bi-immunity, scaled dimension, and NP-completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2480744$F73004F5-47CC-488E-BE1B-4EB7C93FFFC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30bf620538235600c88bd9ba5d252f4269ad8868","datavalue":{"value":"1141.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480744$3C98F8D2-3462-45E3-A4E7-BBE0AEE27890","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee1f3cf09e866f3eab6561711e5db4300ad48b0","datavalue":{"value":{"entity-type":"item","numeric-id":596116,"id":"Q596116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$69A44728-EC41-4561-8116-FBA1C6307884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$A830E917-8038-4ED8-8E54-F68150C1F976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$A6578F3A-2C88-44FF-8EA5-E538EF41D845","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$CC690D30-3A56-4DED-A500-2F3B37F0040A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75beb6032318b2d8517c0143c6afc0207210466c","datavalue":{"value":{"time":"+2008-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2480744$24D10EF5-0F95-42F4-9F0A-10BF7E7E0311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480744$2879291F-9C85-4B06-A72B-B40C6F09B972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480744$DAC3BB92-97E8-40BD-9D9F-0881EF86A05C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6756dfaf26a346b5b99701ffb610c9470603292","datavalue":{"value":"5258559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480744$9E6FBB9D-109B-414C-952F-F205580A16C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b06994431796472ed4158ee258c2bd3e3aceb9f6","datavalue":{"value":"Turing completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480744$E0F4F025-07AE-48A7-BBF5-23E6848A6B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cce6e39b97de5f50d21f347fd701dc89ea7108c","datavalue":{"value":"Many-one completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480744$33AA5F1B-5D73-4A80-869A-27DC5452D9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"289f9cb52c8db0e4bafd755354d567a7ab06f2f4","datavalue":{"value":"Bi-immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480744$E9C6AF27-94C2-4739-A13B-7207175576DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f17d9af2b53c01d15787aea9902bb8e10608f206","datavalue":{"value":"Scaled dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480744$BEBBE79F-08DD-43EB-B481-8E33788B7095","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":"Q2480744$71905190-0AA7-4AD8-9BC2-F0BA3B5C51B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef1381be0d053aab877661c42dd396a76c34e507","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9000-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2480744$B929DE97-95C7-4600-88C5-86B80B2C4DD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"731820a3ed440a880bfccdbc5ac5a65e1004908c","datavalue":{"value":"W2020158619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480744$71C13FA8-8188-4578-9A85-01052261FD37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"618602aa0f10419153676886fd3da06a8ac6a145","datavalue":{"value":{"entity-type":"item","numeric-id":5929911,"id":"Q5929911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$BFC23CFC-F1F0-4878-9D2E-36E325D1358D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$C28304F1-2E1D-43B9-85E2-B5437AAC69C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5377083d1b3660d9d5bc7fd8652be0d666ec388d","datavalue":{"value":{"entity-type":"item","numeric-id":3979608,"id":"Q3979608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$C6A5064E-35D4-4BD2-B752-E6089A9909C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$AD31C381-BABA-4B51-8E4D-D4CC57D96E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$6AD3917E-0EFF-4AD8-9718-7F91E18960FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"944d31695f61ca4c14b6ed030cc770ab55337e45","datavalue":{"value":{"entity-type":"item","numeric-id":1853564,"id":"Q1853564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$C7FAFB21-BE99-46A4-842C-8380FF9279B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fd91a14fda3c027f9c20f3eac0753e807335cb","datavalue":{"value":{"entity-type":"item","numeric-id":4651530,"id":"Q4651530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$2CAB01CB-7BB7-46E4-931D-9F09A6F72246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576fc92c5e4214d4dcc7e9552964182673242164","datavalue":{"value":{"entity-type":"item","numeric-id":1880776,"id":"Q1880776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$479C1A10-47EE-4F22-A0E8-C2EEA5431C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a23ffeba96b222302a8fc88634877c986e670","datavalue":{"value":{"entity-type":"item","numeric-id":5465865,"id":"Q5465865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$DEA3795A-42F8-4736-A3D6-C49A4BD0544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742307b6c5e2acabf5fff706097abb1b1c0d7f4d","datavalue":{"value":{"entity-type":"item","numeric-id":4359459,"id":"Q4359459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$C4DFAD46-5EFA-41FE-AB7E-063EEEAFC24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d74fa837cf60958bc78986acc4d8d4832c3ef5e","datavalue":{"value":{"entity-type":"item","numeric-id":1261477,"id":"Q1261477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$32ACF298-67A2-47D8-8E44-856DC5145E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$3FC7D1A1-12FC-4946-94B7-5A8A9BCF7DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$7B9C40B2-F919-4651-8F65-4E46F44D2AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a66a579e1cbbdf800611294dda0dfa180c6508c","datavalue":{"value":{"entity-type":"item","numeric-id":751812,"id":"Q751812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$7542A516-A215-46B6-8B3C-EF3C3FAB4356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795bab1ee13e73ea624f513fe56ebff1ce1cd950","datavalue":{"value":{"entity-type":"item","numeric-id":4429684,"id":"Q4429684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$A8797BCB-DF8F-4B20-B77B-0D684714FCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898f7abebb2110166fa4d903fdadc4d54bc027a6","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$A9E801FD-A54C-4151-B6AD-473E46D62C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba48c6dd75052862185f5069e893f6b665add1de","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$36522466-BC53-4457-91EC-645B6605616D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e2500aa25ab997555cb930c8e22654d1612f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1887166,"id":"Q1887166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$9E187EDB-B419-44FD-8B14-6F47566B018A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd520b49bc58e84d7c227fcb0bc974b432f91cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1166515,"id":"Q1166515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$F30EF7FC-C613-45FF-87F0-04A71CD41064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2287ea70716fc40f2d1ac564c031496968b69b1","datavalue":{"value":{"entity-type":"item","numeric-id":1097692,"id":"Q1097692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480744$B222C261-6F72-4329-98C1-93FD6F30DC43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09c55d40d35435133f632809e7c349dc3d865226","datavalue":{"value":"10.1007/S00224-007-9000-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480744$35D7BBA3-1506-4FE5-912D-4495929C2090","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d800a3ba4200d8bd490100dbae9bb6f9033ba823","datavalue":{"value":{"entity-type":"item","numeric-id":1887166,"id":"Q1887166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febe691664b8ac961dfb530b4b2950ee666cf9ea","datavalue":{"value":{"amount":"+0.8710893988609314","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":"Q2480744$0E0C638D-EFB1-4103-8F79-1B70A2B52530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d92e8b8ec28bb6879a80878ab5b486dab6dc6e5","datavalue":{"value":{"entity-type":"item","numeric-id":4736858,"id":"Q4736858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adc8a5323e49011c73746d96845628f49b0262e","datavalue":{"value":{"amount":"+0.867035984992981","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":"Q2480744$9069E116-EEBC-429D-8A75-92A2540557AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07235933f75a48f5c57e3c9bfb4f382011172f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2784487,"id":"Q2784487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a02161e510057332e2cb691bda1a20a6275a5d","datavalue":{"value":{"amount":"+0.8014116287231445","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":"Q2480744$75FD5B90-3DF9-411C-B224-59549EC52AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70509b0580dfb16e8f0c1b707e37967043f0c8fe","datavalue":{"value":{"entity-type":"item","numeric-id":2978535,"id":"Q2978535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3cdffd7aea80c478fe727fd03eea620d420bf2","datavalue":{"value":{"amount":"+0.7949840426445007","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":"Q2480744$A3B1249C-24C4-4564-A671-9249DAE89142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69db4af34e7ecaa15328e34799e1295a2a32445","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda66f0a65ff85e0dc55a2c0ae530734d9358393","datavalue":{"value":{"amount":"+0.791313111782074","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":"Q2480744$07D6412D-3BE0-455E-A765-47B53E2E545C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2480744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2480744"}}}}}