{"entities":{"Q6636087":{"pageid":14247239,"ns":120,"title":"Item:Q6636087","lastrevid":40605924,"modified":"2025-03-10T09:18:31Z","type":"item","id":"Q6636087","labels":{"en":{"language":"en","value":"The parameterized complexity of maximum betweenness centrality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7941775"}},"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":"Q6636087$2BDC3E9D-5F97-44F7-BF45-FFA32044C9AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fae6f567f52c3bd8fa4bb5e6c0e0886356dbb28","datavalue":{"value":{"text":"The parameterized complexity of maximum betweenness centrality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6636087$2B3C9DFC-F87E-45A9-8714-72A4490B26E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51019735234244e96ffda1cda98b635be6ad7efe","datavalue":{"value":"10.1007/978-981-97-2340-9_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6636087$04DEA4B0-34DD-4016-B50B-8F4015FC8A7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f40ccee75f6b57bec1c8bf386ab5c999f1ba79c","datavalue":{"value":{"entity-type":"item","numeric-id":2234791,"id":"Q2234791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$255BEDC3-1CAE-4CAA-9742-1BFC77D3451C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b8ce4e94c55954026ead664ac3481911e865512","datavalue":{"value":{"entity-type":"item","numeric-id":6636086,"id":"Q6636086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$E1292805-5590-44A6-BDA8-B79E4C3E3025","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60fa3f87d97ee0a9686c2e5537009cd3455d3ea2","datavalue":{"value":{"time":"+2024-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6636087$EBFEA391-7CE9-4281-BCD0-A596E055AA97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6636087$4CACEBDA-3C10-4066-AFD1-374681CE4CC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5284161c511e95cb5084f7e8214663e91ccafa50","datavalue":{"value":"7941775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6636087$720FAD77-4B9A-4761-8CC7-C0CF91999E2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d37eb360c1a363bf0976c528d77921feae8d7ee4","datavalue":{"value":"maximum betweenness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636087$45074F60-498D-4CEB-8195-E9153EAE36F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f8544577d91949fd52db94d61826510fffab19","datavalue":{"value":"centrality measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636087$26C45AF6-EBDB-46C9-9AEF-599839EBAA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636087$07D64A70-7160-47E6-881F-7361B362E6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb91e6770e2f2c0f6bbc6acb0b87b130542124b9","datavalue":{"value":"structural restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636087$CD4D79E1-67CB-42D1-B15A-D83C7A05C367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722fa3fc10861b119732207b70ee7af68cc85934","datavalue":{"value":"social network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636087$E4FDD9A3-BCC8-42E6-AB4E-35213470E944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636087$3487071F-FD8D-4115-A1FF-5903421D57E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50a713fb046314e49c5f5941b01507c58cd1915","datavalue":{"value":"distance to clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636087$9F48FE22-808A-4186-AD3F-68D5049C1D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3d9b9c7f0c97b364f4fb9107e9897442c5cd1a","datavalue":{"value":"twin-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636087$8778AFFD-EF28-4827-B69A-1DA084D9DB14","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":"Q6636087$B03EA3A3-A2B0-43F1-967E-51A585ADF0FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"999b1ab20dfcb58a9a184819f52cf570980e7a58","datavalue":{"value":{"entity-type":"item","numeric-id":5147496,"id":"Q5147496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$B23EBFEE-ED51-4F60-A2C5-9B6AF19C3269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f31bc6718a2ffee733b1b1262665f4c87fde90","datavalue":{"value":{"entity-type":"item","numeric-id":2210499,"id":"Q2210499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$D39CC99D-6134-4886-9BD9-8E9A354B4FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455d4e396f83ee0a1057f80d17d9ca1eb9ba0a84","datavalue":{"value":{"entity-type":"item","numeric-id":2185723,"id":"Q2185723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$A6992808-7409-4BA8-AE01-48A332A4CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af06ccac61e070ab87846f2e39a493c506f30a3","datavalue":{"value":{"entity-type":"item","numeric-id":5925624,"id":"Q5925624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$9E560A45-479F-461B-9845-B1D3FA004802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400998185e14d366ab271ff9110a51560e9f925e","datavalue":{"value":{"entity-type":"item","numeric-id":2094386,"id":"Q2094386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$46FB2657-D607-46D8-A577-D541B1BA91BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5622b13aae7acfd8055ce0351c3266f3b647c84d","datavalue":{"value":{"entity-type":"item","numeric-id":6638020,"id":"Q6638020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$48E4BD3D-A0DE-427C-BE96-D40800D290CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e45346ce9e38f79ca05499a14d91a7c5058fc4","datavalue":{"value":{"entity-type":"item","numeric-id":344839,"id":"Q344839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$0A3F50A5-3ED2-4217-83C3-53E751917701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$F30B258F-F26C-4F01-8710-8583EA50655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4de58aef786f43ae2b0894f6a8ad15a93ace13","datavalue":{"value":{"entity-type":"item","numeric-id":2089072,"id":"Q2089072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$DDC5A489-E8A7-4B90-B96B-3BD1916FD168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$6747CFFD-35F7-431B-B40F-D96AA43172ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$D9ADCA71-2023-4BEB-81FE-D54771497FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631dc0fcbc4e4b33695564c51a019bae668120c6","datavalue":{"value":{"entity-type":"item","numeric-id":2912734,"id":"Q2912734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$09DBEA05-57BC-4126-B907-46357DC186A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5be7036774d3addcee067d18ec83630695acaa","datavalue":{"value":{"entity-type":"item","numeric-id":4247922,"id":"Q4247922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$2651C09E-A6B5-49A4-AA3C-216C6B7E287E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$09BBADC4-A485-4E7A-82F6-C315DDCB5F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af86f0ac8a65d7794fbbd14d0c802c37c7e75577","datavalue":{"value":{"entity-type":"item","numeric-id":3078375,"id":"Q3078375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$84752D54-AE16-4EAD-A629-D014CEC2FE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebcb60ef0c9e2cde68d3b60ec9a949b30c595324","datavalue":{"value":{"entity-type":"item","numeric-id":3455032,"id":"Q3455032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$7192BE3E-CF95-44C8-BAAE-172BBC91DA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545a6099a324c734cdfa948958b9a96c2e572643","datavalue":{"value":{"entity-type":"item","numeric-id":6199615,"id":"Q6199615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$1769F59F-0399-43A1-80ED-FDEB9848FB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$55AEE161-CA1A-4930-953D-A04F09C65E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39fc8308bf9bc50231ea7e338e43bfa8ab604a0","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$4D06357B-BAF1-4BD1-829C-5C6B7445E811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0732d77c7ea0906273abbee68c743027039835eb","datavalue":{"value":{"entity-type":"item","numeric-id":6057339,"id":"Q6057339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$C4A6EC67-4CA0-4F6F-B989-BDEC413857A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167ece833f99aa7aeb3825652d08b651b3500191","datavalue":{"value":{"entity-type":"item","numeric-id":6638078,"id":"Q6638078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$111678CB-283B-4878-898F-8E27C913A5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$8DD21A7B-EA64-4EE0-A9B7-A600DB4BCA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf4d189dbf6ba30fbcdb0bbfd28f5e6f0b85d13","datavalue":{"value":{"entity-type":"item","numeric-id":2032157,"id":"Q2032157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$8D9D95A4-6221-4B25-8253-E7BC66ACF4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138adcc009fa0103ce96fe85b3dd69450e1573fd","datavalue":{"value":{"entity-type":"item","numeric-id":6183091,"id":"Q6183091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$7F849653-E617-464A-A090-BFCC9408C0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$33056DF3-9931-4B6B-93E7-8C95EF36FAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7541539085ccc3c6d9a9187c4bef9448817d6563","datavalue":{"value":{"entity-type":"item","numeric-id":5925526,"id":"Q5925526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636087$CB8E28B4-9110-4B0A-A531-EB7B8229089F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6636087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6636087"}}}}}