{"entities":{"Q5165600":{"pageid":7195172,"ns":120,"title":"Item:Q5165600","lastrevid":40719377,"modified":"2025-04-04T11:26:44Z","type":"item","id":"Q5165600","labels":{"en":{"language":"en","value":"Parameterized Complexity Analysis for the Closest String with Wildcards Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309992"}},"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":"Q5165600$9718C9EC-6869-4BFB-9E00-EA6CF5731630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf442046e464832edd59d527b73e959c5db1f0fe","datavalue":{"value":{"text":"Parameterized Complexity Analysis for the Closest String with Wildcards Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5165600$E64B8485-9403-4BBC-AC7C-301F2B28AB08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c6617af856bd859199900f31191266d7ae00f79","datavalue":{"value":"1407.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165600$33B55463-BBA0-4680-A803-5028564490EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36e79e0f6081e5630a1f06ada463e82af51f9f54","datavalue":{"value":"10.1007/978-3-319-07566-2_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165600$A8B42444-66A9-4A9E-9498-DEA99F548966","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5165600$4E2715F9-77DA-4C7C-9E5F-E313BF8E1225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c256004c9b65156762b131ddb17f251534e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":495995,"id":"Q495995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5165600$2546C2D5-AF5B-4E1C-9CFA-5E533F233AB4","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":"Q5165600$0D8FCB2F-3370-4F67-9984-70FC79EE0BBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"117a9f146c2b43e9cf22c7fca681da0aad1e0ba1","datavalue":{"value":{"time":"+2014-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5165600$2D00DD5B-EE18-4FD2-AB68-37F8C95B8CF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165600$EECE7979-9AE2-4D43-8BA4-776A760977E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165600$81DF83D3-50C5-4D41-ACEA-A40D4181B067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b7a5fdd6f8b283b41a1da9b835416db0e4fce66","datavalue":{"value":"6309992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165600$FCAB61F0-B73C-4BE5-890E-995895A53218","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":"Q5165600$AAEDFDA2-6345-435F-9FD5-6909559DD203","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba5fbe1c4126e90f27175f822e36206999aede2f","datavalue":{"value":"https://doi.org/10.1007/978-3-319-07566-2_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5165600$D20B8677-A2EC-48E5-B975-38662A9F2A68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c8c669b3e7882d0c9413896a5555b0d8ccffd73","datavalue":{"value":"W1499807604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165600$DB1FA9C1-7C70-4643-89FD-B20479300118","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f03d3e65f5f7713a894eb945622885c58dfa201","datavalue":{"value":{"entity-type":"item","numeric-id":495996,"id":"Q495996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$C29C9F38-0F62-4404-BAC9-7C16A7840D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb299dc66b779000ac29801b442f452132cb791","datavalue":{"value":{"entity-type":"item","numeric-id":5165596,"id":"Q5165596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892ee60c58d35de25631b36b7891af53f252925a","datavalue":{"value":{"amount":"+0.9147165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$F0F73601-27D4-4C7B-9677-7E3221ADAA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c48e23386dfb5221a5b6b8243258a527e6037c8","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5118571e87bcf3445983c718dc82fa23d9479c52","datavalue":{"value":{"amount":"+0.91117746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$B2E6EFB6-4D2E-46C4-9872-46B5E34B05C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6474a3d9357da66dd1ca4813d72a5818336b4081","datavalue":{"value":{"entity-type":"item","numeric-id":261382,"id":"Q261382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba225e3e646981e8d06c43ab557ffd0c24ae121","datavalue":{"value":{"amount":"+0.90287805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$DD78DEBA-A9CE-4105-BF56-F07F3BBA5F4A","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":"f2485027d5d0d40bd38fe2273955c0844116de09","datavalue":{"value":{"amount":"+0.89643115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$4E2CB516-2AF9-4925-85E9-8F2C1C498A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5662ad03ddd58d0795a30caa3c5e30cd27e56156","datavalue":{"value":{"entity-type":"item","numeric-id":5369514,"id":"Q5369514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3248a08a97d75381dc1927bf5f357b12f58a2806","datavalue":{"value":{"amount":"+0.88488835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$D417E048-68E4-46F5-B70F-FBCBAD0EC29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496ed909f8700b4b1b89822d349f81c70e22f201","datavalue":{"value":{"entity-type":"item","numeric-id":5900798,"id":"Q5900798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1ebfd63289157c7efd0c4d06ea4bc606ea1678","datavalue":{"value":{"amount":"+0.88430315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$BB9810E5-3C28-45B0-A5D8-48590791A85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73fbb1d584628b25194681bb11b6053336b41ef","datavalue":{"value":{"entity-type":"item","numeric-id":4995289,"id":"Q4995289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e60bcf64e62765a400814d27b2d846175938ca5","datavalue":{"value":{"amount":"+0.8839945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$9EEAC27B-A64C-42E4-A080-4ADDFC059100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582cde3f3a5f7052bec27814aa10c02e62480d50","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee8b4fa57140eade9f01b0f8705a7e396f3e220","datavalue":{"value":{"amount":"+0.88266027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$B266FBAF-835D-4B3B-9D9C-6348FCD9D35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd69217443ce83e98d5c17a70b7a0db98fe15642","datavalue":{"value":{"entity-type":"item","numeric-id":5321718,"id":"Q5321718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56ba493f10be526016d409f0c4ab90b4ab797de","datavalue":{"value":{"amount":"+0.88072276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165600$41731526-9C6D-4A3F-9196-EC0463D18456","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5165600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5165600"}}}}}