{"entities":{"Q2695332":{"pageid":2706076,"ns":120,"title":"Item:Q2695332","lastrevid":44638716,"modified":"2025-11-24T14:41:48Z","type":"item","id":"Q2695332","labels":{"en":{"language":"en","value":"Exact algorithms for maximum weighted independent set on sparse graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670497"}},"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":"Q2695332$59896D08-C289-4DBD-B8A2-0B9C921F2AAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f3d15c36cfdf1c22092748d0095eab12e7a3e4a","datavalue":{"value":{"text":"Exact algorithms for maximum weighted independent set on sparse graphs (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2695332$20422CCE-6FE5-4633-8420-34CA2FA16AE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e936575e63706fce8c2070228bf6addfdfa45fd4","datavalue":{"value":"10.1007/978-3-030-89543-3_51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695332$A0E3E07F-F11E-4160-8FC5-FE18FC32CA90","rank":"normal"}],"P16":[{"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":"Q2695332$3CCCC9A6-7EDA-4DF2-BA6A-8D38575458CC","rank":"normal"},{"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":"Q2695332$4E8FBB2F-E8E1-4AF7-85D6-0C3B22CDBA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e3323a1874f2752b573078af5b2f3f3d68391c","datavalue":{"value":{"entity-type":"item","numeric-id":479356,"id":"Q479356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695332$95AD6131-400E-4E66-93C7-23386FCC14D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2695332$136F6E9C-388B-472A-84B9-6E0D57600889","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7521e4c9c8008dd7f69c7f69cbc7da96dd33a182","datavalue":{"value":"https://arxiv.org/abs/2108.12840","type":"string"},"datatype":"url"},"type":"statement","id":"Q2695332$2E93DC60-013A-44FE-95D6-26D81458A0D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695332$F6B0813F-E537-46F9-A9E7-6E5C57BF823D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a3c42986c90088b868724546cd3990c55d0b07c","datavalue":{"value":"7670497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695332$C1E7535B-281A-4765-976A-15284F41ED17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868b45d010181092830c97d785a39e583cfc23d2","datavalue":{"value":"maximum weighted independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695332$16DE7B67-5222-4D1B-8CAE-2B6784506078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695332$3B0C51A8-8731-4D47-B2D7-785734DE52EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6e7912c08173e2382e2d36fc1989bc3e0dfa0b","datavalue":{"value":"measure-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695332$79B3449D-1631-40F3-AA86-DD2ACE57D2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695332$37590C0D-586F-48DF-A7E3-0FE982FD86AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fa6badd7edb3c0a3f34209a06dc32276b43b6a","datavalue":{"value":"reduction rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695332$41D21113-2826-4BDA-9F71-1635B9982BF4","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":"Q2695332$5D165DBD-38CA-4AD2-910E-3C9F3CFEE996","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cf6553255416b764d9bd69453c2d91b0cea88f0","datavalue":{"value":"W3211025827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695332$FD9C55CA-690B-4A06-83F1-6DD573D4A6AC","rank":"normal"}],"P223":[{"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":"Q2695332$049AE6DC-5CD9-4864-A9FA-E6944EB0017B","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":"Q2695332$2612285F-8CA3-4D97-B6F9-743F3050EAD3","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":"Q2695332$66C1DF20-D5CB-4FA9-B3D9-DD6B3893C587","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":"Q2695332$4040F2AF-7FA6-4FA1-8160-AF4D2D45EEEF","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":"Q2695332$46438F87-71F2-4BEA-B30D-8EDE2E47046F","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":"Q2695332$FBAD8DD5-F9F2-4B5E-A129-8B133713EE59","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":"Q2695332$C4660624-6102-44A0-A979-70A11E69ED26","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":"Q2695332$91577B06-A43B-4E7D-B03E-EB43DBB8B718","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":"Q2695332$01EFFFC7-2D87-4BAD-B832-39EEC575735F","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":"Q2695332$8F655359-575E-49DD-92A6-4D017E6E7349","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":"Q2695332$27B441BF-C5AE-4855-BD04-EF112F53F3C5","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":"Q2695332$F91148AA-58DA-44F0-84D6-579063C7C870","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":"Q2695332$D4DA15B3-03CD-4983-B1F5-5696C378496E","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":"Q2695332$28744669-CD0C-44A3-A4B0-B1419AF8EF9E","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":"Q2695332$1A8C23E3-EAEE-4D7F-8F8D-F7A72CD084CB","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":"Q2695332$03EF3F89-5AAC-40CC-940D-4BC30061B1DA","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":"Q2695332$3C6725E3-7D95-44CD-BEEF-8498F81F6953","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":"Q2695332$DACC5A52-EFA0-4B1E-8C57-7724DFF6DD4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2695332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2695332"}}}}}