{"entities":{"Q4962786":{"pageid":6992367,"ns":120,"title":"Item:Q4962786","lastrevid":53266256,"modified":"2026-01-24T14:29:09Z","type":"item","id":"Q4962786","labels":{"en":{"language":"en","value":"A polynomial-time approximation scheme for embedding hypergraph in a cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972954"}},"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":"Q4962786$54EC060A-FB7B-4FA0-AC6E-65295ECF3E16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e337abc01510dd8e0b0d8e863b2f78345c81e55e","datavalue":{"value":{"text":"A polynomial-time approximation scheme for embedding hypergraph in a cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962786$C3298E00-A069-4207-BE53-3446B7294278","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa6cc51582200365865579b7bbf0d546196118d3","datavalue":{"value":"1445.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962786$60DD96D3-1F6E-4E43-897A-65592CDF0E62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75298838cf9ddf4ee9132b00f9209c2f63d7940b","datavalue":{"value":"10.1145/1497290.1497296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962786$ABC14840-ECFA-430B-9345-BAC799A7F732","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b9aa8e6459ac5eabb1fb1f01cf44f5b57abf97","datavalue":{"value":{"entity-type":"item","numeric-id":237118,"id":"Q237118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962786$595D899F-5ED9-462E-B2E1-DE4DE8355CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ba7eaba19a75e9816da98b389354bc9516c3d9a","datavalue":{"value":{"entity-type":"item","numeric-id":256725,"id":"Q256725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962786$744B3A7B-8270-482D-A56F-F4E479C1C034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962786$A1893AC0-9ADE-4034-ABE9-218B046722C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962786$792487CA-B303-4A6F-A787-5583E958720A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962786$52EBC4D7-0B04-4F82-8282-F001E7B651AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962786$0D238027-8C45-4E2E-A40F-BD6D05CB55B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962786$EABF0BB9-8828-46F2-9C70-608BE7FDE3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962786$04776469-4929-4434-AB5C-C902887596AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7971a76efa8ba37aa912aee8f314615b02a088a","datavalue":{"value":"6972954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962786$B78D8BB8-E64C-4CB6-BDD9-6D4DB964C36F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f4c7281ba2b08b6cb4cc2d4c83604a3e3e573b","datavalue":{"value":"hypergraph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962786$D891F3FC-9B8D-4D49-B2C3-B753AF7C258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962786$8EB84E93-DF18-483B-A1B1-5F6130A34218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972a7ad1106f41e28fd3cd6fb91564fa920845ed","datavalue":{"value":"minimum congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962786$CDF0227F-BD27-4C72-BF11-0270D3F513D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962786$CF35B0F6-BF56-41E4-8777-B9DEA9E6DDBB","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":"Q4962786$817BDBEF-660D-49BC-8702-C97087E758B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f969f42236dd77c2a361909956450a84aad1c75d","datavalue":{"value":"https://doi.org/10.1145/1497290.1497296","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962786$C506F989-7603-4062-ABC4-2172CE6693B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f67b6e93643663597b5a9ab4ad140ef5ab64005e","datavalue":{"value":"W2058787824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962786$7F11EDD7-B8EC-4943-A871-A3457C6666FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f779ed45a54d5219569d342c6af08bb1a0db348b","datavalue":{"value":{"entity-type":"item","numeric-id":3587351,"id":"Q3587351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9a1c213af0a41fcebde5d0d26d4eeff444637e","datavalue":{"value":{"amount":"+0.9462063908576964","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":"Q4962786$86669771-73EA-44D7-A996-A7E83E53650D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe1abdae29e03af09d0f4badb5bed813e5b63dc","datavalue":{"value":{"entity-type":"item","numeric-id":5466482,"id":"Q5466482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e82aaa08dc2383e6f28deb66052ead7d2f2d3c","datavalue":{"value":{"amount":"+0.9401618838310242","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":"Q4962786$99C3AE7E-9EE0-4724-B373-00B58779503D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a986fd292d0a54430b852d0ca50ddd047e545dc","datavalue":{"value":{"entity-type":"item","numeric-id":650915,"id":"Q650915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4662b974701ec4957a18659f3156a2c7d59b24ff","datavalue":{"value":{"amount":"+0.9277791380882264","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":"Q4962786$5F95A1A7-9875-4483-A2FD-EF7A73135455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3665cd12702fc66a2d61322a30edffad214f2674","datavalue":{"value":{"entity-type":"item","numeric-id":5193155,"id":"Q5193155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2bac2fab11cb4fb8cec831ab0fa8c99c7cd23af","datavalue":{"value":{"amount":"+0.8743418455123901","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":"Q4962786$F34B51CC-B263-4AB9-B661-6BDC6D165AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef0d082459ed6cb3419e1f9e686f3bc75cd4e81","datavalue":{"value":{"entity-type":"item","numeric-id":293373,"id":"Q293373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e04c4dfdf0dd2b1435b14d30bc8c240651ce809","datavalue":{"value":{"amount":"+0.8696717023849487","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":"Q4962786$7015DF53-F7B9-4AED-8E0E-CC504A45F680","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962786","badges":[]}}}}}