{"entities":{"Q5905591":{"pageid":8017747,"ns":120,"title":"Item:Q5905591","lastrevid":47114662,"modified":"2025-12-31T17:42:59Z","type":"item","id":"Q5905591","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95834"}},"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":"Q5905591$DCB7D11E-72F6-4409-8768-1F49378D6C7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca17207c53824f0cc0e8671cd8cd2d685c5a8f56","datavalue":{"value":{"text":"A branch and bound algorithm for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5905591$D90EDCB6-03EF-4A1E-B8B1-61ABEBF27814","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"183821d7aafec7c26e49c00cb034c3298674b0e0","datavalue":{"value":"0757.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$C9037F8D-DC6C-452B-AF24-E99A68E16602","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac49f7d4a25bfe06982cedd8d4f4a01a419f742c","datavalue":{"value":"10.1016/0305-0548(92)90067-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$7CAC2DE4-F1FC-4089-913D-329C88DA26A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$44BCCAD3-85F4-4F3B-AB43-437F1753F395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fc2e8492ebcf5f88508bc22c10c313a30be0262","datavalue":{"value":{"entity-type":"item","numeric-id":1200828,"id":"Q1200828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$17E364AA-62A2-4536-9FCC-5C0A28A4B46C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$C13040E5-AD44-4FB7-8949-805BC245531E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5905591$B3EA3254-9DD7-4FD9-91C7-73068D34824A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$C2D2D4EF-2DB4-4790-BACE-760E9140C6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$7465D572-D8F0-4025-8ADF-951D7EEAC8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$6633354E-D693-499E-B155-2C2F48735ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$111E5425-B1D6-4E0C-9537-7BCCADF5050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$46226002-D22B-4C12-9A2A-6602552C2C08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac57b994082b6986d4d75955b16b40d7c8f75a70","datavalue":{"value":"95834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$5C1A9577-32BD-491C-8451-B2F02D170CBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905591$5AA6DBCF-A4B2-4148-B204-EF03435A9607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898ec9ae2a6f63a7061b77eb7d26dd23d9520a8b","datavalue":{"value":"unconstrained quadratic zero-one programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905591$D6E01B72-9BEE-4FCE-B8B9-A69527B9E292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d74ca337b8558121d2b5f28ac8040a6f4a58a4a","datavalue":{"value":"branch-and- bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905591$F1D80B48-945D-4502-927A-21C89205BEA9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$47234C4C-C7C6-4034-B382-C4347E2E7509","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":"Q5905591$707B7F5F-447C-45CA-B230-A56A6F89F843","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"51fee901dd213d0028479ade9254e6082de535a2","datavalue":{"value":"Q56210435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$D17A1DE4-40C5-43DC-9061-65A0A7F1D55D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$589C7F8C-0A28-43BA-A05C-547A1F7FF087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$B160460C-052E-4CAD-A5D8-B1A5BC5B08DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2601865dd693cf685d83a53e357d493b10367c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3793964,"id":"Q3793964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$80B83E13-839D-4696-9F4D-B68AE30408FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a081025154ceaca8b15e2561b658f812934d781a","datavalue":{"value":{"entity-type":"item","numeric-id":5632358,"id":"Q5632358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$ACC0301D-32FB-4E94-9942-9DFF1CA99FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$ECA77720-0AC0-414B-A4DA-D5802734177A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$5D9174C8-2511-4331-BA39-F5167D6B269B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$5070FE45-BC5F-4EB6-B937-C2438896CEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$FC115D05-045D-4236-BA3C-9FE92402A865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10af3f4734cb511b3f08e84af924b8516b337a81","datavalue":{"value":{"entity-type":"item","numeric-id":1143177,"id":"Q1143177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$2E10257A-1E69-4536-84CF-5DDFDBAE55FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27650fb33280eb15aa99fe7b839da09c174ca0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5519733,"id":"Q5519733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$9D478F4A-19B2-421E-BCCD-73977209A175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7be20f42dacb9a73db30576951b8a993d607f3","datavalue":{"value":{"entity-type":"item","numeric-id":757239,"id":"Q757239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$408A3DDC-816C-48FA-82C9-9E18A4BD8C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$A2693DF9-CE53-4AED-938D-F6B889DCF7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$0E02DABF-1C03-4DC4-A27E-D4208E9E3253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$3804FFED-38D0-4078-9E26-7BA556E2AD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84a1046121f2cb924d453d66d35f37deceef766","datavalue":{"value":{"entity-type":"item","numeric-id":3904382,"id":"Q3904382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$A18E43C9-C63D-4340-98C3-5FB0F4747A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f459250ab002bf9dbec4f778c163f77da286eb54","datavalue":{"value":{"entity-type":"item","numeric-id":2638933,"id":"Q2638933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$F6A5EEEE-CF8E-4BD9-979F-B474459B4CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$F6815DE2-4A66-46F8-B607-1F646EFC04F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905591$FC43A9D5-111C-4C2A-8CB4-85FA3C979F04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a7aa9cd8c19d3de8a3668ea8009063cac422117","datavalue":{"value":"https://doi.org/10.1016/0305-0548(92)90067-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q5905591$0B7CF926-F198-45F5-B54B-4ABA5B6AAF00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e609004d629c352202a78f369aa387414145b358","datavalue":{"value":"W2020567423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$640789B8-8697-4969-B98B-C5AF76033BBE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c7fe047963cd68ea997c86864955ba5cff255f4b","datavalue":{"value":"journals/cor/PardalosR92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905591$D141A0F3-6197-4010-A9A9-15F14089C2C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4fe2f9a6e793529ce22c4f2b3db3de50d4895f","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bb4b7b570e4c7ca5ae0c65c08439e57343ee64","datavalue":{"value":{"amount":"+0.882620632648468","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":"Q5905591$AF91131A-4098-4023-9149-C07FCAC0218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d88a11d0fc092831db6b32c1a22e4bc9346c579","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d928513ada0ffab153460f20ce685972bddaf76","datavalue":{"value":{"amount":"+0.8618885278701782","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":"Q5905591$D3ED365F-D8D7-436F-BB31-5AA44F6F5C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc158c0594163dfb7df26e9a7ad792b28f7e549","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f92fea699051078db543071f8693c20d7687860","datavalue":{"value":{"amount":"+0.8600407838821411","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":"Q5905591$51FA75DC-92F2-43F7-A4CA-480DEA613592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34120e591538a22d1b6310165996b9e1ca73bec6","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb7c47f736a9c40c5c3237a502870a1cb28b0fa","datavalue":{"value":{"amount":"+0.8475696444511414","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":"Q5905591$210A4390-A73F-4894-A732-AC335759893D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fac46c39851b8cf4a580a95dd718b5f4167b02d","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59684302235bee2b4cab26ada51d23846c8deb14","datavalue":{"value":{"amount":"+0.8467913866043091","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":"Q5905591$AD380E12-65F0-41FD-925C-8680DE14E1E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5905591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5905591"}}}}}