{"entities":{"Q6908099":{"pageid":20948446,"ns":120,"title":"Item:Q6908099","lastrevid":84165089,"modified":"2026-05-12T20:30:09Z","type":"item","id":"Q6908099","labels":{"en":{"language":"en","value":"Smaller kernels for 3-leaf power modifications problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8113883"}},"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":"Q6908099$0F4F0FD5-506C-4295-BF6A-763782B55525","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f351fcda1f59e05ecc64c8571844b466e3611f05","datavalue":{"value":{"text":"Smaller kernels for 3-leaf power modifications problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6908099$F4A70A36-A983-4F05-ACDF-844E89FA02EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9743ac52ef4d9fd83caa8eba175e27d1bc825373","datavalue":{"value":"10.1016/J.TCS.2025.115483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908099$3897DA60-5188-40F6-AF00-BA3B56CF829F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$383EDF23-FAE0-4B92-829C-A0B00D603826","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$60273F61-B25F-43C8-A3C4-BF84F46CF4D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91a038f19cf3fc844d7c3fb11200ffb5487a4cb4","datavalue":{"value":{"time":"+2025-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6908099$9120EC99-2C15-4441-8C9D-261E32ABAF8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908099$3DBC9262-9477-4AFB-B5FC-29DAE61E013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908099$EB15D5DC-A47F-4782-B996-44D74DF6F373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908099$6B341D92-1A58-48CE-98C5-231BC2ED2F38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12640e99beb5ba331484c8bcf2eac3c775b5f768","datavalue":{"value":"8113883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908099$EEFB8B36-34DD-40CF-9C9D-064A67C70077","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908099$D92A1EFE-575B-45DA-9343-CCC3503F7C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908099$C74814F7-B8A4-4159-8DBA-A5707D2D85FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908099$9081C7F6-8F3C-49BF-85FC-D36906EDFBC1","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":"Q6908099$031E1F1A-C86C-4755-8F1C-612157932E69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c1d6f4791b892a9fc2101de9bfd71ab58379e6","datavalue":{"value":{"entity-type":"item","numeric-id":6192471,"id":"Q6192471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$20ADBEBD-FBF1-488B-BC8C-638A0583AD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e1e9f9dc88162e0d0363340b394691856a83df","datavalue":{"value":{"entity-type":"item","numeric-id":4629981,"id":"Q4629981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$0996F2A5-FF3E-4A6C-97B8-A6F92525097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$972E1679-C706-478B-A3C2-763719D07845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3640090db78c16ac7b60b4373ab3c5fcd4da06","datavalue":{"value":{"entity-type":"item","numeric-id":602747,"id":"Q602747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$E9530000-C9CB-45B1-AAAD-97FA4E651AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eaa579d4b10d5a1eb16d7287717f7cc9120da0","datavalue":{"value":{"entity-type":"item","numeric-id":1932356,"id":"Q1932356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$094D24C0-7153-4895-9A21-909EA301F928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f87397ef68bda67a8859c750c2bb91bfd544c4","datavalue":{"value":{"entity-type":"item","numeric-id":1040589,"id":"Q1040589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$D966DE3E-2C05-48E7-98F1-28B73F17F2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c86bf7ee113d68d25b688dd14e9153f0d18c7b4","datavalue":{"value":{"entity-type":"item","numeric-id":1944120,"id":"Q1944120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$E2C06DA1-1F84-4966-8162-ED7D1B6D9807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7eda7d79f92dda501ac7b3e3922ad3ddc6adce","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$8A691EA9-E599-43D5-96FA-93F4E3CD47F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29828782073de2e9e9f0ead79546257ffe0627d","datavalue":{"value":{"entity-type":"item","numeric-id":1759680,"id":"Q1759680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$237EE3FD-7894-4D42-A2B5-EAB7559C3DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4a4a2354770f6f10a3ba25c02453c0132ee74b","datavalue":{"value":{"entity-type":"item","numeric-id":6192481,"id":"Q6192481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$73C7AF2D-3054-4F23-84C9-2CA516CD2F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffa9e798d85780cc27ecd80cc2cd1b131667d6","datavalue":{"value":{"entity-type":"item","numeric-id":414871,"id":"Q414871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$1979BC7C-35B4-4A96-BDC8-1420E1AC9FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb536d628f4bcb14c45ead1505152e949409e9b","datavalue":{"value":{"entity-type":"item","numeric-id":6158862,"id":"Q6158862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$3A0478A8-7C48-47E5-8BC7-70E1AC2CD8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b4c2c124a2b64e5bb920264235bc6be10e182a","datavalue":{"value":{"entity-type":"item","numeric-id":2672433,"id":"Q2672433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$CB766F13-0240-4108-88A5-7C895624E30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c8c248d2c75be3233e1bd815855dfd80df5540","datavalue":{"value":{"entity-type":"item","numeric-id":3656854,"id":"Q3656854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$AA496197-47A5-4AF3-A104-D28FD3C945B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa6e9d11aec067a85925d940b266107cf2c3ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2498407,"id":"Q2498407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$D59B85C9-EE23-4DA1-9F52-2B6C890C4146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13abd216bde17800d67258b0fc8412ee0a8d8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1003724,"id":"Q1003724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$6E0D31BC-D352-4E2E-BBFF-895C409E78DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b40a7e64b31f75bb0f8bbaf4204f1d8b4dc959","datavalue":{"value":{"entity-type":"item","numeric-id":5444970,"id":"Q5444970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$C00E08CB-0369-44A9-8FDB-46E39F0FD346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988ab2628f0432450a563e0dc7568ea31f0ec4ff","datavalue":{"value":{"entity-type":"item","numeric-id":4629983,"id":"Q4629983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$2C568F7F-E69A-4D2A-B38D-3A41328BD14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$F63702AE-1657-4B0C-A436-4B67A0FDAE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfd621d3c53cf5f841ba2438bb12f7c6c0ed62e","datavalue":{"value":{"entity-type":"item","numeric-id":5408603,"id":"Q5408603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$8A2CAEEB-0354-4213-8CB7-2CE3F1448685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$E802986A-936D-49B6-B4AF-259532203331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$B45A8A80-9B25-40CF-BC6D-DCE2EC950855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a832b120c4508a676a7e1f40bc2d7ec4752a4f02","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$60D67331-0C01-4958-83C2-5DD0D25E8FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1ebfb8009ed6624d5e1fc406f5c60c00a4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$3CBE439F-C873-4EE0-8A1C-7A9ACD008327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$B569A08D-44CD-4660-AD26-2F012CB4CD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$935F18AA-CCA9-41E1-95EA-666C69D81FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7c1ff5528ff3f099ea4a251f9cc51ca53e1d3f","datavalue":{"value":{"entity-type":"item","numeric-id":6075860,"id":"Q6075860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$E72BD4C2-6428-4F89-BC03-161A0A8533AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$B6EA9F22-99D5-4290-8CD3-A1D7999832BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a21d21d308bdc439e42175aa9e5009b52b819dc","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$7B4CC038-C216-4592-8F4E-4DEC375C8E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c5c69d99c79c8572dd31b516515c36ce8f2572","datavalue":{"value":{"entity-type":"item","numeric-id":2234801,"id":"Q2234801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908099$039A71C9-133A-4F32-A3CE-A88CD70F61AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smaller kernels for 3-leaf power modifications problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smaller_kernels_for_3-leaf_power_modifications_problems"}}}}}