{"entities":{"Q479213":{"pageid":480980,"ns":120,"title":"Item:Q479213","lastrevid":42548753,"modified":"2025-07-02T17:06:40Z","type":"item","id":"Q479213","labels":{"en":{"language":"en","value":"Solving maximum clique in sparse graphs: an \\({O(nm+n2^{d/4})}\\) algorithm for \\(d\\)-degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377191"}},"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":"Q479213$6C86A494-1F83-46C7-AF83-3351C68B07FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d73d2e9ff2fe0b5baa102c658bf80e75f0fc72b","datavalue":{"value":{"text":"Solving maximum clique in sparse graphs: an \\({O(nm+n2^{d/4})}\\) algorithm for \\(d\\)-degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q479213$263B05BE-2F21-4728-B737-BE5ACE5CAB5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4c0c4ce2f66d7cbb7a415e22c129f026891533a","datavalue":{"value":"1303.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479213$CC56BACE-C590-4A70-87BF-840F5231D542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8617212dd956effe1a8db94c2e64ee9d6dcb98e0","datavalue":{"value":{"entity-type":"item","numeric-id":479212,"id":"Q479212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$5FAB7500-0F34-495B-9CE3-D5BBCBA8637C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6776e9e7c1293490fd0d306745db8c0e60905226","datavalue":{"value":{"entity-type":"item","numeric-id":319913,"id":"Q319913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$A3EDE4C0-C600-4A44-8F6B-B2B4A84517F4","rank":"normal"},{"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":"Q479213$8798F44C-4E70-4F95-86A5-963C7FAAEFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f829d3f834a775a5035e081307d9496269e7aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1870384,"id":"Q1870384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$53544687-EADF-4871-8283-F5EBD1D6042B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$AA227611-EE00-4317-8567-E1E73E0A0EA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q479213$4DBBF045-14FB-491E-92E9-1E019862B0E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479213$B2FB1B37-7399-47BB-A385-E9BD9B277B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479213$35F82BBB-4367-4807-A862-07EAA5950696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479213$6C4CE48B-9CE7-49C0-BEC7-009493D1764D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df117ca7840f1e487f20e201b6c58038862a134","datavalue":{"value":"6377191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479213$321A3162-9F10-42B2-A1FF-9E6C7195BF38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q479213$98365CEC-C508-4034-8D95-5CB6F6F90D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q479213$6E174357-3B67-48DC-B16F-C70FA0554E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q479213$A938A3B6-808B-4CCC-9760-166DFD4D1169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cb0107e5e6f8ab6aca78743ef99463818869da2","datavalue":{"value":"fixed-parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q479213$5EB943F2-4B29-425F-8FC9-F4E7D4B2C797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q479213$2D78C296-F6C6-4321-9C2C-A1CBF94FFDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8490ca89a9ab2fa6d58bd76b4316c66d4ce85f3","datavalue":{"value":"\\(d\\)-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q479213$CCA6F309-633B-490B-81FC-5BA0A87D45DA","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":"Q479213$B15C4D9D-3B53-47A6-9682-6D1591D283B5","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":"Q479213$2818213D-485C-418F-B685-82571551A52E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4162446b1d356598614c98136fdeef327a2b131","datavalue":{"value":"https://doi.org/10.1007/s11590-013-0698-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q479213$3653A0A6-340C-4DD8-8A6D-93B0E6D5850E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cca5fb5378945b26c7ebe1c6f6f4ecdb0d717b9","datavalue":{"value":"W80045804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479213$4BFBDC64-E23B-47D4-8307-3CE5E06F6D7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6571b88473ac4dacd4b00901f43b7348f66ca0e5","datavalue":{"value":{"entity-type":"item","numeric-id":4917013,"id":"Q4917013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$204FDDF9-EF4D-4E2A-88EA-80D096347FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26a5cf0078cdd3833060f2c2250238977700b41","datavalue":{"value":{"entity-type":"item","numeric-id":858491,"id":"Q858491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$C2890F9B-43EC-4698-AD5A-B106AA1F980F","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":"Q479213$791617D5-C759-45ED-BA45-182C90ADC7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aaeb5da73735f2a095fb653d55f184d0097047","datavalue":{"value":{"entity-type":"item","numeric-id":2428670,"id":"Q2428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$BDEBAA6E-C9A8-4E55-AC95-544D0DB9CBF1","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":"Q479213$41BC9668-86C4-4DBD-A8CE-D4F40CD0B0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68776b37707d50eb155848415287f19ac05a740","datavalue":{"value":{"entity-type":"item","numeric-id":5747946,"id":"Q5747946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$30A095FB-711B-4393-8963-E13A7F247D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f916f98a2dfc0a1034ddab2ea79cfea6dc6cad4","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$06FF33A5-6E36-4CAE-989E-CE373FA852B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$1852E3F6-5FEB-4220-A94C-41EF4A4FB488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479213$A05ABA04-6DAC-4149-86AF-B68BC1684603","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9909b1de05bcd01683965d523d0c18c3e4bc9b6f","datavalue":{"value":"10.1007/S11590-013-0698-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479213$836B0B2E-9DD1-46BA-9213-999AB0D6F555","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6e9d390e8c66b435b825287b44229da1926750","datavalue":{"value":{"entity-type":"item","numeric-id":1740688,"id":"Q1740688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f65b501ec0b46d4f99c721bd6047a47276da524","datavalue":{"value":{"amount":"+0.919634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$599FEC4A-1959-4004-9B6D-4ADBE5D5B750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e47c5d312322ce671d51aa177801252027e8c26","datavalue":{"value":{"entity-type":"item","numeric-id":342165,"id":"Q342165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6db02f0ccebcd4d15dee7334d325b16046175d8","datavalue":{"value":{"amount":"+0.9178723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$F5F83A83-332C-4F26-B2E6-F26DE592FA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d756c0550a8edb4e867fba7288efa8519983a69","datavalue":{"value":{"entity-type":"item","numeric-id":2628285,"id":"Q2628285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852915708ca71fd382634117d29230d5785bc8b3","datavalue":{"value":{"amount":"+0.91343266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$14327D1E-FA14-45B3-A7F4-8EFC516BA576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca223ad3cd487f728cb9a5a0b9952855c71c225e","datavalue":{"value":{"entity-type":"item","numeric-id":2938025,"id":"Q2938025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59f7841c21b9fd6c2325858dc7823b00709c01d","datavalue":{"value":{"amount":"+0.90801924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$98773CB4-8DC8-45C6-B07B-500F35168DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c77a092c712ce625dfd29628221d81d31ff0513","datavalue":{"value":{"entity-type":"item","numeric-id":2260912,"id":"Q2260912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23dc1fd2956b00a50e811b173ddc3af26bbaa76","datavalue":{"value":{"amount":"+0.9049024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$1C3633AE-204D-4237-B7D5-AEF0E906BB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126f9257f2515f7fed5a49a89f4ec88e933c242c","datavalue":{"value":{"entity-type":"item","numeric-id":1949748,"id":"Q1949748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4149ec0edf6aff3891900ff1fd47f223682d3cac","datavalue":{"value":{"amount":"+0.90455085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$593BD0AF-A4C9-4ECC-BBFD-1AD360D448AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef5fe5ead1fa927c1d15f4e35a8532a2b4dac47","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ada4580f7a1ec6b07e2f8bfcc6bc1c8e7767c7a","datavalue":{"value":{"amount":"+0.9038837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$9A2CE98B-8B9D-417A-B8A3-FFBE00BF6E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bab3bc5c3a62adfbe67a4a883f4becd489d0836","datavalue":{"value":{"entity-type":"item","numeric-id":3463541,"id":"Q3463541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd43516023b78e53e0be6184eb88a0449bb80c8b","datavalue":{"value":{"amount":"+0.9024205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$FCD1D16C-8CAE-42DE-B081-A3BCE0874CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc01ca7ffc0da0b072506c4ca681e66e827bf633","datavalue":{"value":{"entity-type":"item","numeric-id":5154765,"id":"Q5154765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92a944bacde3ebf15010b3be5e6760f7b619039","datavalue":{"value":{"amount":"+0.90207946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$0C157D79-1A05-44A3-8331-4C31264469FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128275d204ed270c3925be245e810f7121b6f746","datavalue":{"value":{"entity-type":"item","numeric-id":5111887,"id":"Q5111887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bc9f2600b9f18d3541f68015e474047ba6b7cb","datavalue":{"value":{"amount":"+0.90049666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q479213$DAEFA2B2-23A6-4C4B-92F6-A8217DC86C9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:479213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:479213"}}}}}