{"entities":{"Q2013558":{"pageid":2024300,"ns":120,"title":"Item:Q2013558","lastrevid":57675417,"modified":"2026-03-31T21:15:49Z","type":"item","id":"Q2013558","labels":{"en":{"language":"en","value":"Exact algorithms for maximum independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6758667"}},"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":"Q2013558$CC9F9BB9-CF07-4411-9DC9-F5717E9B90AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9f67fd241f4b3cddb6562e8dcdcd37f01039a18","datavalue":{"value":{"text":"Exact algorithms for maximum independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2013558$4A488A11-6005-47A5-BA9B-71A4F9ABFCF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bd83556518966d0b62ab4caf8fb0a3f010b760d","datavalue":{"value":"1371.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013558$13D356AB-1FA9-4AA6-9A8C-B4735262B4F4","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":"Q2013558$3DE2D497-718C-4BB5-A650-FEB7B45222F8","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":"Q2013558$E0A83594-D888-4AAE-B63B-BB17A9725093","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$B1BBE810-9847-4529-89A7-56B83FC70206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103a35658eea03bd788b34f359587c9a72983f21","datavalue":{"value":{"time":"+2017-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2013558$9C3F2F2E-BFE5-4DE7-9263-11D7FD5D0154","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcab2499a1e1d85cdd679e429954292ad02fbd3d","datavalue":{"value":"https://arxiv.org/abs/1312.6260","type":"string"},"datatype":"url"},"type":"statement","id":"Q2013558$C4124C72-517F-4B11-B2C6-5FD449329AB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013558$C899B2D8-B394-4F23-8788-70904A99F049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013558$7795F4FB-FF88-4D1E-8AAC-4EFEDB6C8411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013558$41D1E24E-EE8C-442E-B909-69F34B48DCAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b22b698fddf3e05bb5a6ed2cc21cb7de3dab74ed","datavalue":{"value":"6758667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013558$1C0AF6A5-4F2D-40E3-86E5-AAB4AF5F1FA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013558$A38C683B-88C9-49D1-B03D-799F64D5E8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013558$A1AFB3E3-1BBD-4339-ABB3-6A317E230BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013558$CDFED2B1-28A1-42BE-9016-15647EFE11F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b91043a5640c6974611010d36bb05087ca5215","datavalue":{"value":"polynomial-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013558$0BFA7B05-A857-4912-9639-EC5EC11B58C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca9e149ce579718185cc8ee30e24ef6ac1cd16a","datavalue":{"value":"branch-and-reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013558$34EBD2BC-340E-49AD-9542-230CD4B59ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6e7912c08173e2382e2d36fc1989bc3e0dfa0b","datavalue":{"value":"measure-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013558$CD48551F-FA2A-412E-A7CF-44DC25D857BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013558$6E5AA746-E34E-4CDF-BF7B-24D0280BA5C0","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":"Q2013558$2FA23E1D-F724-443A-93DC-EC7C6F5620C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aef751f457cc5acb85c0796b6c45d249075647b","datavalue":{"value":"W1518653692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013558$7D04EA43-A4C7-466E-B36F-8061999AD507","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"300559ba726b9ec2170cfce2fa711801542c6eb6","datavalue":{"value":"Q56335614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013558$2A3A8406-B6EB-4DF1-BA59-430FF4015760","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9468cf994d2672ac0d2a16f02af669573a31cc86","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$566BA003-2D80-45D5-8421-6323CA57E461","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":"Q2013558$7AE0D669-97FF-4D4D-96FB-D71B7BE351FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$DE8ED984-CA1E-4C93-8036-83FD6182E2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79f25b2035120832c510521c1dbe664461a9c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2944526,"id":"Q2944526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$6224DDC6-1AB3-43DE-9AF2-EC749C38F2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$A01F8E28-53AD-40E6-BA64-6EDD4F7C9E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$245B789B-11F5-4C14-B8AC-F6D2B765A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d3d542ef1de9d7a1991d5df5ac9f34b9973659","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$BC7BAE32-3FF1-499E-8143-FD305CBE8153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f62d6af5500a4d412b97619fad619bfd81886d8","datavalue":{"value":{"entity-type":"item","numeric-id":3745299,"id":"Q3745299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$2F16517D-A976-49F7-AC21-076AF418CE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0121c7ba60ffcae313c68826b18b0a1f5d8c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2920136,"id":"Q2920136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$9552C19A-BB85-4D16-94E8-B49402A2101F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ad7df6fc66261f0adbf0d71d21cd6218acbb91","datavalue":{"value":{"entity-type":"item","numeric-id":4047571,"id":"Q4047571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$394FAFE3-DDA6-47F7-A60F-79A1F4286C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb1b29744956ba0103c28c302bb59ee0fb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1026228,"id":"Q1026228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$A8990042-EF3F-4D40-9E58-B7C124DA285B","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":"Q2013558$6BEDE931-416C-4381-8A5B-2F479B517D24","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":"Q2013558$636D068C-36CE-430A-825E-1DAA4F20EB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33090222b63f2f3dfa053cbf4113126d2f075511","datavalue":{"value":{"entity-type":"item","numeric-id":3503590,"id":"Q3503590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$1F4B7AFB-7CE6-4B4C-B134-22B3FCFE1D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$89709A9F-D4B9-4F3D-BEE6-B6E71BA5CD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$90FA4F5C-B6D2-4779-BEC6-9E5EE90B4087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d168d73964c40fe6f486e2ac804dfab1ad005602","datavalue":{"value":{"entity-type":"item","numeric-id":3404455,"id":"Q3404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$66DF2B21-C300-4E5A-ACE2-D4B5E5332798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63b41a9cc4f10c8e4a339e641363e7b7d7a70a4","datavalue":{"value":{"entity-type":"item","numeric-id":1935804,"id":"Q1935804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$B1CF0149-79E5-40F0-84DE-A0C53CBB7CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd8f2e45baa71584176a62934442d98edb066c4","datavalue":{"value":{"entity-type":"item","numeric-id":1680494,"id":"Q1680494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$517FA626-09EC-400F-958B-91E40D7F211A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39b87f655b2c79ae14d56437833ff1b52721345","datavalue":{"value":{"entity-type":"item","numeric-id":896662,"id":"Q896662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$32CC7AA9-E23E-4DBD-BDA5-315B281F0E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1c50286d28bc76f88b740e813467a4bdeb37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013558$AF6EB0CD-7310-43AF-A570-02301934F0E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50d06fdf7f7a3d2f1e878af8a2bf39a144e8230b","datavalue":{"value":"10.1016/J.IC.2017.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013558$226EBFB5-6F5F-4112-BE8B-71A6332754B2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"585e18b28ab169085d93a05351723e61f88a3f2a","datavalue":{"value":"journals/iandc/XiaoN17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013558$5E1E8C69-3741-44D6-BF57-7CCC0CFCABA2","rank":"normal"}],"P1643":[{"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":"31e5d917643b8a006ea271fe1eb02ba7fb002b80","datavalue":{"value":{"amount":"+0.985637366771698","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":"Q2013558$081C4A45-B462-47CD-A1C4-1203A89C18C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4fe9f27c219d7906f838f9121d27a7634cb62e","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698300e916f009007f921771ba0ae1000c5d5fa1","datavalue":{"value":{"amount":"+0.901696503162384","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":"Q2013558$08821AB6-8E02-4226-8597-30B31BF1041D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c7a609912543429c21c20e755c12f507cdc496","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698300e916f009007f921771ba0ae1000c5d5fa1","datavalue":{"value":{"amount":"+0.901696503162384","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":"Q2013558$F7FA5E8E-8434-4BD9-BD3B-6B0D3D3D59BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8631147246476ce18a921c8c8a67f66e5e4e02","datavalue":{"value":{"entity-type":"item","numeric-id":2428670,"id":"Q2428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2584917fe933f1b5b69d9a42a99accdd837b89","datavalue":{"value":{"amount":"+0.8764436841011047","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":"Q2013558$A595083E-86D0-4C5A-9FFE-E475277171AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac116279d53688ca52b0fc461b88ef0122cf9c8","datavalue":{"value":{"entity-type":"item","numeric-id":5405918,"id":"Q5405918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da9d5968cc1a1033709baf741979511aa8e9253","datavalue":{"value":{"amount":"+0.875303328037262","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":"Q2013558$CD862AA3-9DB9-4742-9B98-014835C1131F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2013558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2013558"}}}}}