{"entities":{"Q2446345":{"pageid":2457088,"ns":120,"title":"Item:Q2446345","lastrevid":55861396,"modified":"2026-02-20T14:50:03Z","type":"item","id":"Q2446345","labels":{"en":{"language":"en","value":"The parametric complexity of graph diameter augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286058"}},"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":"Q2446345$9D3271D6-D0EB-4D5D-99AE-8E9D12C5832D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32fc72f1ca13ee5684b4dab569072ccd2bce02a3","datavalue":{"value":{"text":"The parametric complexity of graph diameter augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446345$3B1941E0-C31A-4F2F-B8F5-EE330E5113F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a36bb86252743af1cf33e0f590aaaaa680d22148","datavalue":{"value":"1287.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446345$E7C3D6A0-9E91-4554-A9DE-CD23B95B9A88","rank":"normal"}],"P16":[{"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":"Q2446345$DE047134-73D6-4285-B0A6-BCA1DCCC8568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b70d59a68e3d2f911b27e5ee8844d7d3b609bd","datavalue":{"value":{"entity-type":"item","numeric-id":394217,"id":"Q394217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$BF262B3D-8303-4462-BB80-D7110367A47D","rank":"normal"},{"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":"Q2446345$8B4B2475-FF03-4B73-9EDC-0EDFFE92FDF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$A8F47241-7EF9-4D7C-AEB6-535DE62F5E1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446345$9EE47C78-5275-4E06-A3BB-9719E20FE69C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446345$955F5968-FC62-44B1-BC67-05904611F03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446345$32966507-A95F-48ED-9A5C-010B60243490","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"701dade3cae117610c698cd6bd7ad3032e48b9e1","datavalue":{"value":"6286058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446345$51548C96-09E6-4627-9089-25F2C76AFC47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e240b76cc1f6a9dbbad2a9b6698e3dc1869c19","datavalue":{"value":"graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446345$8A0A2E65-9684-40E9-A782-E7AAF390B3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446345$607393DB-7F39-4B30-B7C8-59EF07B7EB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446345$5C48842B-50E3-4F54-9284-586A327E452F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded714198f16ef63d374a2782a54906fed3df8c4","datavalue":{"value":"\\(W[2]\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446345$28EFD299-0942-4BFF-9C7D-EA580E26AE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446345$A4733B65-2F26-4E86-B437-0E5C40C989F1","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":"Q2446345$F1E85F3F-68B0-4CA8-9BFF-00902DEF4ABB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fde4b45e57b574419263882034b981ffb168d0a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446345$F7100708-76E2-4B1C-A44A-3ABFF6DA4CB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bc55be0e71e549dea4b76bc8490927646df3a54","datavalue":{"value":"W2148324291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446345$39725BFD-C352-4B78-B4F9-8C17872695EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa330222cc9e7c22a38a1d866db60d6f102fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":814931,"id":"Q814931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$C8D89567-31D3-425A-BC2A-9456DE172C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8154205398f1801d6440df34bf428e7c3c4e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":5896554,"id":"Q5896554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$2E88A6DA-CAE7-4BB9-854A-2603DFEAD189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$1ACCEDAF-8F22-4805-A016-5B27A491C22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$3134D1C6-18CA-40BC-BF12-689F76E61DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$3FAE54B3-2A1A-4DA2-87BD-EF359906B233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$B16FDBAC-78E9-4257-9C79-1F166AA9FEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9580376401101fd13015d6905152a4df4164eb19","datavalue":{"value":{"entity-type":"item","numeric-id":1196217,"id":"Q1196217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$2201F5D8-C079-49CC-BE59-7B16F9FC5628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$673FC3BA-07AC-42DF-9353-15E1752F95CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1c839707b467b131d2ab6913868b9b4ac67500","datavalue":{"value":{"entity-type":"item","numeric-id":3789599,"id":"Q3789599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446345$DDBA59A0-A778-4081-87BD-1BE6668D15BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13dcd765069ee61dcacafef3c116d02fd5f85db0","datavalue":{"value":"10.1016/J.DAM.2013.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446345$29F5CA00-C270-4A80-930C-FE137D85A670","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8f032dc9b555fb3449b153061197a0fb93fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":4390626,"id":"Q4390626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f514ebaa0f8669dfb5dff9f07766e5fe1d7312c6","datavalue":{"value":{"amount":"+0.8643590807914734","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":"Q2446345$4417A280-36B1-47EF-92CF-B5CD65A41DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2145c7dc6d72b25f81f1c4d9e7697f8af99f900","datavalue":{"value":{"entity-type":"item","numeric-id":1601019,"id":"Q1601019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5a6a5d33206a03789be4c529f2597b1ccfc82a","datavalue":{"value":{"amount":"+0.8009679913520813","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":"Q2446345$AAD23511-7510-4619-9654-6010F7473D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138eabcd6f1218bc0329eddabd3507c86e290c03","datavalue":{"value":{"entity-type":"item","numeric-id":2862552,"id":"Q2862552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3de23a89f49af9c1626d93fd6db630cad9b9ddf","datavalue":{"value":{"amount":"+0.7873372435569763","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":"Q2446345$0E886D52-5F99-41DA-B54E-FDDDBDF048C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446345"}}}}}