{"entities":{"Q4648186":{"pageid":6677767,"ns":120,"title":"Item:Q4648186","lastrevid":98012849,"modified":"2026-06-05T16:04:05Z","type":"item","id":"Q4648186","labels":{"en":{"language":"en","value":"Inductive complexity of P versus NP problem (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6103558"}},"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":"Q4648186$F041C553-23E6-4755-9E72-2B399C6AC9C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9303a8784b49313a54a7d36bad9179b037996133","datavalue":{"value":{"text":"Inductive Complexity of P versus NP Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4648186$56CC7819-2E24-4B55-8AFE-B045867ACE07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d753043d2a792e29a4b8bd3dcca81eb80feace78","datavalue":{"value":"1375.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4648186$099E9BE8-8FFC-4AAB-963C-96A1946B03DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f03e8ead67f1dd637cf6587ffa110b961460c29b","datavalue":{"value":"10.1007/978-3-642-32894-7_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4648186$9E15F1FD-FB2D-496B-B290-4404CE6BBD0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b8b65ea644a235fdb1fd578198c73ab8872b16","datavalue":{"value":{"entity-type":"item","numeric-id":714809,"id":"Q714809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$CA37B80C-3486-46E4-B376-CC34AC224D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ce97286ec3e94f132a7658581993e98e8b9a7f8","datavalue":{"value":{"entity-type":"item","numeric-id":714810,"id":"Q714810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$F55380AD-8F30-4C14-9C05-CB678A97E6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e9fd827f0c306dc6fc60932527fbe8faec3e49","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$E6D8437C-B72A-47C9-88F2-F9FF8BBFE2A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"619541537a393918353c6a64fdcde0dad2978e85","datavalue":{"value":{"entity-type":"item","numeric-id":2819132,"id":"Q2819132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$FC2B41C7-6ECE-4013-B452-73FE4EA37A66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fd40b453552197bf6992e0512f747c68abfc621","datavalue":{"value":{"time":"+2012-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4648186$97CE663D-228D-4C8D-BBA7-6938DE68E410","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4648186$CEA58D33-EC6B-4E25-B010-A25C15900363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4648186$CFFDE032-7133-49B8-835A-E2CF4A920268","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2582f5a0f322baf1642e5fe2ee11a9412224dde9","datavalue":{"value":"6103558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4648186$72CED6C8-4735-4698-AEF2-BB9FFA1F1B9B","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":"Q4648186$511A21F8-AFCA-47AC-BAA4-877217CA80B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d91fc1a6686566e4479bc9430c86e48fa398c0a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32894-7_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4648186$B848195F-F267-48E7-ADEA-8844503B246D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"193bb1c5f5b3f678a7879d502f20283e809a219e","datavalue":{"value":"W166247508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4648186$D2861C08-FDAF-4F63-B7AE-011E7805EFE7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"928e03a568afd48af4a7f2e80e2bb0504619c801","datavalue":{"value":"Q57001497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4648186$F7224894-E281-42AC-8A56-6E3B80222B55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f36b9a7ebe0b49eb3f015cc6c7c10ef1778f40","datavalue":{"value":{"entity-type":"item","numeric-id":3157968,"id":"Q3157968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$14B91D90-8692-430E-A084-E1CC565DB5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c829fe80a969abc7719c267666cbd1d8c1ef49fa","datavalue":{"value":{"entity-type":"item","numeric-id":5188206,"id":"Q5188206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$4E2D478E-80E3-417D-9F62-7C92EE650D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dcac61d3fb9377426067c64b6717a204530bab","datavalue":{"value":{"entity-type":"item","numeric-id":3584055,"id":"Q3584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$B23C0223-5B35-439B-8492-CDC14DC4CDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b0ddddd60a8ce9bd7a9ce4eeb10b7673d7f5ec","datavalue":{"value":{"entity-type":"item","numeric-id":3092009,"id":"Q3092009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$26D21A4C-09CE-43FA-91D5-88827E708950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82ce8c2106df8d7954a7911f588d59796526e51","datavalue":{"value":{"entity-type":"item","numeric-id":5439769,"id":"Q5439769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$A22C6BF0-49E7-42F5-AD96-4254DD5A3EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d56e02c36b9bec0b00851b27f9bdae42adc50c30","datavalue":{"value":{"entity-type":"item","numeric-id":714811,"id":"Q714811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$38DC3E1C-74D2-4D57-931C-6A0757D63ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de82bbee1a289ea4b351bb25abb5dacddb018d3c","datavalue":{"value":{"entity-type":"item","numeric-id":5251233,"id":"Q5251233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$52300989-F1A5-4FDF-B14E-5CA347CE9631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a76e72aae88eeeb39a9e16d533b6f909d27a31","datavalue":{"value":{"entity-type":"item","numeric-id":4806962,"id":"Q4806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$4E65F830-366A-4BF6-9DC4-DFEEA9EF968D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62104aa577a993d15d909626feabd67ba471ab9","datavalue":{"value":{"entity-type":"item","numeric-id":5389345,"id":"Q5389345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$98A2E5F9-3219-4320-BA13-F938C57C3864","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":"Q4648186$E4FCA185-1B4D-4DD6-885E-8995CD1B065B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149c2cc82c5bb981010ca334018290eb83b32962","datavalue":{"value":{"entity-type":"item","numeric-id":3589189,"id":"Q3589189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$86CE6B0D-B79B-4BF5-B0E0-3F643283DB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$59BABAF2-74F7-4429-BEB4-F354A9551AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc228a68a7edad1e570b3a4bdf424e0ca253013","datavalue":{"value":{"entity-type":"item","numeric-id":2891304,"id":"Q2891304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$89DE9B70-829A-4696-AA92-6F555CBD4150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$5268AE70-57B0-4AD2-9CF5-0692FC5A3B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826bbd68318c8ed04db602095d6fc8d12bc740b4","datavalue":{"value":{"entity-type":"item","numeric-id":3588167,"id":"Q3588167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$E86A5744-DBCD-4E66-A6DC-C7AA40CC5E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070bcdc321023e903814ac9591b55c96fdaa88df","datavalue":{"value":{"entity-type":"item","numeric-id":3090774,"id":"Q3090774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$CF47B3B0-636A-4591-B653-683DBCB2ECD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14efb49139bf6636efc61d26092213d1072148b8","datavalue":{"value":{"entity-type":"item","numeric-id":4779250,"id":"Q4779250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4648186$70FCFF3E-15D2-4B4A-83C9-1329693E4B96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4a9b6a204ab4eccfc9c13930b9ef6d7e04b664","datavalue":{"value":{"entity-type":"item","numeric-id":5408361,"id":"Q5408361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf9dc0a46a567727b6936d38d9d241edaf29359","datavalue":{"value":{"amount":"+0.950149953365326","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":"Q4648186$06AFBCA4-CAFD-4099-BD3B-7804F28052F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e81cde133671d5d86c5c688248957b26878f85c","datavalue":{"value":{"entity-type":"item","numeric-id":2856020,"id":"Q2856020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bcf4451c534a77fbfa880bc1c68dc48e977692e","datavalue":{"value":{"amount":"+0.7948789000511169","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":"Q4648186$16C0527A-ED32-4FE9-8F05-114CBCB504C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4784c33f08e35f746490e7e5dedf805b469c8330","datavalue":{"value":{"entity-type":"item","numeric-id":5389345,"id":"Q5389345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea00f18525d85dd1608f876528c9ec3012ea505","datavalue":{"value":{"amount":"+0.7857986092567444","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":"Q4648186$59811717-71C8-473A-AB6C-57984BDE4BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7237ab20906caa09fa5fe328a2ad6293f4b2d057","datavalue":{"value":{"entity-type":"item","numeric-id":5439769,"id":"Q5439769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed802cb91427459dcbbf2f1c21a3311ed0cb4a6f","datavalue":{"value":{"amount":"+0.780601441860199","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":"Q4648186$0C4DD389-7F0F-446A-813C-BEBBA6BEA451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e97909cd0f0f07149211cb9c852236174beef9","datavalue":{"value":{"entity-type":"item","numeric-id":5421717,"id":"Q5421717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb68de31304c261a7e45c7f5c2fbc61caa157ef","datavalue":{"value":{"amount":"+0.7749248743057251","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":"Q4648186$0456F8AF-08E3-4291-A989-743316EB73F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inductive complexity of P versus NP problem (extended abstract)","badges":[]}}}}}