{"entities":{"Q5405918":{"pageid":7435492,"ns":120,"title":"Item:Q5405918","lastrevid":41545558,"modified":"2025-05-05T16:53:56Z","type":"item","id":"Q5405918","labels":{"en":{"language":"en","value":"An Exact Algorithm for Maximum Independent Set in Degree-5 Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6279063"}},"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":"Q5405918$32A5D69F-CE59-41D2-AF9D-8A565CF840C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d8ad7ea179de02c0ce91ff2242e98e398a3e928","datavalue":{"value":{"text":"An Exact Algorithm for Maximum Independent Set in Degree-5 Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405918$ECBB5ECA-312C-4A1E-BE94-DC6E17B00A18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04bc17fd8c81c02fdd5c6ce8455152a910423cd7","datavalue":{"value":"1303.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405918$C96FB7DF-2716-4ED5-8504-6DFACDB96053","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faf5dcc5223c6cc0ba3232f79f030775633e2fed","datavalue":{"value":"10.1007/978-3-642-38756-2_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405918$0824B61B-E8BA-4B54-8476-FF3F9BA7DE90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405918$E3EA84C5-1490-4B3E-A7D0-88988D515C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405918$3F640FBB-6716-4BB0-940E-1A91AE1233C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405918$764CF542-49FF-411E-8801-C0053FC41754","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405918$1E2EF645-CE2D-4957-899F-33EF137621AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405918$6BA24774-47BC-4CD9-8C0F-C65818240C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405918$9F18AF52-AAF7-4533-8E9C-C6362584EA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405918$6811BEBD-D413-4ADA-96AC-7BF86CB2048C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ca7fe9901b60407b005d4bcc97f29c332a0740f","datavalue":{"value":"6279063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405918$7B0060BA-570A-4DCD-A35C-6868E6737A94","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":"Q5405918$B768E633-986C-4771-8EB7-5B4EEF40666A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d8d097b853eb88ea0ba405785a01776cb1e0130","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38756-2_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405918$E02BBC26-F787-4880-84D6-46C4454D9E8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3e3dbb3534af331897218385357ac7831af1b5e","datavalue":{"value":"W2405404538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405918$56EA8FA8-886C-4B58-9232-3C34F3983685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00237c3b5fbaf6f4d382c64ca87dd21aba14c20a","datavalue":{"value":{"entity-type":"item","numeric-id":896662,"id":"Q896662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5405918$EAC44EB3-B904-44D5-8D7C-1DC7C2819AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cb63471c3b2e02a41e43e177300ef6e760fdd5","datavalue":{"value":{"entity-type":"item","numeric-id":708334,"id":"Q708334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e55bb22e516f464a996438b8954e4d4fa986cd","datavalue":{"value":{"amount":"+0.9180304","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":"Q5405918$DA3A9C0A-4998-461F-BFA3-31C5F2523C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849f93bdc9c930a428e94fc7d6f28061bac0b838","datavalue":{"value":{"entity-type":"item","numeric-id":1034633,"id":"Q1034633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550cd9ef2a322bb181dfe99029c8a0b8ac175ac9","datavalue":{"value":{"amount":"+0.9082415","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":"Q5405918$F2D71A23-A0E2-4D29-A42E-F2BBD7596606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ed4847c59090ea3eca4cf2efaa79b30581d7e3","datavalue":{"value":{"amount":"+0.9051622","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":"Q5405918$CA3E0C68-7C36-4424-B853-8527CC64F01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db790fc65f4401377133e5a9961114b7a15c5a91","datavalue":{"value":{"entity-type":"item","numeric-id":976106,"id":"Q976106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c6e24d164759cdf7d7f0e63bc49e2746a8dbc0","datavalue":{"value":{"amount":"+0.9050674","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":"Q5405918$E70CF38F-8D3B-41D8-BC91-7DF96AA6B050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2d35fdc87d8f72526d95b25b390a7486532cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f83ecb1805299080fff97639e4059fbb2f29cc8","datavalue":{"value":{"amount":"+0.90238","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":"Q5405918$20117B9C-BC8F-4AFA-8F25-62ED11E4176D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9710170281e2f38f0021bc2e94ec5894fa9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f83ecb1805299080fff97639e4059fbb2f29cc8","datavalue":{"value":{"amount":"+0.90238","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":"Q5405918$6AF45DBC-D76F-4087-BECD-D5210FEB00E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7636efa790a8b7770f0a10e7e24cae39c96cab","datavalue":{"value":{"entity-type":"item","numeric-id":1680494,"id":"Q1680494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16009539545193570ff57e3306911edf39b9829","datavalue":{"value":{"amount":"+0.9002545","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":"Q5405918$0BA3D5D3-D65F-423A-B953-0B193253C560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342482c798308dcc94167036759d54eeea6a08e0","datavalue":{"value":{"entity-type":"item","numeric-id":3404455,"id":"Q3404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f599038c807c40e343830694afdcf3f5aee8bd53","datavalue":{"value":{"amount":"+0.8997758","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":"Q5405918$5A3AA4AA-4065-49ED-AF40-CA7CC1627EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093c9c4679809f31a1b5b1cb4b05ff5a03f8173c","datavalue":{"value":{"entity-type":"item","numeric-id":778157,"id":"Q778157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37207c8cfdfbc6bbf472051b49b18ad5b91719ed","datavalue":{"value":{"amount":"+0.899307","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":"Q5405918$C711952D-372A-4590-ABC0-6ADC4924C3DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405918"}}}}}