{"entities":{"Q4302285":{"pageid":6331886,"ns":120,"title":"Item:Q4302285","lastrevid":47264533,"modified":"2026-01-01T04:19:09Z","type":"item","id":"Q4302285","labels":{"en":{"language":"en","value":"Linear Time Algorithms and NP-Complete Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 618161"}},"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":"Q4302285$7874EA58-8B4C-4237-8D02-3C6EC2E71CE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"baf6cab904cacaf84e0615edcfe3ee3a1db7a2f3","datavalue":{"value":{"text":"Linear Time Algorithms and NP-Complete Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302285$D12CBBC3-2529-4EEB-9444-B48985B7F8C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bc948fe388b891387f6e15882460b4129eec532","datavalue":{"value":"0814.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302285$DF5410B9-134B-4766-9BC6-3CD096EED286","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb1b765a2dbdb57665c25bbe7c67872a6625dfa4","datavalue":{"value":"10.1137/S0097539791223206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302285$0519F85C-DD36-431C-84E9-085F00EB0A01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae8f46f54ddef78ce2c5c814dc33261ca054d1","datavalue":{"value":{"entity-type":"item","numeric-id":295629,"id":"Q295629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302285$965EB058-EC36-40E0-ADB2-D30B82CC1602","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302285$138C72EC-E316-407D-B4EB-1684AF185385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7f38426875aa21cabff2c7af836de030766fdf","datavalue":{"value":{"time":"+1994-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302285$C675CED9-3565-414C-B04C-CB324F04E2E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302285$1EB48443-68C0-4BEE-B0D6-4539DF8EECF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302285$BAC97ABB-B31C-474E-84F1-DBC4D9750B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302285$7227B640-449C-481D-90B1-0CADBAC5E45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302285$A4EDB852-ACE4-46F6-8B81-2C6DF2667829","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d51023c7a8070f080c22ba5ea250898df88e51a","datavalue":{"value":"618161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302285$AEE37D97-D6CC-4B2A-86BC-BD90BB3946A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28e734fd078598d173bf72590e064b8d8e70dae","datavalue":{"value":"complexity theory polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302285$B4049249-F6D4-4676-B104-0E918CFC075A","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":"Q4302285$0F246EE6-50FD-40B9-8965-A56403BE548F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a46f26427751d283628e09cf1a43f07f0a3704b7","datavalue":{"value":"https://doi.org/10.1137/s0097539791223206","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302285$19B090C4-6A35-48E5-BAE8-32B5B438C1E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7053f3a7cb26dc4ee7fd7b2111dad0b712e7a274","datavalue":{"value":"W2059813129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302285$EDE47AA3-8015-4EF1-8F86-61B410A7390C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a8b60570582b369c57eabe9fa68e8d7761de34","datavalue":{"value":{"entity-type":"item","numeric-id":4283241,"id":"Q4283241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbd0212241499f7875a2c7442b125371b3e7993","datavalue":{"value":{"amount":"+0.9290708303451538","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":"Q4302285$935AD6F9-C5E1-4303-97F8-AF20A94B3E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef4d1c6e75f1d0acb6fea54a74a4d135ede56bb","datavalue":{"value":{"entity-type":"item","numeric-id":3826533,"id":"Q3826533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2019902061ed990f78f50f2d11d0302f14d1cac8","datavalue":{"value":{"amount":"+0.800122082233429","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":"Q4302285$0721C2C7-27B2-410D-BD32-A5D6AA9F49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72da971962483a5a614f8bc30a2d4da7e359cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4283234,"id":"Q4283234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99e24ded2e7cb5d8f451fd4afe42596df6acabc","datavalue":{"value":{"amount":"+0.7891155481338501","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":"Q4302285$FA66CF04-4E47-4FEB-BF66-495C826DA68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a7a91a1de56f3718e369bea993a3347069fab72","datavalue":{"value":{"entity-type":"item","numeric-id":1368835,"id":"Q1368835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9654031b5964101741cd7906528f2368f3590806","datavalue":{"value":{"amount":"+0.7820168733596802","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":"Q4302285$01597BA6-7B2C-4CFD-A9EC-243087C76768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db665d713e04496b1e2aa9ad2fd10d74d490ce4a","datavalue":{"value":{"entity-type":"item","numeric-id":1817067,"id":"Q1817067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5879814e4a84e8deacd738c36b40f81f379fdbb4","datavalue":{"value":{"amount":"+0.7810852527618408","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":"Q4302285$CA125E30-4010-4335-A1C3-B21532B56695","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302285"}}}}}