{"entities":{"Q3404446":{"pageid":3415149,"ns":120,"title":"Item:Q3404446","lastrevid":50899571,"modified":"2026-01-15T15:59:28Z","type":"item","id":"Q3404446","labels":{"en":{"language":"en","value":"A simple and faster branch-and-bound algorithm for finding a maximum clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5667866"}},"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":"Q3404446$A5E14F22-4E60-4DAB-81E5-C71C62E6C62D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5bee3df66bbf564803acc163c5b97e5c4de23fa","datavalue":{"value":{"text":"A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3404446$A086838D-3255-4630-878B-DCF1FEC64E24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46b307a1749b1b7809d44d795eaa5cb72f7b8c07","datavalue":{"value":"1274.05455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404446$2AFC6B12-641E-44A0-B017-B686D152CBFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8170ed8681c176efd78e3f1bacc7579f382b4f01","datavalue":{"value":"10.1007/978-3-642-11440-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404446$D5913DAC-9B53-49AD-8FDC-43F23386F8D6","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":"Q3404446$E129E6BB-AB7C-4956-A69C-F16E83373B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d84fcd1ae39781659fabbaf7e8e344374ad4bba","datavalue":{"value":{"entity-type":"item","numeric-id":3404443,"id":"Q3404443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404446$5D34A05F-791A-4F91-8E12-A2028698BCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec82c8f409571ff22deed560c037d9bfeeec227","datavalue":{"value":{"entity-type":"item","numeric-id":3404444,"id":"Q3404444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404446$E06BA8E4-7648-4DDE-B8FB-A3538E1396B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4ca2522137c1f3fe536690c8727a92c981ec41","datavalue":{"value":{"entity-type":"item","numeric-id":3404445,"id":"Q3404445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404446$424C8B63-73C3-46D5-9700-A46922695089","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":"Q3404446$4FA288C1-7734-4DCF-8AB7-4250D947B905","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404446$2A280CC8-5512-413B-89C3-26F63DD730F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00de9f7ecd6f8efd38a07b132aa7063b53ae83d4","datavalue":{"value":{"time":"+2010-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3404446$5BD8287C-E29F-41C4-8B86-1967B91A4AA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404446$AA450392-1EC4-4C72-943E-937E352FE545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404446$B4FA125B-04E2-40C7-815A-809820008F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404446$FD0DC92C-3496-4A31-AF2E-C1B99DE412B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efbdacf9c8f08ba108b2954f4903cf85ca67072c","datavalue":{"value":"5667866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404446$1F7E4BF9-3411-4C5F-BDAF-03F2167951DC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404446$05BB17A2-EFA7-4B16-8499-26BC87BE7F2E","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":"Q3404446$D71B5A37-B1A5-4AE9-BA08-84D63E2FD597","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95d2857d697f867600b719d0fb867c7d0db02cb4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11440-3_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3404446$20C3F0BD-6CA2-4293-9445-45C82F55EA22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a73b76cdc6d2e2d89b6366ce6662882bf309a23","datavalue":{"value":"W1594785451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404446$A9DCB907-4A9C-44DE-BBDE-C47A7E627E2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6616b5997fd9b013b3292c1ceceb8e231fc33ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4632188,"id":"Q4632188"},"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":"Q3404446$27180AF1-F743-4538-87BB-965B6DF8A045","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":"7c421b114572f768eb168c10197046359bab5a77","datavalue":{"value":{"amount":"+0.8871655464172363","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":"Q3404446$1F877F2B-FEB0-445F-A9A6-CB41F6105EBE","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":"b8435be8499eb336b99f9bbdbab20d0b7181a117","datavalue":{"value":{"amount":"+0.8837338089942932","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":"Q3404446$FAE5CEF6-038A-4271-97C8-E1D4C3F41C76","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":"294426d583ce72eae03fc385fbe27c7cc98ba178","datavalue":{"value":{"amount":"+0.8812065124511719","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":"Q3404446$0A7339E6-A146-40E2-84E6-6A97BCCFCF0E","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":"3ee242f592bdaeba9f43f00fee4794945fb926af","datavalue":{"value":{"amount":"+0.8761476874351501","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":"Q3404446$0BD4E7E6-2164-4FC3-AFC2-4E407E0495DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3404446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3404446"}}}}}