{"entities":{"Q6203477":{"pageid":13338364,"ns":120,"title":"Item:Q6203477","lastrevid":39762301,"modified":"2024-12-30T18:26:39Z","type":"item","id":"Q6203477","labels":{"en":{"language":"en","value":"Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in \\(\\boldsymbol{H}\\)-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7810343"}},"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":"Q6203477$E7B7DFDA-FA4E-4A80-9FA2-2DD148A5407B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb10179361ecb0e37ceea1cf454d125b4960e521","datavalue":{"value":{"text":"Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in \\(\\boldsymbol{H}\\)-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6203477$759CA9EF-6160-42FF-9148-8657285D308A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$2AB69AA4-9CD0-43D2-BA58-C1CA982FA7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$EB8866AE-D737-4C7D-9E72-4FF60C338F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$D0F52A9E-6BE0-4E2A-8A1E-02AEABEB224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$81343824-CA75-4474-843F-F1851FE8513E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$689AF409-A247-4656-B545-36758FAD983C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6203477$5CCFAA40-5090-457F-BA03-9923CD9B9C44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203477$2980E8A7-12F8-45F1-B47D-64BF5CC7D19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203477$B3F2E57D-6BCD-4D29-85DA-FCBD6DF418AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203477$116A4282-B859-4E1A-B039-2838A3383724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22ad012c05a56218a1749536faa1a2195f8ee061","datavalue":{"value":"7810343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203477$C7A7B9EC-2DBB-4FAC-8699-5A52552648A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6203477$BFDF812C-9487-4849-98EF-030CA6806B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f851ea42cb89d123f741da661024dd63bc003c8","datavalue":{"value":"hereditary graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6203477$04A3C376-5BBA-4600-BB23-661DC8357797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6203477$281E688A-5B11-4FAD-B33D-3866971EC6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ab75ebb4c2366290302962b9391827c3a45752","datavalue":{"value":"three-in-a-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6203477$96F12C17-5BB1-4907-BFDE-1440560DAECA","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":"Q6203477$21E25570-4860-4E62-A696-DE1ACD5E8D14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e163af923c34b0a7153d39db7804d5a27810780","datavalue":{"value":"https://doi.org/10.1137/20m1333778","type":"string"},"datatype":"url"},"type":"statement","id":"Q6203477$7562C5CF-0E7F-4235-891E-C8B5597B7F1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2523d860d523b9dc0a81e002fb6d0ca3aadabdf8","datavalue":{"value":"W4391998821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203477$3229BC3B-DBEE-489A-BC9A-119B85E2B5A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfcb71aac592bb4482582547044b259a772c946","datavalue":{"value":{"entity-type":"item","numeric-id":1725633,"id":"Q1725633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$B191DDB8-6E95-4592-8CEC-0BF2E57AD53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$3C8AD09E-BE50-4A35-9BC9-3435EF3ED460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02e97356b95f7c7f91378d7ab8cd7a20781782","datavalue":{"value":{"entity-type":"item","numeric-id":1693130,"id":"Q1693130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$2B12182E-C205-466B-8D66-E2C5F7A9AC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011868466312956a5fbcaede1ac6a90add6e8d3e","datavalue":{"value":{"entity-type":"item","numeric-id":2403797,"id":"Q2403797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$2C84E0DB-B254-4925-B1D1-B3102E34BD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6a4f6852305e4f84bdf32d94ded3d0a9cf80f2","datavalue":{"value":{"entity-type":"item","numeric-id":5854894,"id":"Q5854894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$3ACC89EA-135B-453E-98C9-553C21DAD64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3138954d0767087e328a5039339d3578fd5e3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5146928,"id":"Q5146928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$93D2523C-8171-4777-A66B-80743247396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$08FC3BD0-0064-431A-8A29-2BC10CED2CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b829a142a09b5703fa75e4c561943be530af1676","datavalue":{"value":{"entity-type":"item","numeric-id":653792,"id":"Q653792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$209293EC-AFF6-4A80-B0FC-500CA972A2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$1A6043E5-E710-4674-BD31-E7757589E56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae43a3c172cb4112aa8e1124eed957eb5102a14","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$3902CEAC-E1AB-4084-B49A-91164D8EF54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179c9635a36d0f525f4026220a677bbf9b5b1d18","datavalue":{"value":{"entity-type":"item","numeric-id":5501925,"id":"Q5501925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$66BD3C1B-125C-4544-AA6F-1FC90DDD25A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$9B963BB0-5475-4260-B016-0F8FC6F7DFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0ad014ec992ee5095f96bf0ba79fa3c2cbdf11","datavalue":{"value":{"entity-type":"item","numeric-id":6087005,"id":"Q6087005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$8DB57A99-26CE-4939-8C4B-E21C5F454400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0923a67e636be3c2db157b8acea39280b1885e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1414588,"id":"Q1414588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$6D9C7827-E533-4424-9509-B3DD1C21FE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08512096d9451fec427d4cbe7d8da8eb09fecbd2","datavalue":{"value":{"entity-type":"item","numeric-id":2322884,"id":"Q2322884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$602575BD-F434-4EEA-861E-659C2D6E8A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8381a0df1f9ea85d5d9d5e814b903e40608efe86","datavalue":{"value":{"entity-type":"item","numeric-id":6058231,"id":"Q6058231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$681303BB-391E-4849-B5DE-64CF9258E27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a27c99ae12b220345c0273e3db1697fa724daf","datavalue":{"value":{"entity-type":"item","numeric-id":5365143,"id":"Q5365143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$1E9F7A47-29E4-494A-AA15-FE8B1F24ABB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$567BB4A4-7070-482A-8D8A-CE75B67C8BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$947AA048-E4C6-4AD2-8E29-98DAFF9A2312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$5A8CAB97-0EC8-4D5B-B21E-339D26653E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$77E4E502-BB0C-4D8E-B269-916178FC5FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$49CB74F7-4842-465D-ACE6-4F13AB648736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137aee7f02626a68001c39f25c688bfcd37fce0b","datavalue":{"value":{"entity-type":"item","numeric-id":1709548,"id":"Q1709548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$72E2A547-C380-4822-9029-379528CF8F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$C7FFA914-4ED6-43E4-8B36-6F52D1141118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67e029a578e211784d7a63b5304ef01b93c8e30","datavalue":{"value":{"entity-type":"item","numeric-id":2463465,"id":"Q2463465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$5E62A41B-4C60-4A41-8CCC-98C20D6B57C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896f98722f4df116c54dcd09dc32ae5461474376","datavalue":{"value":{"entity-type":"item","numeric-id":3840348,"id":"Q3840348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$7BE485C8-FF0D-417E-8D4B-B65E6D0431F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab3f249520b6539c0c73cb9839f15b38f1a69f4","datavalue":{"value":{"entity-type":"item","numeric-id":2364488,"id":"Q2364488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$0F716430-FFDA-4B90-9CB0-CAB2B7494A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf2107b2c30488ec5e410bca5c765cabb0f05cf","datavalue":{"value":{"entity-type":"item","numeric-id":3503841,"id":"Q3503841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$99AAE8D0-D631-43B2-822C-85761B40EB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$0DFFF16D-76AD-488B-9D17-70BB603F84DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$5651DE96-9C86-4033-B302-095A07058750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6203477$FC6A8A66-ACD1-460A-9A65-A7A05471C199","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa7f09cbdb4ba97324038419517272e6a05e7a16","datavalue":{"value":"10.1137/20M1333778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6203477$90B8BBAE-A696-4EE5-803E-D479406BB39B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6203477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6203477"}}}}}