{"entities":{"Q6920819":{"pageid":21027634,"ns":120,"title":"Item:Q6920819","lastrevid":84140636,"modified":"2026-05-11T04:14:08Z","type":"item","id":"Q6920819","labels":{"en":{"language":"en","value":"Learning-augmented maximum independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8102042"}},"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":"Q6920819$872636A0-E884-447F-AB8A-BB4FA28429EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c32398f342f96fb59c9dcd0c9612d47ac7f934f","datavalue":{"value":{"text":"Learning-augmented maximum independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6920819$99FA323B-EC94-4A0F-84CB-41D653212D10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09566d8b4bf224ef1b253c21582d82ef2a624420","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2024.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920819$CEB82AEF-C44E-42CE-9398-46189A269AA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0e416c11c9db46b6a06f6329e152821d19c21d","datavalue":{"value":{"entity-type":"item","numeric-id":414875,"id":"Q414875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$2BF4EAA7-7BAC-4E59-BAA2-00DDECC7C323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe239019d974d776414733b479567750d404b7ef","datavalue":{"value":{"entity-type":"item","numeric-id":6407101,"id":"Q6407101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$2EC42060-04F3-4BFF-A971-05716649DD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6974fbb9dcf97ee39aa0a2fbb44200d3ddbe924d","datavalue":{"value":{"entity-type":"item","numeric-id":6126231,"id":"Q6126231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$891780B2-B803-4DAB-A42F-AF25FFFFAFA3","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"2b6582a666e3df0425a2ae4862b8a1d68a0d9d5f","datavalue":{"value":"Chen Wang","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920819$4953E94A-1812-4C6B-97DA-67EBC860F0B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8f9bbcbc314fb12f350c638ec64c57700f49d71","datavalue":{"value":{"time":"+2025-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6920819$16A0A1F8-48F7-4F05-8440-496C88AE414E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920819$4120005C-BBAA-413A-9455-E5CBE6F77768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920819$0216302C-BF23-48D4-ADAD-F228BB9CCC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920819$ADDF161D-3F92-4E1F-9EA8-84DC15330DB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b62c502f567268450665820395f65f58e5add00","datavalue":{"value":"8102042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920819$EF1270E3-2055-4618-A533-3B87B47CA3AC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$0F4B11E7-92B6-4142-A432-2AD14A8643A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dfd42b8d6a1345b966c45dcfefab0c0644c6222","datavalue":{"value":"learning-augmented algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920819$ACA05CE9-EC97-430A-9841-A47BCD1F7783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920819$78A95C81-C104-4434-92E5-7D6ACBDAC290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920819$AC4F6107-D923-4B19-B1BD-5D0D5DAA2136","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":"Q6920819$384E68A5-3ED2-49C7-B741-7F6F8071FD58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cf4c7b26708ca19871e5779a3cd2a388fe7adb","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$D1E279CF-862D-4673-A4FB-51DA7EA923A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"024e8d270bee60e90163de1054fe41a9ad8b23c1","datavalue":{"value":{"entity-type":"item","numeric-id":519101,"id":"Q519101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$79CA01C9-2DF3-4969-BFAF-0777AA0C91BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae87fb7bb36f4adb8f8ee7c189f4c6171d62f11b","datavalue":{"value":{"entity-type":"item","numeric-id":6610274,"id":"Q6610274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$B3839336-E08D-4142-905D-EEA9D50EDECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$7FCD596B-5524-4261-9CF9-FFDA03874B59","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":"Q6920819$62EFFDC3-C1FD-4F10-9C82-2A9E4C116345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c8a8f91710ce0e64c07b4b26eb970ea9c942a7","datavalue":{"value":{"entity-type":"item","numeric-id":6645492,"id":"Q6645492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$6468897D-C731-41FF-A765-1DF82AAC0846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5be151bfeee6f27b7ea08804350fdd3beb8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$B77560DB-4EF0-4EA8-8A2A-BA688283A70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345bcbc9bb11b1550baf1fbb1852c4c63ca9ced8","datavalue":{"value":{"entity-type":"item","numeric-id":6946414,"id":"Q6946414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$5D558838-BC4B-410C-9411-D476CF2B193D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$6C24C844-3161-41BD-8174-9BACB4B9F8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285fbbc584fd65466ac922a2860aabed3895d23d","datavalue":{"value":{"entity-type":"item","numeric-id":3046711,"id":"Q3046711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$90032515-8D25-4A08-8CD0-CEAE3AD0153D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72081f9427bcde69d1e7d9248d801b2412b5ec7e","datavalue":{"value":{"entity-type":"item","numeric-id":3093383,"id":"Q3093383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$3646A40B-02A2-4068-98E2-9A0C41CC5E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072c37fc08b6b305130d3c1b42680a65a72344b3","datavalue":{"value":{"entity-type":"item","numeric-id":4652632,"id":"Q4652632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$D8087E5B-279E-48F1-AD4A-FDE637E3677B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$30594EE5-D578-4B42-BE4C-D2CE6D3AF039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69043e3cfac0f8ef737c4a3d3fcb01047b111b4","datavalue":{"value":{"entity-type":"item","numeric-id":6575111,"id":"Q6575111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$CBFCECED-BDE1-472A-8CC9-F8C30383E54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5b68f59bb4a93b6beca5491cd4c3d717b0d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":6170402,"id":"Q6170402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$0DA10B16-6829-4169-A0BD-9B2C23C28116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$7AAF3D1F-FB14-42ED-B0C0-C08E1CFC5016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69987b53d392e1435071104cc235775223fbc85","datavalue":{"value":{"entity-type":"item","numeric-id":6075951,"id":"Q6075951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$B470B944-D42C-4146-BABA-D3B661D77AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629dc88512a910cc8163cde0d472c74991d3773","datavalue":{"value":{"entity-type":"item","numeric-id":3638882,"id":"Q3638882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$54FC69F6-8BB2-4B2F-B239-6244B4CD0DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$02014D47-C3FF-4BE7-B999-3585057FE4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95af9511da40370f6c0cfc409297af69f1df6c98","datavalue":{"value":{"entity-type":"item","numeric-id":5144801,"id":"Q5144801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$DFCF37D8-A14A-4FE8-B0A1-449FBC51D443","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":"Q6920819$21CBDCBE-50EF-425D-B24F-B3FA32EFB5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920819$87C7A3FB-BFBA-46F7-949E-F8D955040FA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Learning-augmented maximum independent set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Learning-augmented_maximum_independent_set"}}}}}