{"entities":{"Q5146928":{"pageid":7176499,"ns":120,"title":"Item:Q5146928","lastrevid":33047613,"modified":"2024-03-20T01:41:18Z","type":"item","id":"Q5146928","labels":{"en":{"language":"en","value":"Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in <i>H</i>-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304163"}},"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":"Q5146928$9D0A0AB4-21E2-41A3-8864-140F109AAD62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a5dc15e76c5fd2397924907ac4b132c2ad6ecf3","datavalue":{"value":{"text":"Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in <i>H</i>-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146928$60B06520-DE9B-408C-B4ED-EAF97AF289B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd6ca670bbfc4240214133cbaee211141fd13179","datavalue":{"value":"10.1137/1.9781611975994.139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146928$D888F7CC-28EB-4263-AB72-EF63A83BCB3B","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":"Q5146928$32F6A6A3-8A77-459B-A60D-43E009616A56","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":"Q5146928$7F07807B-4E76-4098-B8D5-AC9354F9D75D","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":"Q5146928$74884D9F-CFB1-41D6-AD28-EA0F3C17ADE2","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":"Q5146928$F1AABB3E-AFCA-4EBE-80DF-B5AFDF5CB0E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146928$AC8F9B89-A20E-4619-82CF-9B6A22646695","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146928$91F8A697-3C7C-4930-8754-7AF05D3B9722","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9793cca9106e6b6b0a031abac3f0f711aeabb763","datavalue":{"value":"https://arxiv.org/abs/1907.04585","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146928$EFD047FE-F5CF-4A64-883C-731719D847F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146928$DBAD9BC3-93C5-4F8B-9A36-A88F0D9DEC1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f46baa72be790b91f9c9873bc46609923797fce","datavalue":{"value":"7304163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146928$865296B3-4B77-4FBD-9F41-D4772B560E6D","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":"Q5146928$B4F85831-1DAA-4BB3-9E4F-CDF2EAD62017","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17a8324a4dfd8e9d0debea84c85ad7876839b6e9","datavalue":{"value":"W4239839953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146928$8FD5000C-E744-4030-A65D-5AA0CFD1CD88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146928"}}}}}