{"entities":{"Q6492080":{"pageid":14070853,"ns":120,"title":"Item:Q6492080","lastrevid":39786369,"modified":"2024-12-30T18:50:21Z","type":"item","id":"Q6492080","labels":{"en":{"language":"en","value":"Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7837696"}},"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":"Q6492080$A36F5249-452E-4792-A6FC-FAC08D7D7BCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc84a3bf068589d095a8e21146f4bcca7a0be3a5","datavalue":{"value":{"text":"Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6492080$7E087996-2411-4EDC-B0E6-911C4674C377","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":"Q6492080$2A0334CA-DE66-497A-9746-8D53801EFD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7a50623ab23a934f633641cf8f6ed0808e533","datavalue":{"value":{"entity-type":"item","numeric-id":2695331,"id":"Q2695331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$E98F77C2-4FB5-46EA-BD2C-B579AF683839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b5d08f2cfb545818e58f97448ee222872ef0e82","datavalue":{"value":{"entity-type":"item","numeric-id":6492079,"id":"Q6492079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$83C2C70E-888B-456D-B243-03BB683A224D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$F37BF185-284C-42C4-B3EE-4687E530A116","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"706c188d9de96746cc78babbbbdc440b615b465c","datavalue":{"value":{"time":"+2024-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6492080$61584145-192A-40A6-BC8D-73AD4BCA3CCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492080$A6387FA9-F31C-4291-B4C4-67FB3606C295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492080$7347F96C-E3A7-4C44-B46D-F056B252E6BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"464cffc7f3021aea237173834ff716e040a6f49d","datavalue":{"value":"7837696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492080$23008465-9B3F-4627-B32F-C9D89BC3BCD0","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":"Q6492080$CCC19528-BF47-43D1-85D7-E2F1A049201F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b5020580c5037e374b1980f126c042358e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":897878,"id":"Q897878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$DB842BD6-85E9-4E06-858C-04A8E5DD8B08","rank":"normal"},{"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":"Q6492080$640046FD-E66B-45AE-981A-8BDF751DA684","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":"Q6492080$C93A7EC7-C964-4E74-975D-A25A1C78E6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983bc5c0bb1cd0ec0b419c7330a0a552fca94b30","datavalue":{"value":{"entity-type":"item","numeric-id":3503578,"id":"Q3503578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$D2878C46-4C48-4F2E-B6F5-1D6C642B4D32","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":"Q6492080$DABFEA8C-74D7-4DAA-A2B9-51E160A81132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241fb72f269fa5678843d550686791be4a940ac8","datavalue":{"value":{"entity-type":"item","numeric-id":818673,"id":"Q818673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$A3240FD9-C7A2-4CC9-A904-A85A5D16C1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163518371a609412625a5b79ed05a2903361c16c","datavalue":{"value":{"entity-type":"item","numeric-id":4828946,"id":"Q4828946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$6477DD1B-660F-432E-B389-47D1955246EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f5a67d2516cc8bb30d75bd9b43966daaf57fa","datavalue":{"value":{"entity-type":"item","numeric-id":1770390,"id":"Q1770390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$16642AD6-C64E-4E01-875A-B6355D0D5918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2759eb9418f3b6565abb71e6903c3a840f49aa2a","datavalue":{"value":{"entity-type":"item","numeric-id":5459098,"id":"Q5459098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$7EF1661B-9667-47E1-8CD4-CDF6AB64AD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$1E445317-B6F2-411A-8C44-42F8A0FBFDAA","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":"Q6492080$848CFFB5-944F-41E2-9E5F-2B35C95219AC","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":"Q6492080$EF59C790-65A6-44A9-94E5-12C3923963A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73717f3325f0586e383ce376be83451c4cc7ed5f","datavalue":{"value":{"entity-type":"item","numeric-id":5434422,"id":"Q5434422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$BC3E834D-7851-4B22-90A6-7C664745B329","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":"Q6492080$3BB42118-92B4-41FF-8B5F-A057EEDC86F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$242EB14D-3FB7-48EE-BFFD-AED75334C95B","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":"Q6492080$3EFC01D3-D5A2-4133-A4C2-EA84F19FFABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132ffdc0014e2a82ea79882e433d059c9d6eb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":5232762,"id":"Q5232762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$B21C06C8-CFE7-456C-8426-A6D214BA0489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac9646d3de2592e7b913a5e52d0e79dd6f47bef","datavalue":{"value":{"entity-type":"item","numeric-id":2629235,"id":"Q2629235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$27FA58B1-45D4-4837-A325-C0EAC9EB7FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36437eb1e663e7657dc34b04ac7ec9642ab8f632","datavalue":{"value":{"entity-type":"item","numeric-id":1764805,"id":"Q1764805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$4A683965-4189-40EE-9D02-6FC59CD577DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$3C194642-528E-40F2-9ED1-CFE048DFE9A1","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":"Q6492080$80331F1E-521A-40D8-AD13-D28D92FAD864","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":"Q6492080$9F877B5A-4B33-4CFF-B0A9-1E82400C58F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28be35c98ee4b3503386d40fc7065c0bfb238a47","datavalue":{"value":{"entity-type":"item","numeric-id":2402359,"id":"Q2402359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$7235EE6A-754E-460A-B708-312FB5131E43","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":"Q6492080$91A785B0-A2E5-42A3-BF64-709A4E47C3ED","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":"Q6492080$F048EE68-B880-4BC2-8EA5-20E8891942E0","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":"Q6492080$B2E2582D-4082-4F85-8D1A-6761EA907F75","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":"Q6492080$43804DE8-2C9B-40A8-99B9-6531011B85BD","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":"Q6492080$E5D3CF6B-396E-4543-B463-C5059224A0E1","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":"Q6492080$9AE6BDD4-14BC-453E-86C7-668AD295D2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf53df2e9aa69c2603959e06b50f7db7e7b546","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492080$BFB148CE-946C-402C-912F-9BC0FE183ED4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55eccbce1ea1d9c61982cdf3a52a5b5ca6dc60be","datavalue":{"value":"10.1007/S00453-023-01197-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492080$3920A37D-8470-4C21-90B2-F8D38D82D315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6492080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6492080"}}}}}