{"entities":{"Q2904516":{"pageid":2915241,"ns":120,"title":"Item:Q2904516","lastrevid":51527951,"modified":"2026-01-18T15:54:01Z","type":"item","id":"Q2904516","labels":{"en":{"language":"en","value":"The parameterized complexity of the shared center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065622"}},"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":"Q2904516$8150690A-CAD0-4F07-8B86-B898CE108629","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1046f7c408437920ff7ad2add062a6c8db96bcdb","datavalue":{"value":{"text":"The Parameterized Complexity of the Shared Center Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904516$0EAF1C0B-E148-4CFE-BBAE-FE55D46E2A3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc73fdf3f67fdfde13be881dd2b260e1d54e559d","datavalue":{"value":"1358.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904516$4DCB6B32-24D0-4636-A87A-5D3759CC316C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"550ea6d9a8e0a28c02e09bd280b6287c11c40a0f","datavalue":{"value":"10.1007/978-3-642-31265-6_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904516$7D0B9387-A1AB-4D8F-9059-81E9C9497702","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904516$9DC2EDA3-5FEE-46A6-83CF-4F4A9A75FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904516$43EE481A-B88D-4843-B82A-ADC4B1894DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b863209521df92f3ccc3158c61725a3ab019082","datavalue":{"value":{"entity-type":"item","numeric-id":517790,"id":"Q517790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904516$4FFDDFD8-C905-49CE-A171-C1C948BDE346","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904516$6A37A7D1-FB6C-4C45-B2BD-60AB3DC006D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904516$999C633E-AD82-4E6D-929D-F1306A88F483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904516$21F27CBC-ED26-4D09-AFF3-0A2E06EEB778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904516$48E9C280-E3C5-445C-B9E5-BA5D44AEAAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904516$E950EB21-2B02-4365-BE10-58402492F35E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20ec4bc53a3d53bb440314451395b5f0dadd71aa","datavalue":{"value":"6065622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904516$28508262-3AD6-481E-936C-3743A41A39AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36966a8da322a9c76e2e29a1aeeb051539e04f9c","datavalue":{"value":"haplotype inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904516$33721104-1734-46D8-9D49-EDECAAD5A32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f029b2da8a9e7a7551358cdd60212fadd1b2ea83","datavalue":{"value":"linkage analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904516$7BE87C64-3F34-49B9-A737-3FF42252AA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc29699ad9a13043334a0bd7855dd54caf1a53a7","datavalue":{"value":"pedigree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904516$5BDE9918-4D5D-4DB1-B989-01E343C5E4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"616a620a8dfdd89198f5926c8978273da5f78e53","datavalue":{"value":"allele-sharing status","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904516$8F0E607D-39BC-403A-846F-08E2BD0A1F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904516$E9AFDDC9-4377-4CD1-9620-E85D60E2F3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904516$9519DF70-4142-4399-ABF2-896E361B1439","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":"Q2904516$207C1E0C-A1C1-4E0B-BF54-C9A7EFA13583","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"684900ca6342ea76d369daf921e92eb03d06894e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31265-6_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904516$532306B6-FCD0-43E1-96B4-344A091CD81B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b65d267454892fd75af736342b03f150e358a19","datavalue":{"value":"W2132346653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904516$3BECC36F-19BE-4C69-A97D-9746F14F6F40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db177cc66df1bd1e2577cf46cc45e2eaf33de96b","datavalue":{"value":{"entity-type":"item","numeric-id":517791,"id":"Q517791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6078cd131b70097af7c49d13c23d6594a9fc4211","datavalue":{"value":{"amount":"+0.995502471923828","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":"Q2904516$1FF83EFB-9864-4187-9519-CABB09DA7DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c95436c0f3556109aea81427ead3aa7e247bf93","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f53becde81167446249f4c6ce7b680fc01700a8","datavalue":{"value":{"amount":"+0.7378995418548584","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":"Q2904516$D726E966-E9CB-407E-AB07-8082EE97E1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130720d26ea7fc80a12ad5c92fa8152b7725072","datavalue":{"value":{"entity-type":"item","numeric-id":4736845,"id":"Q4736845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6f9c34e6f9d76bbf45bbc838301c7bf6f0f2c5","datavalue":{"value":{"amount":"+0.7341680526733398","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":"Q2904516$AA06FE1C-DE90-4604-AE77-1BBDA8FA0A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f6c3294c241293967f5982656cb62e83688206","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8173836407b77df7ad2390b88dc0b0245c362b50","datavalue":{"value":{"amount":"+0.7321300506591797","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":"Q2904516$5FDDC5AC-4034-48E9-AE70-1B868B169DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0808f3422e063c82b375c0e75967a9cd4ddb383","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468acd36faf2baed9ac54b9cc4245884b7eaf9dc","datavalue":{"value":{"amount":"+0.722859263420105","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":"Q2904516$F38F3B0F-19F8-4A9D-8446-C93B9C39EC18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904516"}}}}}