{"entities":{"Q4375639":{"pageid":6405238,"ns":120,"title":"Item:Q4375639","lastrevid":46999908,"modified":"2025-12-26T00:46:59Z","type":"item","id":"Q4375639","labels":{"en":{"language":"en","value":"Approximate hypergraph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113864"}},"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":"Q4375639$3A065E4D-1769-4C0E-A8F0-CE9A3D1D41A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e107561680dfdc88f15b2ad9aec4e89dd812115","datavalue":{"value":{"text":"Approximate hypergraph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4375639$67D139A3-94A0-4689-B385-BBCDEC1ADB78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91695655a5dd9063f9d8c152c0d168ec43061534","datavalue":{"value":"0886.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375639$ACCBB152-B281-40DA-8383-D4FECA215C81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"328c98e0ee89e812d1a6d0b0bccdabc9061ec389","datavalue":{"value":"10.1007/3-540-61422-2_119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375639$CCDC8C70-0F30-4ABB-80B8-CC969FBAC6F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba05f9f2ddcbb433d2e213e5c83fc4c7f2de2e7","datavalue":{"value":{"entity-type":"item","numeric-id":1198085,"id":"Q1198085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375639$72793116-4FF7-491A-BA39-8364804A3615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbdddc8bdcc918e4b72cb3033d5cbcf5784142ea","datavalue":{"value":{"entity-type":"item","numeric-id":293203,"id":"Q293203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375639$09EF5E9E-D4CE-431F-8D27-47EEFFC86756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61ab52b56c41e0ed4af3357d02a4695b5fbcad31","datavalue":{"value":{"entity-type":"item","numeric-id":751277,"id":"Q751277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375639$50D25182-293E-4D18-A2D7-F025DA398961","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7271ed9d963d909cb8ab0742a9bbda8761b9e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4375638,"id":"Q4375638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375639$2C718BBF-8BBE-4DBD-B77D-A2626ED18536","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af87286476d3c4390fa6a80ac7d5398e1e09059a","datavalue":{"value":{"time":"+1998-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375639$D114AA65-DFC0-4CF1-BC12-2B02007B3FF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375639$472AE9D9-55BF-47BF-A5E0-8F0784B40C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375639$814F8685-8E8D-4334-8397-C9675D3681F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375639$628FF149-A6A6-4E22-BBA5-39F49EF6B970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375639$780D2DB2-5210-4AB1-A5B2-E52AEE3C80AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8619a6f9bf227d12aba781995f6af712d6989ce2","datavalue":{"value":"1113864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375639$3950E225-6110-4A13-87C7-0020D37EF4C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375639$CEC3C7E0-CF65-41BD-BE59-16FFBDB1CA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375639$2E39CF37-CCEA-4ACE-9961-93C8EC87AC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375639$6D30C2B9-7745-4C54-9BDB-B00A7E4093C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375639$00F4DB79-E4A2-4586-AF7C-7D97DD93563A","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":"Q4375639$4A3DF1E6-E6EE-480A-90D2-841D4DFBBF07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f35668e935a570f58b2ccfbc4a69e0dcd25ffe4","datavalue":{"value":"https://doi.org/10.1007/3-540-61422-2_119","type":"string"},"datatype":"url"},"type":"statement","id":"Q4375639$32CB8197-F1A4-4E86-8885-069E423E4A14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccb088bedbe7fba9dcb3657b874b635b1230e3c2","datavalue":{"value":"W2177143319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375639$84D03F35-8E4F-4937-BF94-074A6AE295AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c5e226189675248add9b8322570a1b349614b0","datavalue":{"value":{"entity-type":"item","numeric-id":3129926,"id":"Q3129926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6084328c4fd848e2a45b0e7b0c849720489551c2","datavalue":{"value":{"amount":"+0.9773263335227966","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":"Q4375639$38FC2A4B-002B-4640-A0AC-F0FD5AA48C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072ccf319eeb7469ac38faed9e568ad860038720","datavalue":{"value":{"entity-type":"item","numeric-id":4252044,"id":"Q4252044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9917d63de43666923ceb1ac6e939a5e92d644ab","datavalue":{"value":{"amount":"+0.8805855512619019","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":"Q4375639$8273210F-BC0E-4812-A5C3-22B844374341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad302b9f9c678b9cb9fe135c0f4196ec3262900a","datavalue":{"value":{"entity-type":"item","numeric-id":4820902,"id":"Q4820902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524140cc50e408fadc81c998a60612177c5d5bf6","datavalue":{"value":{"amount":"+0.8749385476112366","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":"Q4375639$A7148BB3-BC68-48EF-8E64-17A9F68B7935","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375639","badges":[]}}}}}