{"entities":{"Q3499745":{"pageid":5529648,"ns":120,"title":"Item:Q3499745","lastrevid":50370308,"modified":"2026-01-13T22:08:46Z","type":"item","id":"Q3499745","labels":{"en":{"language":"en","value":"The Lost Continent of Polynomial Time: Preprocessing and Kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282024"}},"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":"Q3499745$FD10AFB9-20D0-43E5-BDB1-16BEFC0DCD09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36612cc82e2d7c047edb02f86b40d94be8629335","datavalue":{"value":{"text":"The Lost Continent of Polynomial Time: Preprocessing and Kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499745$D54E2F3C-4C31-4B06-B982-9969561ED6E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52d5b78221beb9a8efa151dcdfd6bc5b7bb860c7","datavalue":{"value":"1154.68560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499745$2A76DE8E-E89C-427E-AAAF-5DC091DA9522","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ad36b912bdcc02a8bab2888df23a0ac25956e6","datavalue":{"value":"10.1007/11847250_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499745$41A79886-956D-4CC7-9F24-14987B91CD36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499745$D574B9B9-5C24-49D7-BDB8-0EFDE56B672B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499745$FD60CE7E-AB98-4FFC-870F-6F05404A8300","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-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":"Q3499745$A93308AD-D97A-4A56-8D42-68F09B6B346E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499745$2C47754B-A13B-4941-8616-FC2600713BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499745$62447011-D946-4AE4-963C-6A45E3D554D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499745$B98A6B18-21D9-49B2-9270-48B38494CD21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f338bf1bb0f78da4021f0f3214dc0582ae55c31","datavalue":{"value":"5282024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499745$AEFFCEA9-95FA-4DBC-9497-187948A29BF8","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":"Q3499745$B45D766C-B87B-40AE-88CA-1B0E24D04D84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e92a5c3d68d644f986405becfb84d234dc85236c","datavalue":{"value":"https://doi.org/10.1007/11847250_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499745$A490A12F-EBD5-4C53-828D-EB9F625F76F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea05414ff9b048d965146b4a1b537b91c569ee4a","datavalue":{"value":"W1531772464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499745$C4AF98EE-B719-4220-9942-339951115EA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"332d8867cbc7e6e43149142d88ead8a373191c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3004648,"id":"Q3004648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46917d021f76de5130b17c88170e9558806dbae5","datavalue":{"value":{"amount":"+0.8194897174835205","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":"Q3499745$67FECE7D-3A84-4829-ADB2-F36ABB91BFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cab79cda4c6de819d268e18fe8ef3294ea4e1d2","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a1ca9706eaa4febd0c28d8b5b12695b5b42cd1","datavalue":{"value":{"amount":"+0.80271315574646","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":"Q3499745$5E8F74A9-4676-4807-B6B5-A301665B4768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542a85675f5a8879e0de1e47bd78252bd4099392","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd5a7e9dd6cb5d16a51310f17bd04b1bb6a54ab","datavalue":{"value":{"amount":"+0.7753337025642395","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":"Q3499745$2E853B90-35A6-4E03-A450-38E1044C9344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6641c99994f3e22ac9200afaab309f331a5638e7","datavalue":{"value":{"entity-type":"item","numeric-id":456702,"id":"Q456702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ba524c2b4faf1eea367d9b07b0acfc9015dbbc","datavalue":{"value":{"amount":"+0.7684346437454224","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":"Q3499745$F63A3C50-756B-4CCA-A525-FE1DE1EDCEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c7e5982a296a36394f3f59e4905e37d011c385","datavalue":{"value":{"entity-type":"item","numeric-id":538466,"id":"Q538466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b029f38abc460a2a67d8e963acb03ce6b98a6013","datavalue":{"value":{"amount":"+0.7252730131149292","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":"Q3499745$073D1BBC-0AC0-4477-98AE-65335950B951","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499745"}}}}}