{"entities":{"Q2941547":{"pageid":2952267,"ns":120,"title":"Item:Q2941547","lastrevid":58074582,"modified":"2026-04-03T17:07:55Z","type":"item","id":"Q2941547","labels":{"en":{"language":"en","value":"FPTAS for \\#BIS with degree bounds on one side"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474758"}},"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":"Q2941547$A69B467B-1B04-4ED8-A005-79BE1BE00480","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc52754bc9fbfa123b5e232dbbc40c846fb82fec","datavalue":{"value":{"text":"FPTAS for #BIS with Degree Bounds on One Side","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941547$58D1ED37-F350-4475-B6B6-B47EFE90A620","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00179a86b5b5288e89c56931a4dd15afc9c80d75","datavalue":{"value":"1321.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941547$E47E3CD2-627B-4065-B1CA-8786AED6C718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8734e3c9703374ad7074fd733109a40be6c2d0a2","datavalue":{"value":"10.1145/2746539.2746598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941547$C45C11A7-F507-495F-BB9E-95BDED156FB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bd120a375b38cf45f8850ab6d6cac39a707cca","datavalue":{"value":{"entity-type":"item","numeric-id":340974,"id":"Q340974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$F8F718FB-1A8C-443B-B1B9-28479701470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5a91702d69101f31c0baa8315611e16313465","datavalue":{"value":{"entity-type":"item","numeric-id":260400,"id":"Q260400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$718A6E43-E6EF-4EE5-AAF9-638489B239E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$1433467D-AEF3-42AE-B1B3-BC55EB77B9D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941547$874F8DE8-4498-4CFD-920F-CF5D0E119C16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7624cec685d0c402396f15888b0ae7070ab53b21","datavalue":{"value":"https://arxiv.org/abs/1412.0073","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941547$F8E973B4-9EAB-4B6F-BE9A-931C33C6DF1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941547$E429BDCC-243F-4C0B-A5BA-A3135942D43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941547$28D2B847-53BB-484D-A439-DF54DC05F487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941547$A9E0B3CF-E3AD-4E9F-A6BF-C5E1728C18AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77c77363151179aacc0ad802bbfd35db6d496a44","datavalue":{"value":"6474758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941547$4AF614E9-1F2E-40A7-81CF-561B0BCB82B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc11ac83eef35f398d82a6ca3fac7962bb75d86","datavalue":{"value":"\\#BIS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941547$1247E81E-D805-413A-8546-7CE42D59AE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941547$28D9FB8A-1EF9-4D79-9BFB-C696E8DE047B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941547$400988EF-D3C9-40E0-8256-9EFBD10866F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7e88fe565f40c9ea7bea694cc00659f9891591","datavalue":{"value":"correlation decay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941547$5BE5D805-6FDA-4241-870F-205892F2B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941547$4323C260-74B8-46E2-BAEF-6AE793F3444A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$B0887225-77B3-4770-93CE-4A1BD7ED79BC","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":"Q2941547$E8D29739-E0B7-4AAD-964F-60CA1F705459","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4796828955b39558843c6fb83ba1edcfbdac4838","datavalue":{"value":"W2068344352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941547$9FEBBB9B-DCA7-44C4-9F45-65E43E00DC21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$B5DEDAC0-CEE5-4BAE-A97D-1DA8EC0568AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$22E5E29D-2DE3-4E1D-8769-E10F1D4304AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$27A03D55-C59D-4544-AB98-D6953B2A403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$F143E521-AE08-4873-869B-43A7574071C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$B31329F3-6C66-4A20-91F0-C2235A795A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$619BA6D0-0DEE-449B-8624-6F68564E5F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$C0594FC6-8D8D-4DD5-B4F5-2826080AB281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$01E5EB56-0A79-4579-8553-22CD6A71D917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$F2A453A4-4A5F-4915-9AA3-15227E252103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$6B472CA6-CCD6-4968-B308-45076054AEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$18EFCD1D-DAB2-485E-8942-13562A82A4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941547$FA778FA4-5B7A-4B27-8688-52D6525852C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e5d2fc0c6630132d94f0a760f905fdd312840","datavalue":{"value":{"entity-type":"item","numeric-id":5111872,"id":"Q5111872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838c0a6fa315413dc3f7f4c41a190fcfeed6cb38","datavalue":{"value":{"amount":"+0.8681452870368958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941547$94777144-AAA0-4B1F-8CDC-C556D60C2846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c1d79d2e5748a44d5b93a5ad4b91edb2d85621","datavalue":{"value":{"entity-type":"item","numeric-id":2272593,"id":"Q2272593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74b16d84b84679eb80d3ea37634df476dbd7356","datavalue":{"value":{"amount":"+0.8661851286888123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941547$832E8E99-7CCC-4437-ACCF-D462EA63E792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1a3827f03dd22fe2011b5569254a9f68773d88","datavalue":{"value":{"entity-type":"item","numeric-id":2969647,"id":"Q2969647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0476b75eeb039734bce34ddc2bb43fe27ea7d2ef","datavalue":{"value":{"amount":"+0.8361865878105164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941547$704F65D3-137B-4C89-8112-C98BCB463982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c26d87650f8d507f5f95017998cccbe997d57b","datavalue":{"value":{"entity-type":"item","numeric-id":2235762,"id":"Q2235762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a264d13db7cf2d9576bc8fb53e498179c9f0f39","datavalue":{"value":{"amount":"+0.8273459076881409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941547$04D9574B-3B85-4601-8BBC-F7D2BCDFDE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3440e649251c1cd5ee935ae0a3e7950b5a3aed1b","datavalue":{"value":{"entity-type":"item","numeric-id":269470,"id":"Q269470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7000739206ec31d1462b5e8f494d7037578ad1","datavalue":{"value":{"amount":"+0.8152703046798706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941547$6805F8EE-BFBC-4899-9D27-DA74C3D37418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941547"}}}}}