{"entities":{"Q4608571":{"pageid":6638154,"ns":120,"title":"Item:Q4608571","lastrevid":58304121,"modified":"2026-04-04T15:43:39Z","type":"item","id":"Q4608571","labels":{"en":{"language":"en","value":"The parameterized complexity of fixing number and vertex individualization in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851846"}},"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":"Q4608571$CEC81F22-1F13-46F0-BB84-CC6D5C7B45E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2baf252fd12ed9d6681c27a45bc8126da3abdd63","datavalue":{"value":"1398.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608571$7F11786E-AE0A-4567-BABA-E905AF340C8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608571$813A341B-0F66-46E5-81F0-071CF09F4B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ebdf385e8b9be8fccaad7a53a575d656891852","datavalue":{"value":{"entity-type":"item","numeric-id":782592,"id":"Q782592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608571$1ECE5B91-E3AA-4134-B1C7-8D421119D548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b58b5fcbd3391c826171bcdef83e0b12458e93","datavalue":{"value":{"entity-type":"item","numeric-id":259079,"id":"Q259079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608571$BC75D3F6-6D6D-4111-9CAB-A442DD549AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6797b938d14f7f2af78f59477f6247a0e5e21ea3","datavalue":{"value":{"entity-type":"item","numeric-id":309785,"id":"Q309785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608571$E9BB6E02-BB92-40ED-A6F5-9BB434935F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608571$7BF251EA-4091-4808-A1F3-C28C5CF35BA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608571$62067D38-19FD-403B-AD63-0927C52D6A96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4d8c3413ab699ab0e89b71a9bac2a4da94a5683","datavalue":{"value":"https://arxiv.org/abs/1606.04383","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608571$F1EBE5B4-6D97-40B1-BFF3-41AEEEEF3A06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608571$66ED0417-912C-4692-A3BE-4B2B1116808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608571$85615832-8C32-4CEA-A213-851D033B62AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608571$24E0F11D-E179-4C1A-99A3-38F930A5D9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608571$299F6EE2-6511-4101-B05D-DB51E5752A73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcc0c340000679842bd4fef1c9771037331fe209","datavalue":{"value":"6851846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608571$85D29B6D-9DE4-44D0-A83D-1CEA624D0C80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608571$D2C89857-B302-4097-9A16-073BD1EBEBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608571$8750E59D-B609-4C4F-9AD9-AFB29447ADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f77a3e1f80e0f54441f381b3c67217e9fce2a2","datavalue":{"value":"fixing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608571$A57D9E1B-1F29-49A4-91D1-7EE54C03B013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76d2139cf0d2726e0b556197e7095ff9525ccf02","datavalue":{"value":"base size","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608571$5F73A89A-98C0-4F07-ABF1-F9DFF549F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c59b2030d7867bd18c0c2a4e70e6f6f7fdc85dcd","datavalue":{"value":"individualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608571$C40DB4CB-AFC9-44ED-AD81-4A0DF7523B8B","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":"Q4608571$DB6F570C-C3ED-427A-9053-BB457FA3711C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7b777b7a43f57a4f1293c6ff87fb78fc5b5b8cc","datavalue":{"value":"W2963332872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608571$1AE0A3C7-1429-46D7-A387-6E8282403EF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"727ebb0e35db0361fefe8a11f474884d7eece5b6","datavalue":{"value":{"text":"The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608571$4443BD1E-67C5-454F-A487-25EB2EB5AFF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"240e31b0cda415f5ea32b2e1f8d748ea04b53412","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608571$5D7431F9-6831-4685-976C-ECE6FD8E5484","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de87ee21bdfb607844050eabc7fe98cd8b8f656","datavalue":{"value":{"entity-type":"item","numeric-id":4636604,"id":"Q4636604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca64ba2870fbe03b5bed2ecf1976a52532bd609","datavalue":{"value":{"amount":"+0.7391858696937561","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":"Q4608571$F68E86FC-94D9-4317-A7C0-6B911AFB5B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5688b5ebbe0e66ce5bb1d1521b6b53ce648d90","datavalue":{"value":{"entity-type":"item","numeric-id":2867068,"id":"Q2867068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33483b7dabb9eaaf505952cc4e6bd31a472845ed","datavalue":{"value":{"amount":"+0.735265851020813","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":"Q4608571$A56088B4-FCD2-4E32-9006-40D800C93AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e588117a9a55ec7fef108e7ade1441bfeb93ba","datavalue":{"value":{"entity-type":"item","numeric-id":2067668,"id":"Q2067668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab5ceac22192d2f19980d81df5e60ee85bd7ef8","datavalue":{"value":{"amount":"+0.7286505699157715","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":"Q4608571$7704BD03-89E1-4DE2-9028-6A9D950A4CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe7330bbe901831f14200dcfc3c7b11d30d5723","datavalue":{"value":{"entity-type":"item","numeric-id":5230284,"id":"Q5230284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b285629a30b1199fa96a5084bf5af9a525984784","datavalue":{"value":{"amount":"+0.7285944819450378","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":"Q4608571$2603AAD5-9A11-40B6-9D8B-D69171411F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3058654188d38f44177b1f7f1ef7cc1900d3739e","datavalue":{"value":{"entity-type":"item","numeric-id":5111861,"id":"Q5111861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa82f2d33b8165a63e80f10cdbb6d5a2ca70d063","datavalue":{"value":{"amount":"+0.725347638130188","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":"Q4608571$4B7179EC-37A0-4EBF-ADB9-ED80B5EA342C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608571"}}}}}