{"entities":{"Q4632188":{"pageid":6661769,"ns":120,"title":"Item:Q4632188","lastrevid":82292810,"modified":"2026-05-06T20:33:26Z","type":"item","id":"Q4632188","labels":{"en":{"language":"en","value":"A much faster branch-and-bound algorithm for finding a maximum clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048088"}},"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":"Q4632188$981115CD-BCC3-4D16-AD68-7DC2E9A08A0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f866872f64a7afeb11e8aef2873b2c0a880cb98","datavalue":{"value":{"text":"A Much Faster Branch-and-Bound Algorithm for Finding a Maximum Clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632188$1D4DA816-B07A-4758-9597-E6C5CC3D9E42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"741acba27094f49df28f11bdf212b0fd2f866ac5","datavalue":{"value":"1475.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632188$F22A7EAB-F4C9-4BEE-8286-EC2BF94F2A98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aeb919ae9ca76d230e037ad06c6c87779f17358","datavalue":{"value":"10.1007/978-3-319-39817-4_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632188$6236FB31-5870-4902-865D-C660D759D7B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a88493808da78834a7ac0bf4a8a3155ab282fc3","datavalue":{"value":{"entity-type":"item","numeric-id":638533,"id":"Q638533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$AB94C5C8-2914-4EC1-BDA7-4FD4BF0C85FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367864fa480d61150a87205a85b9be905ce23498","datavalue":{"value":{"entity-type":"item","numeric-id":4561110,"id":"Q4561110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$F30718D5-0D63-4CD7-B371-D94A1C72FEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc4a83cd5cac5fbe445e3e85f1fbf764e31a9dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4632187,"id":"Q4632187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$6292C272-3B9E-49A9-9310-07659B7FA1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fbe4cce131fccba1ccdfe6e89ac12420b07ddc","datavalue":{"value":{"entity-type":"item","numeric-id":722516,"id":"Q722516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$06CABF57-6D5F-4590-B773-B2E56058B8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5bddbf690bec67bdeed21d4ab73008efb3e9726","datavalue":{"value":{"entity-type":"item","numeric-id":269783,"id":"Q269783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$A1DE55F5-B88C-48FA-8CB1-987E8CB8CAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f76d7b867d25c91d0ca6f05b7d099f5fe44e81d1","datavalue":{"value":{"entity-type":"item","numeric-id":706623,"id":"Q706623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$7FE6D5C1-6936-4F48-BA31-D69DDB3DDB43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$F5CBA8F7-0233-433D-8C3E-B7D0CE572F9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632188$6959A72D-98F0-48E7-BBA8-A386A451A382","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632188$FE69BDD1-716B-4233-8C0F-2F4C748EB62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632188$E186656A-9A6A-48EC-87E6-FD42689E7E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632188$4B2A0EF4-C9E5-4605-8853-D6A8B6E4EA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632188$697DBE6F-8CD4-4A77-A7C2-DA68575E313B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dca443abc8dbdf6a8ace20c781d1c4dad32e7293","datavalue":{"value":"7048088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632188$BB09E712-16B4-4BAC-827F-DDE9103DF6F4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$D4E821C8-9757-4C25-8BC0-BF0684693BDD","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":"Q4632188$176D4C10-8561-499B-A1D5-1D230CB76C8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1de4fdaeab3703c782c5ede123c8257a3712c9d8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-39817-4_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632188$288F80DC-CF45-4DE2-9879-9B2440354957","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e48d06b1d54ac98ad5564c728716dd9e2e2231db","datavalue":{"value":"W2487826371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632188$B5D81801-222E-4377-A0E8-69075A274A13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ef00723247c419048f22546d7a4f3aaf26b854","datavalue":{"value":{"entity-type":"item","numeric-id":2444144,"id":"Q2444144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$E886FDA4-5946-41FC-A0F0-2294944F0DE3","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":"Q4632188$D32CF8A8-311A-4936-9147-CEEC66BF78F8","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":"Q4632188$FADAC701-4234-48BB-B23B-B332562E3BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$664045A8-B3DA-4B7B-9D6D-C15528C8B917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57f8b48d3474d039cf165cf22130e915b08b0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1041822,"id":"Q1041822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$CCBA0995-A16F-4C0F-A524-1AEC0EE48631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$DB87D786-640A-4647-B287-AE0F6C5192A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"577dd10de7904f8d569213e725c83085c22370b5","datavalue":{"value":{"entity-type":"item","numeric-id":2249809,"id":"Q2249809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$75AAB149-0E47-4991-9554-8AB89FE503C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206e160658f52ba3f16559c6394b091f6bba2c21","datavalue":{"value":{"entity-type":"item","numeric-id":342100,"id":"Q342100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$AF8C1F5F-B57A-4221-83BF-22E0370FB8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2147846f2591fb1d9972dbfcd1407d95c7f8c081","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$5A43A628-23DD-4EDA-B2FE-6771217FFF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6695b7e2036bc0bff39440bd5f6f823773e81","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$5E033983-32E5-4152-B4CD-A6218D69434C","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":"Q4632188$D3593AC8-C4CF-4E05-B3B0-AD87460397D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ddace4fe10dbd855402109de0e7a7fd137c215","datavalue":{"value":{"entity-type":"item","numeric-id":2630214,"id":"Q2630214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$8578E18A-4DB0-4DBA-B408-105BE21FC4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632188$19D5D6ED-06E2-4936-80CD-D93FA39A6247","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8b81ee55b09ce565c53ddd53bd4b4f5f89cbe7","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f6facc3b280fd877c394142a8af36aeda9a927","datavalue":{"value":{"amount":"+0.9471184015274048","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":"Q4632188$F0A288D6-0C84-421C-B8C4-86CFF6927CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175f359772d1d7b0ea6eba2ffa119898509c74c","datavalue":{"value":{"entity-type":"item","numeric-id":2444144,"id":"Q2444144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0b451a70d69d30611272c1b1f9c40508131434","datavalue":{"value":{"amount":"+0.8972154855728149","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":"Q4632188$64D5B90C-3985-4E55-BF7C-2D710F3F0952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774c3b068fb68c99896be28cc0059a29dc770fad","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeedea4834065922c425bba17428715e1bdfd1ef","datavalue":{"value":{"amount":"+0.889091432094574","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":"Q4632188$6390CBC8-2814-4B1B-BD53-4EA8A2A0231F","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":"4d90930e7db7d1a14cc50c08ec30986af111b1c3","datavalue":{"value":{"amount":"+0.8844620585441589","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":"Q4632188$504B9314-84C1-4CCD-9627-13DCCDFEE625","rank":"normal"},{"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":"efac128cb75c352110a13fbd2df82be72e526098","datavalue":{"value":{"amount":"+0.8757771253585815","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":"Q4632188$8C861046-4E8C-4520-AD46-DE51BA9B0C2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A much faster branch-and-bound algorithm for finding a maximum clique","badges":[]}}}}}