{"entities":{"Q6538677":{"pageid":14149820,"ns":120,"title":"Item:Q6538677","lastrevid":55657954,"modified":"2026-02-17T20:30:45Z","type":"item","id":"Q6538677","labels":{"en":{"language":"en","value":"Parameterized approximation scheme for biclique-free max \\(k\\)-weight SAT and max coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7848103"}},"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":"Q6538677$0D5F6812-21D7-4C69-9726-35BEB85BCA20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a14a41a3aa1137e551094d5b760519b1985a905","datavalue":{"value":{"text":"Parameterized approximation scheme for biclique-free max \\(k\\)-weight SAT and max coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6538677$DFCBEBBD-76D1-4F3B-88D0-18ABE64303D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538677$F151E319-18C3-4CBD-BA41-D7D3BFAA9024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e904fcfda6dea67c76fdd4fa1962c0b32032780d","datavalue":{"value":{"entity-type":"item","numeric-id":1625164,"id":"Q1625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538677$7F9CCC43-7C60-4D08-B4CD-7E63298D80AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538677$9D2B54C1-03E8-4D69-97D4-38C934B205F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e7e0e187aeacb8234142b37cee777695ac1ee44","datavalue":{"value":{"entity-type":"item","numeric-id":6057342,"id":"Q6057342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538677$0DC8A3A5-1F49-44FC-AA07-80E5614B0611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7718f4509f5b38d74aa6587215ab009f6eb792","datavalue":{"value":{"entity-type":"item","numeric-id":722544,"id":"Q722544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538677$A9931DBD-C1B9-4587-AC9B-A7D01593AA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538677$6172BC9B-D4BF-422A-A5BD-E5A4F22B1F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d829d314933bdc2e45a4be418576a6e4775c801","datavalue":{"value":{"entity-type":"item","numeric-id":6538676,"id":"Q6538676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538677$372406CE-8CFD-4C19-A46A-B5C660D2BA43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8e66a32d534df6de0df71c4be5910df36dd6c70","datavalue":{"value":{"time":"+2024-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6538677$3EE6BBE5-39CE-4BA2-9DE4-31F0F8EE76A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538677$7B69276B-20F7-49C3-95A2-5576B560E029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538677$46F793FE-52DB-4654-9DB8-98B3A980D791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538677$28AE6E0B-F6D0-4841-BFDF-CE1C82D67B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538677$4C069582-96B0-4D50-A69F-8FDC465FAFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538677$37CAEEB0-6C53-4148-8249-3F593FCD8FE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7465644a3e14f58db925b7f39b12b4c9cbfa1cf3","datavalue":{"value":"7848103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538677$738AA279-85D7-4EAE-8CC7-E67085A4F241","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":"Q6538677$91BB8044-0E96-4B22-8BE3-F1B8EE635AEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e69b4b05fc4cfcf59b4dd2c21dad85af688193b","datavalue":{"value":"10.1137/1.9781611977554.CH143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538677$605D64FD-7B81-4FFB-91F3-B5376119C2FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcd597b943693b0a253d83320fae223d825f78d","datavalue":{"value":{"entity-type":"item","numeric-id":6664061,"id":"Q6664061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c32bf00c61d5ca65a302af127cdcc9296b60a4","datavalue":{"value":{"amount":"+0.8418474197387695","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":"Q6538677$538CA3F6-63EA-4C7D-B1C4-44B5F6328B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8f1564e71afb9a652e459eddd479920b92d651","datavalue":{"value":{"entity-type":"item","numeric-id":6652473,"id":"Q6652473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acff9cf24564dc5fa164483c44260d6afd2f3219","datavalue":{"value":{"amount":"+0.8089621663093567","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":"Q6538677$CCC33394-9972-4770-B7D9-69EEC57FAFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425b39442413c5d62a2710e9f4b69cce72d12b88","datavalue":{"value":{"entity-type":"item","numeric-id":6575388,"id":"Q6575388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae5440949a4354c5d47126d2bdd069fe07a4173","datavalue":{"value":{"amount":"+0.8077268004417419","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":"Q6538677$3F130236-166E-4B80-B41F-63CE5592A10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead50ec6d7f82e39b067551462c618722cb0ea37","datavalue":{"value":{"entity-type":"item","numeric-id":2956881,"id":"Q2956881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510bb836d3c2ac5a56db151db28dbf1ec5338516","datavalue":{"value":{"amount":"+0.793317973613739","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":"Q6538677$DA29D8CD-8236-418A-9B55-796B7184C8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7445760a00e4c5ff9da6691487cac6ad1237c02","datavalue":{"value":{"entity-type":"item","numeric-id":4425953,"id":"Q4425953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f80d979974af1ccb658815ff5360749768566ba","datavalue":{"value":{"amount":"+0.7781175971031189","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":"Q6538677$8049987D-9F65-4045-9717-3CD542DF24AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6538677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6538677"}}}}}