{"entities":{"Q433111":{"pageid":434878,"ns":120,"title":"Item:Q433111","lastrevid":61831446,"modified":"2026-04-11T01:58:07Z","type":"item","id":"Q433111","labels":{"en":{"language":"en","value":"On the scalability of biocomputing algorithms: the case of the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6055703"}},"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":"Q433111$2DD122F8-9029-46B3-8922-D546B2AD40D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9878c3fcce44f43faea225aecb3a20156defbb93","datavalue":{"value":{"text":"On the scalability of biocomputing algorithms: the case of the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q433111$637DAE4F-7362-4E0E-BBC4-3851D0990EFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3832693cdf07f3cff3535862c719c1a2c79d5c2f","datavalue":{"value":"1242.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433111$D29D1D62-8A7D-4A23-BDAD-C4A3A40E13B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78cff22bc2ff6133ffc1c1f41513346b35fa5c8","datavalue":{"value":{"entity-type":"item","numeric-id":433110,"id":"Q433110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$2450EC53-D901-4BEC-9E81-BCA007D96B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33db68c9af7d4fe49d5e07ee91d19d7a3cc53cee","datavalue":{"value":{"entity-type":"item","numeric-id":224641,"id":"Q224641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$408B87D1-6051-486E-B037-7BC49EAA16C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdd6fbc371bb7f483777cb5a2c3bfb103e5e2fcf","datavalue":{"value":{"entity-type":"item","numeric-id":264527,"id":"Q264527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$5DF1A151-9BB6-4CB6-89FB-BC667ED85194","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$8B7A5271-55D9-4C87-AC30-C1BF2AAD7404","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8169782b0c1573ab69940e37078f3a0c71cae46","datavalue":{"value":{"time":"+2012-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q433111$9F500DCC-6F89-47A7-9B7F-EEFB5F5B4090","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433111$C86A23DC-1BB9-4209-A58B-84762DE2F336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433111$06527B2E-94F3-4F3D-98C3-680662D5A928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433111$1B112FEB-0A78-4DE4-9E2B-B32722355D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433111$CE172547-61FB-47D2-AFDE-2474D254C0F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6370c6f324dcfe6b9e15ddc0d91175b2ded97a94","datavalue":{"value":"6055703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433111$1B02CB05-E0F2-4873-8FF5-0FB7265C37B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0345d419f4aa9c2e0a47c27604a2be517e569","datavalue":{"value":"DNA computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q433111$5995E4BE-68F7-4DE9-95B3-C612D8936E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q433111$9A9D8DCF-6EB3-4516-A455-A75058CCD4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q433111$E9835A22-0CDA-4E58-B463-2711C2EBE284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17804cbedcb8f0f009a73ef716f9c5bc87c16258","datavalue":{"value":"error-resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q433111$3AE19DF5-6338-4E60-8C5B-194E72897316","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":"Q433111$4FCE21C5-3E73-453E-BECB-4701E1A0F5E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00ca712daea1f3b78ac51cc0eb6b80fd29762a57","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q433111$13F375FC-8EF8-4D70-ABB4-FBFF02E838B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7c47ca9278cfa3277db057b6403d0f0c4c0c705","datavalue":{"value":"W2089507786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433111$233B3DB1-D737-496F-A916-096BF90561F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea36478e6749a7f17ea5fd2d6159c383b3c49fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4224899,"id":"Q4224899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$BD71E87B-FFE5-4374-B369-DD47A0D598F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc32b7257fc7a6651629c7f7b94b5e96621682d","datavalue":{"value":{"entity-type":"item","numeric-id":1773220,"id":"Q1773220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$CD2A6B0D-EE7D-4615-85D7-0E65546692C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4b7a570f28deb8f83d2fd83d65707934a8b210","datavalue":{"value":{"entity-type":"item","numeric-id":698884,"id":"Q698884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$A036A030-5C79-43C9-9E40-7227B3998296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47fb0e1e202f1ec2f747aceebc2ef5361ed1fec3","datavalue":{"value":{"entity-type":"item","numeric-id":1276167,"id":"Q1276167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$47C70A81-2C94-4EAF-A800-3AB445A8C451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$785092DD-20A6-40DA-B2BF-9B7D1F1A2117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7aa0387c9c811f95c89b5e32ff2f096a7dbe5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4224901,"id":"Q4224901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$8D4B2825-489E-46C2-A3FA-49ACB9CCE96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da56c02e1412b4d977312e09b596eca8dcfd6d41","datavalue":{"value":{"entity-type":"item","numeric-id":734204,"id":"Q734204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$EAA3A379-A8C4-4AA0-B22E-DA599F7CD0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$64012A3F-B0D2-4F03-8B5E-B8A01B8C3FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39094916088394e56ef48a010d7fd52f6a773e72","datavalue":{"value":{"entity-type":"item","numeric-id":4737647,"id":"Q4737647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$631FB5AA-470B-432D-8D4B-4E674F6F9D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec9d81a675dc4c63a50a46de891871774a8cc67","datavalue":{"value":{"entity-type":"item","numeric-id":5610923,"id":"Q5610923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$3651FE6D-AD09-4ABD-9228-529A96663610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435bc855323a999c55c6ce6f7c72e61911644014","datavalue":{"value":{"entity-type":"item","numeric-id":4263690,"id":"Q4263690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$F2076B65-E534-4EBE-8A3A-C751F4047D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6f667010b63b7f5f8af1ec8803345a586151ed","datavalue":{"value":{"entity-type":"item","numeric-id":4223673,"id":"Q4223673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$FA2D868F-D0EF-48AB-9FAA-9C827337F153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ceef26e519b2ad7d54910622a47cfe86969dec","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$52BDA4A7-66B2-43EF-A929-3441D4DB81C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04524cc98f9ff94e81fbbd9336768e8742ea5005","datavalue":{"value":{"entity-type":"item","numeric-id":4762311,"id":"Q4762311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$70B7C0D9-DA71-4291-A7C1-CB93BC890DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7726c54353a8ee71c0cb755afd288b50f5cd4dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1605127,"id":"Q1605127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433111$032995F2-46F4-4268-A6A2-53D38D5FB640","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8d86858a0191d9102bb952720ff05f9912f81fd","datavalue":{"value":"10.1016/J.TCS.2011.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433111$C517D9D5-695C-4450-A7B5-BFF1947F3B42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c8b224c9664886f61753f42c088a7fbc2f2d85","datavalue":{"value":{"entity-type":"item","numeric-id":2568914,"id":"Q2568914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09407eababb80ef2c0ccc063638775e80dc1731a","datavalue":{"value":{"amount":"+0.7611425518989563","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":"Q433111$F8941B63-D2C2-45A4-9CF2-676521ABE1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4699ffed874679c0735f417e4f66e84df01ffeb","datavalue":{"value":{"entity-type":"item","numeric-id":1605127,"id":"Q1605127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b8cc6b548613ac5ef56844171c5089943eb10c","datavalue":{"value":{"amount":"+0.7576004266738892","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":"Q433111$8BB6B980-AAB5-4D4C-A708-161DAB85FA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86d353ac5d2b0fa2d989e8b2028b871e3e19c13","datavalue":{"value":{"entity-type":"item","numeric-id":4942034,"id":"Q4942034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cade858c5c6716bd6d387f3a20ec596121665e9","datavalue":{"value":{"amount":"+0.7516105771064758","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":"Q433111$594874DA-3B7E-45B5-B193-2AAB3775D805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb36fcdd660f9a980e589b7d00b728173eb70b2","datavalue":{"value":{"entity-type":"item","numeric-id":1276167,"id":"Q1276167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada0063ee66a8076487c68b84b729578303f8f76","datavalue":{"value":{"amount":"+0.7514692544937134","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":"Q433111$B0F0134B-E03A-4401-AF46-C92CEE2C6371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"779663c06339a45c089a27bdc36296bb07475b62","datavalue":{"value":{"entity-type":"item","numeric-id":4263690,"id":"Q4263690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a086b37cf77a11fdb5c96e8f789eef992691d684","datavalue":{"value":{"amount":"+0.7498320937156677","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":"Q433111$1FEC83B3-7A12-41DB-9EDD-3F7DB45DB84E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the scalability of biocomputing algorithms: the case of the maximum clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_scalability_of_biocomputing_algorithms:_the_case_of_the_maximum_clique_problem"}}}}}