{"entities":{"Q3066469":{"pageid":3077185,"ns":120,"title":"Item:Q3066469","lastrevid":58104447,"modified":"2026-04-03T19:57:40Z","type":"item","id":"Q3066469","labels":{"en":{"language":"en","value":"A novel branching strategy for parameterized graph modification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834516"}},"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":"Q3066469$C0037C5C-2B4C-4ECC-B4E8-A3AD245295B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"960e717748465374910b4bba6cd26efc5baa5026","datavalue":{"value":{"text":"A Novel Branching Strategy for Parameterized Graph Modification Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066469$394A4B4F-958A-4271-9E19-5A4F1C1A526D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33a7fc3dff126fec5078b12db7d829f223bec136","datavalue":{"value":"1310.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066469$825FCB14-A933-4C86-B515-A20335D233B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5fc6864fa5dc8d892f2f48aaa264118b7ad3676","datavalue":{"value":"10.1007/978-3-642-17461-2_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066469$4DA2CB91-ED02-454B-ACEB-271FF51E60D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05fe1c5f0e634b1d1e68ead0d366a129c3c91a6a","datavalue":{"value":{"entity-type":"item","numeric-id":394218,"id":"Q394218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066469$1C187F81-72FC-4BFA-B6FB-72D6B71EC183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7cea9f5b568e0cf6f4beddb231193a99016bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":394216,"id":"Q394216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066469$E0E3359E-58CC-41C9-B1F2-65FF54907CFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066469$09C521F7-D409-4E31-A9D6-ED1582A534A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066469$F680F2D6-CB2B-463B-9916-89C042FAB27A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10872ec4baea22ef8b94ce112e455a7a736edbeb","datavalue":{"value":"https://arxiv.org/abs/1006.3020","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066469$F7EFFC03-036E-41FF-ADC4-67E5E1680386","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066469$18AE45D0-9A54-4EE2-8AA5-439480717AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066469$78D6B7FA-3D7B-4FD2-AE00-3626D42F9059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066469$1DDF6B86-53D7-465B-BE5F-946F3DE597C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a1f769eb097eec619b803ec385a1714d8287809","datavalue":{"value":"5834516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066469$576B8EEF-3D1F-47CA-AD56-54AC5B9A1E76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066469$C24632F0-3988-4795-B33C-7D5793F0D799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2847eefec0179e00a7eda84e333666b3de1a15","datavalue":{"value":"edge-deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066469$A335FE07-4B35-48FE-AD39-3179C441BE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066469$7BFCBBFF-D0FA-4C07-99F2-467E5A80514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066469$C58F8AAD-D65E-4B2E-BDD9-6D44EDD95007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c915c5737f671397a35405e9efa87eac906a7f9","datavalue":{"value":"trivially perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066469$ED06826C-9F6C-4784-90F8-C96DFAB23238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54228e451ca302f53791967760861bf8da38635","datavalue":{"value":"quasi-threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066469$A86A2191-7B6F-4B25-B16C-1096575BF973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f49f5ed981fd25de58df0b93e473229703ece7","datavalue":{"value":"bounded search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066469$74A972C9-5D01-4278-92C3-138564043E93","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"28877d88df56b425c66f0dc07f0cbf7c5cad62f3","datavalue":{"value":"Q56475006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066469$B45480A9-1399-4FFC-B874-CAFF3B68FA9E","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":"Q3066469$FDAC8045-161F-43B8-BA54-23452C1DE465","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12c659ec9627f3b92adb90f59035ba63ab2c765a","datavalue":{"value":"W2762561540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066469$44E9C180-CD30-4FC1-B3EA-0EA09F100FF4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8611f30b2f2f957657710d5d6faef129e7ed4a4e","datavalue":{"value":"conf/cocoa/NastosG10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066469$4298D3A0-DD0E-4092-8A0E-7E858C702960","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb562726964e13b341a4968ae2e24284c5da17b6","datavalue":{"value":{"entity-type":"item","numeric-id":2905308,"id":"Q2905308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2704d6cc7d74eb7d1ad1b036865bb23c9a26ebdb","datavalue":{"value":{"amount":"+0.9094748497009276","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":"Q3066469$94B6FEB1-003C-4759-99B4-C068E7A08BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dede63026c2b7395310d81000c35e0943e8f2ed","datavalue":{"value":{"entity-type":"item","numeric-id":4925270,"id":"Q4925270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149201e8a659d83c315a211fe05a7cf0fc4e1c61","datavalue":{"value":{"amount":"+0.8746023774147034","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":"Q3066469$A5C39737-D305-472B-A623-8B69FFC68916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855ee14a9179a4d8dc3ac73f87c70a4ec9042f73","datavalue":{"value":{"entity-type":"item","numeric-id":2354311,"id":"Q2354311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6447020aa431b95b796293a6ae7595df18d3594e","datavalue":{"value":{"amount":"+0.8656916618347168","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":"Q3066469$00CBB985-6734-41A9-8B2D-9DA3271F142A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f8b6b338d53c1f4a282524ac658b6cf37bdbe0","datavalue":{"value":{"entity-type":"item","numeric-id":2257301,"id":"Q2257301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618a922b1694503501d6f9d836e4fd52d91f02a3","datavalue":{"value":{"amount":"+0.8171303868293762","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":"Q3066469$92A55331-AC4A-441C-A30B-A696918C541A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0d21e2eb045912565d8268f24598348d8aae18","datavalue":{"value":{"entity-type":"item","numeric-id":3656854,"id":"Q3656854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff07dad77fd7be46e5ebcaf67404272a348ca003","datavalue":{"value":{"amount":"+0.765977680683136","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":"Q3066469$A0569163-AF6C-405F-BEA3-E16A45A7F282","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066469"}}}}}