{"entities":{"Q6190881":{"pageid":13325769,"ns":120,"title":"Item:Q6190881","lastrevid":55574536,"modified":"2026-02-17T19:05:17Z","type":"item","id":"Q6190881","labels":{"en":{"language":"en","value":"Computational complexity. A conversation with Bill Gasarch"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7800884"}},"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":"Q6190881$831565D6-682C-455F-8C82-3C421A68E2D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b132c36a9716d7deaeaaa3883dc82b680a886af1","datavalue":{"value":"1529.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6190881$BF0ADA6B-7B03-4007-9D7A-215C248BB2F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6190881$00E41FCC-78D5-45EE-A6F1-C7DBDBFD5654","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddc536a77b5abf6ca8dc6c14f526e73c6ecff903","datavalue":{"value":{"time":"+2024-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6190881$9B8AA3AF-49E7-4A53-9669-A5D043CF749A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"583edf31d95892414943e066fb920687f73116db","datavalue":{"value":"http://bulletin.eatcs.org/index.php/beatcs/article/view/785/839","type":"string"},"datatype":"url"},"type":"statement","id":"Q6190881$F778F376-B78C-4E85-A418-ACE9F34D04CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6190881$ACEBB404-C254-408E-BB4B-4E853B459D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6190881$5D0C3740-7FB2-423E-8A3D-D085D78F0A96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"826da152300fe7b06af11268f64122fe8beee259","datavalue":{"value":"7800884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6190881$6ED3D496-5E9E-489A-9CE1-3B3B1F58A6D0","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":"Q6190881$9F54931D-9576-41D5-B6FE-60BB5DCD3AF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e75581929e772209f5901c924596388c98a8ab","datavalue":{"value":{"entity-type":"item","numeric-id":5072480,"id":"Q5072480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d81f55e73ab2d27ec6f20cdf2bcf52aff0cf94","datavalue":{"value":{"amount":"+0.7313918471336365","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":"Q6190881$C17E78AD-6168-49DC-B9C9-96BA7406FDEF","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":"e2cb0651e545bd1b6c47e0c088adc7097d1fdb8a","datavalue":{"value":{"amount":"+0.6939504742622375","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":"Q6190881$E08CBEFD-BDF2-4450-A686-E05BD3DC9C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19da1c88da9141f12af82a6e1ac7c4fb9c1c735","datavalue":{"value":{"entity-type":"item","numeric-id":2864226,"id":"Q2864226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6932ee80fb5ffc6c68ee3353010254d46884dd46","datavalue":{"value":{"amount":"+0.6746275424957275","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":"Q6190881$C0CFB34F-8059-4EE8-9A40-CB80870C3A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ef714f0208183cf1903dd8e301ca6c95298560c","datavalue":{"value":{"entity-type":"item","numeric-id":4595599,"id":"Q4595599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c313f0725c40dd058e8a5618802c7fb89cadccea","datavalue":{"value":{"amount":"+0.6739304065704346","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":"Q6190881$05D788E2-1104-45F8-8C09-BD68D36792E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc484191c9c101140e72ae027adaad4a4070690","datavalue":{"value":{"entity-type":"item","numeric-id":3178656,"id":"Q3178656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab863f9821f6e5f9fd62914c2b672f040eaf8cc","datavalue":{"value":{"amount":"+0.6701207160949707","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":"Q6190881$06C6D352-DD3B-445A-827B-19BAE031F3AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6190881","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6190881"}}}}}