{"entities":{"Q5111220":{"pageid":7140794,"ns":120,"title":"Item:Q5111220","lastrevid":94289972,"modified":"2026-06-05T06:26:12Z","type":"item","id":"Q5111220","labels":{"en":{"language":"en","value":"Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204340"}},"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":"Q5111220$13744857-89BB-40E7-87AB-D73E67818364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbf8b752bd6481afa45d5e6560aa562cea6222a5","datavalue":{"value":"1441.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111220$89A21452-4AC2-4F31-A2D6-5048C821FC60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc6852594752cc654340d601287e49e96c68d04","datavalue":{"value":{"entity-type":"item","numeric-id":2324241,"id":"Q2324241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$EFC73203-84B6-4AF1-AF95-863DF02D3310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad6996603b7850d02c6839571cce935453d8b075","datavalue":{"value":{"entity-type":"item","numeric-id":1946834,"id":"Q1946834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$D4D6B418-25DE-4584-9660-0F71573970D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111220$91688E65-E0EC-43D9-8955-D1F76A23DD23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14c36d50c9ef1984ccca80813dd5e70514b844c4","datavalue":{"value":"https://arxiv.org/abs/1706.09487","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111220$36704271-BCB6-4C2D-BA3A-1C28CE01D59E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111220$E89F5BAB-5043-4C5A-A5D8-737E5A656A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111220$DEB30FC6-7757-4CEC-BDA6-C923D96F47E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111220$3AA14801-4603-4CA0-8709-CFF425540224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111220$189A8A55-0483-4496-BF4E-4A1ADF4687E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111220$0A530D63-8E36-46A1-A9AA-CF5BEACE3F2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6724868562ad1edda02841c63cf6241a9864520e","datavalue":{"value":"7204340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111220$5CC7688E-DC5F-4D0C-A3D9-24196D93DFF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111220$FE6ECC69-9542-4FEB-8CC6-1D3467EB204B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111220$BC92C227-0940-45F8-A0E0-AC42BE075605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"054049d7ff812339155a0c4d4c7a170f5d043953","datavalue":{"value":"highly connected clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111220$319A0A9A-E901-41B1-AFFB-1AC1DBDC15D9","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":"Q5111220$A4934C59-D543-44AF-A9DB-9581F313C761","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$C885F64A-325F-4481-8DB8-2953A03E5DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$2B28E2C9-5B24-487C-960B-BBD9A34FEA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e636cb7cf43dd94ef3e6cca8dacfeac2a24974c6","datavalue":{"value":{"entity-type":"item","numeric-id":5522045,"id":"Q5522045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$F7ED5626-434F-41A4-AC07-70D084F09AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c7e00ab7be8e98d17fb3beba0c3e0b49af19ad","datavalue":{"value":{"entity-type":"item","numeric-id":1039627,"id":"Q1039627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$9725B8F6-14EF-47FA-8397-8DE0C6CF15CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862a3e29461450b5df2ac6f52212bc15a22e7468","datavalue":{"value":{"entity-type":"item","numeric-id":2453563,"id":"Q2453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$7030375E-8719-42F5-9D8D-C99E83E52FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7650779747479f659e6aaea996fc5c3a9021bc","datavalue":{"value":{"entity-type":"item","numeric-id":652530,"id":"Q652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$A2F4D6D1-1D46-471D-BC10-761C6075E910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf89e9f9aa3c2bef87ecf31e835e4e6d3809c049","datavalue":{"value":{"entity-type":"item","numeric-id":1607070,"id":"Q1607070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$9265C030-D0E0-4BB6-BE82-BE9910C389A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb52c994f4875fff8a7d3e1ecfad99363e9a717","datavalue":{"value":{"entity-type":"item","numeric-id":5175112,"id":"Q5175112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$03DC6B31-1940-4EA7-9DE9-1BE09A38C589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8371f2f42a18519ed107dca2420bf9898939a","datavalue":{"value":{"entity-type":"item","numeric-id":1928521,"id":"Q1928521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$77AEA118-3007-41A2-8E48-B69B59C557D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056b379d4a40a609d7a79268fb8338b0b5bfe83b","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$CA090D4E-EA12-4EA0-98D7-683E94533D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1c09a3edd92a942e2d2864a2e75ca69f7aa046","datavalue":{"value":{"entity-type":"item","numeric-id":2253535,"id":"Q2253535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$EB4AF8A3-21F5-4D48-98D8-FD009D635975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66eb427fbdc45487342f3b2cea3c91467cd35dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2820114,"id":"Q2820114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111220$7DC49B05-7824-4EEA-A68C-5040BC40FE6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ad7aab84d2de9299929876e4b5e1d83d8ac1dad","datavalue":{"value":"W2962698119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111220$8D29FB5B-2679-4E1B-BFB1-FAAEBD6685EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13119126ff9792f36d90b559ffa560681210644c","datavalue":{"value":{"text":"Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111220$3482F932-1C0E-49EE-97D2-FDD0E4D234B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e5d816b82685211e46600d2f4c9ddcbca8abc75","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111220$F51EA6DA-58E0-4443-BEDF-F1A772C01E12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8f8e0351c0be755441b2fbc71897e967491c41","datavalue":{"value":{"entity-type":"item","numeric-id":5232520,"id":"Q5232520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61dda4599bf7897d903ab28ef28a0554bfde3c8","datavalue":{"value":{"amount":"+0.91851234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111220$F026BB02-47A4-4C49-A266-DBE41742F49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91b485bfb84db835b075bad3ebdc206a1caa733","datavalue":{"value":{"entity-type":"item","numeric-id":947074,"id":"Q947074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8772f9fda8367a2e090556c661e1b05d5ab081a5","datavalue":{"value":{"amount":"+0.9121773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111220$C2028865-12A4-4B18-AE6D-199CE8594F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5f5b6b87bd579318f8979814376e3dc054ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":3188667,"id":"Q3188667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e72bd66167d5e146095f7db59ca5381e9f775d","datavalue":{"value":{"amount":"+0.9080579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111220$CEF39D38-76D2-4FE7-94E4-8627118A8D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88852e4cf3aacf84d90a6215baf21fc7881eafb","datavalue":{"value":{"entity-type":"item","numeric-id":2839169,"id":"Q2839169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317889d0e3193801c513bec66db8f29c54bb04b2","datavalue":{"value":{"amount":"+0.9057499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111220$B8064D89-1AE5-4102-B8EA-07A358D7FC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5f4fed3ec16e7e2a5d63685254cf41d20b0a71","datavalue":{"value":{"entity-type":"item","numeric-id":4326917,"id":"Q4326917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8bb2c10250832b1b63d97b30cb0424f41ea5392","datavalue":{"value":{"amount":"+0.9041453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111220$921508D8-5572-4198-8899-FF03C18FE93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7202c37ed1b053dbce8f491370450dcaafdde074","datavalue":{"value":{"entity-type":"item","numeric-id":4941836,"id":"Q4941836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c971733cce21bff9337435f4a23abafebcb49a","datavalue":{"value":{"amount":"+0.902685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111220$8C3654A4-5CFC-4473-8C9A-14B92A826F9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_Algorithms_for_Partitioning_Graphs_into_Highly_Connected_Clusters"}}}}}