{"entities":{"Q3587351":{"pageid":5617255,"ns":120,"title":"Item:Q3587351","lastrevid":51073085,"modified":"2026-01-16T12:36:57Z","type":"item","id":"Q3587351","labels":{"en":{"language":"en","value":"A polynomial time approximation scheme for embedding hypergraph in a weighted cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780410"}},"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":"Q3587351$F17F2FA8-5999-4EC9-8374-CB217499DFE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f3b905025d490b44d4ca39fa28871fcc9a5a72c","datavalue":{"value":{"text":"A Polynomial Time Approximation Scheme for Embedding Hypergraph in a Weighted Cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587351$36265FC9-C889-4031-BF54-781371C68E59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85b7283833a0d49926394a7bf5fb433c6e3be05e","datavalue":{"value":"1288.05287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587351$2E7D6CFD-19C2-401D-9001-FBD6D1A3F0AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc93be2dd2611463b468a788b71c01ab5db81816","datavalue":{"value":"10.1007/978-3-642-14553-7_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587351$E61B09FC-B2D1-42A2-A4AC-72CE55C8584F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e7fc0948fe41d7a5f31fe2aaacdd1773a975e50","datavalue":{"value":{"entity-type":"item","numeric-id":517938,"id":"Q517938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587351$7C4658F6-D139-47CF-A0D2-A5E1C75E6CCE","rank":"normal"},{"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":"Q3587351$D10D1D2C-6B93-41F4-9849-1D340B217F61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587351$7335A336-0755-4960-A450-3DB4A90AA779","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587351$08E4427C-C08A-412E-8E97-5E547F6549D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587351$4B37449C-0574-4FE2-BFDB-EE0AB6A1ADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587351$C746F693-F3B4-4CE1-B1E9-5254339428F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587351$B0C14CD3-5784-4439-9B50-000143ECBCAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3599097bfb8c56c611df55122823e8eb6c71f235","datavalue":{"value":"5780410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587351$DC5633D2-9BA9-4C4B-8EC5-73AF11F18BB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f4c7281ba2b08b6cb4cc2d4c83604a3e3e573b","datavalue":{"value":"hypergraph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587351$48779D34-196C-4FAF-8E29-98F3D4D06E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b6a2ef470899c8ee8a8a691e745628bb23e500","datavalue":{"value":"weighted cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587351$3CE8C356-130E-4A38-96A4-900E453EDF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972a7ad1106f41e28fd3cd6fb91564fa920845ed","datavalue":{"value":"minimum congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587351$8B75A387-A5DA-4D51-A36B-34B0F1A211E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587351$DD83F3C6-D276-4D09-A420-0668985605B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587351$37AAEFB4-4578-40D4-BB7D-6FBE609BCF4D","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":"Q3587351$87B905B7-B745-4CA9-B1A8-9C15B8F9F881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a4f3ddc2fc34b7da70d3968a64e820c2ffda07c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14553-7_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587351$ED14ACF6-6B35-4B50-8FFF-E863DDC84E77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89bbc0fe17a55da7c7cf89b4d6ffde511c36283c","datavalue":{"value":"W1561895609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587351$57890E7D-BE96-4F4D-8B05-43F7774B2B30","rank":"normal"}],"P1643":[{"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":"2211fbfcbfc80e6ee2c6607653cf5ef804eb0cca","datavalue":{"value":{"amount":"+0.967306673526764","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":"Q3587351$AD9F49BD-2FB4-4C59-BACD-E4D7F36F6A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5116da7588091cac48f24ad37f0adcf7fc3797c4","datavalue":{"value":{"entity-type":"item","numeric-id":4962786,"id":"Q4962786"},"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":"Q3587351$5F1C8741-E641-44E8-A589-7BB2E6D20B45","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":"71f1ba9bfd817b1993fea7265c421903126004bb","datavalue":{"value":{"amount":"+0.9101184606552124","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":"Q3587351$D37A1F7A-7552-4F32-AE10-2766FACEAEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3245b79bf334e227c33371f9931cc6a8c9c44f74","datavalue":{"value":{"entity-type":"item","numeric-id":1014437,"id":"Q1014437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a568d065992b9dfe5d2d4e6a93842524ce6491b1","datavalue":{"value":{"amount":"+0.891883373260498","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":"Q3587351$C6C4AF4A-DD19-41BC-A123-6B9B369FDCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908ddf3efb0e41d39275b5740288d00da2173576","datavalue":{"value":{"entity-type":"item","numeric-id":3544271,"id":"Q3544271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62b0be99d99b3254e1140c9a8d9e86998e8642a","datavalue":{"value":{"amount":"+0.8788796663284302","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":"Q3587351$EAAF177E-B64C-4A13-A41C-D7787BCFD2E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587351"}}}}}