{"entities":{"Q3177820":{"pageid":3188530,"ns":120,"title":"Item:Q3177820","lastrevid":80088380,"modified":"2026-05-06T15:24:54Z","type":"item","id":"Q3177820","labels":{"en":{"language":"en","value":"(Meta) kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912662"}},"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":"Q3177820$A1316BBF-E372-4B8C-BD6B-71E448B6B073","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad394d800040cef2e6e22ed56ee6cfa9cbc2d902","datavalue":{"value":{"text":"(Meta) Kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177820$B8AAAA39-F010-44C5-A292-6B6F2FE9EA15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3747bdf9ca0f4eef178d27da4c9125d889c323a","datavalue":{"value":"1425.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$2E90CE9E-C31E-4FFF-A0A7-97CB90348597","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca117009beff0c77cb0e6ab9a06660602e91b336","datavalue":{"value":"10.1145/2973749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$85706209-5162-46F3-82A1-C87F55BAD698","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177820$37893366-BC2B-414D-B58F-458536D9AAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177820$D3275700-57A1-4214-817C-CD13FAE9AAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf25b5683734f89d26c2a40337b4f5ecf8f87dd","datavalue":{"value":{"entity-type":"item","numeric-id":833721,"id":"Q833721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177820$159F85DA-9531-4A47-93E6-5A8E82AE9E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177820$B093E746-6468-447F-830C-3348DE966531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177820$8146858E-E98C-4221-8504-E4066F26A6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177820$B1405DA0-C42A-467A-A9BC-65C700B38838","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177820$DA3E96A1-CDD0-4369-974D-0EBF507E6286","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177820$3B2BB10F-B441-42E4-9926-0C31C76A1F45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6570fb6abd01545efff7413a3ff20bf8a940cc7","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01483628/file/0904.0727.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177820$F5FDE4AF-315A-4599-9B92-204601166A82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$4F5AE73B-CEED-4434-90B0-EE5E9E68D6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$4D323565-38F9-497C-9576-DD49D14172E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$26AAC710-6ABB-4007-A43B-352B7CD1DF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$BD91EA12-90B3-4B8C-8169-3A5C148C8C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$6453A929-FF32-42BA-B68E-F7A083650E78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7fd0c6e47e2f1c71f5e3007890b549d2ad5fc64","datavalue":{"value":"6912662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$08F2D263-7A5A-4727-96A2-61BDD3AEFCFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177820$8F861959-03AE-49B8-9161-793ADB76E60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3170798ac542695a18674c365f783197745e40b0","datavalue":{"value":"embedded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177820$BBFF3F0E-9254-4D90-8541-23A6007B58BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ac6cfdfe780ae207be122f064a9278bbb55168","datavalue":{"value":"finite integer index","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177820$0738AF62-B660-4552-A9D5-7E959B66761A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177820$A86088F2-A079-4C39-A426-590B78AAE649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177820$E28EB505-3155-42F7-83E8-540F99008B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177820$244506A9-0C97-4C3B-A62C-315939BB201C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebd5844a4b6b92e33b2a3eb19029ec85d654818","datavalue":{"value":"protrusions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177820$4B4AAE79-0E64-436F-AA56-ECD63F33E30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177820$CC78F39D-3441-42C8-9AC1-D5699E7B0700","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2fd97028d9f3b34dc1d18a75714b5f0ab643bb00","datavalue":{"value":"Q59567396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$346577B9-0FC4-455B-9452-E458214D5E4A","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":"Q3177820$11A60697-056D-45CD-B0DD-9EDFCE7ABE58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd1de43f6e5f1e92c88a85500249bd7525ce54e6","datavalue":{"value":"W2563156040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177820$5BE00D12-2D5A-46C1-97D8-838B045049EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc01a0200e8887a512eb82fa5f26f5d669530d3","datavalue":{"value":{"entity-type":"item","numeric-id":896025,"id":"Q896025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006ca8145c340eb5f36a0a4315f29067d2290d8d","datavalue":{"value":{"amount":"+0.8872827291488647","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":"Q3177820$8533E768-499D-459B-B676-2E1EEEC0638C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339740b159cd921171162bd5d31f6c0302454681","datavalue":{"value":{"entity-type":"item","numeric-id":2849933,"id":"Q2849933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d62a636e167df853cead953e980982e537a877","datavalue":{"value":{"amount":"+0.8727880716323853","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":"Q3177820$A5A9E5B4-0BDF-4150-A3D0-3AE3069EA5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda57e64a750ed2f90fc21128ab0b339223321cc","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad033d2a366d3e4c328ac7bf0e16f28f09eda8f","datavalue":{"value":{"amount":"+0.8281111717224121","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":"Q3177820$855636E8-8686-4C9E-B268-1657D321B98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b215621bec63a88bf9b3decadc5c87615fb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83dea3f337d896e63abce9d0adfc5c67df0a29b0","datavalue":{"value":{"amount":"+0.8259170055389404","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":"Q3177820$59E77B6C-AEDF-4638-9B73-CAC33CA47146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a20a089bb82a7925146020cad8e3a6883a2691","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f430c281c20bcc2aad23e0f5523310336ee737be","datavalue":{"value":{"amount":"+0.8230542540550232","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":"Q3177820$F2355485-0DEB-481A-B775-37BBB3D4DBE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"(Meta) kernelization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/(Meta)_kernelization"}}}}}