{"entities":{"Q2957874":{"pageid":2968593,"ns":120,"title":"Item:Q2957874","lastrevid":58077189,"modified":"2026-04-03T17:21:50Z","type":"item","id":"Q2957874","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678911"}},"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":"Q2957874$7ACD2831-9E7F-4320-AAE9-0C8D61082A07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a05e9954beea03d336e863e0e97fb4c04f8cd375","datavalue":{"value":"1354.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957874$2EFC8147-4C81-4800-A02D-288F3F6DED97","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":"Q2957874$660E465F-4F2D-492E-879B-52EFC5F32069","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":"Q2957874$91731C11-093C-4C08-AA8B-0F19F8759E5A","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":"Q2957874$D07EE978-366C-4E47-A1A1-CEB315173A3C","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":"Q2957874$53F50E17-2694-46FD-A663-DBDB6ECC6D47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957874$94F7E2CF-6EDF-4BE5-8E51-75F7E18251E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e91519b840ce3cbb6f466f02775cc95775267ac","datavalue":{"value":"https://arxiv.org/abs/1210.0257","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957874$BEB02864-2D23-4434-A160-7667CDE48D9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957874$4151D65B-A5C1-4FF2-A8BE-9067425D5DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957874$D1E67D45-3EF2-4F6D-A077-80821B0F4E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957874$D1DCFA80-EA3D-4B90-8358-7E23ECBC282F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"646e40b983e6ddbc12fbff042ea22887f1b56f7d","datavalue":{"value":"6678911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957874$59AE05F4-1EBC-4A45-B05E-42B797D02030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957874$23BC1015-2E79-4F03-AAD8-7E585DD31A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957874$A7AE1A69-DD2B-4540-AFD7-B769516090A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20bf535dc686bfe3daa61f1ad0d8ddaa6d49053e","datavalue":{"value":"algorithmic graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957874$8F4BB34C-2813-4C5F-B16A-57B0F4AFD209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957874$6DCE28F1-B1E5-4334-BA2A-7341B2CC2E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957874$DBAA317E-BB85-4431-B3EB-1E058F282E0C","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":"Q2957874$929B42FD-62E9-41B1-BAE9-3588B121476B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87efa302d1e0d28dd7bcc8b3c733e43b4820fa5c","datavalue":{"value":"10.4230/LIPICS.STACS.2013.92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957874$24118F32-0944-4CF2-952F-9F2A2E6FCB54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957874"}}}}}