{"entities":{"Q650915":{"pageid":652764,"ns":120,"title":"Item:Q650915","lastrevid":63320181,"modified":"2026-04-11T12:04:49Z","type":"item","id":"Q650915","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 5987004"}},"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":"Q650915$F0E9E9EE-5691-4BBA-8F51-CA27062FBBCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"392f3f6ada083633945e6fab6a559c7023f90c5d","datavalue":{"value":{"text":"A polynomial time approximation scheme for embedding hypergraph in a weighted cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650915$B6DEE4B3-EDB2-464C-80BD-C2F88ABC675C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f61c121eb710188800ed87bc22195f8db2e9460e","datavalue":{"value":"1228.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650915$5D061A79-4F27-4879-A30D-60D93DDA0237","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":"Q650915$C4E4257A-68AD-4C4B-A30E-CC79DF6C06AC","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":"Q650915$6F7EF73A-13EB-488B-9B7C-42434A3E9303","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650915$35B7FA4C-75AA-40BB-98A5-1469E1371B0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e38c6f1e03c0365fe5e243370e140f97607764e2","datavalue":{"value":{"time":"+2011-12-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":"Q650915$5E569796-7404-4923-B941-F41D90DEF968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650915$F196E44A-5CB8-4A2C-B6EC-94F85FF0A6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650915$2755A2C7-3B82-41FC-BF60-C2CBD07484F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650915$EDDBE8E0-9A69-4316-9DE8-E8161490D927","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44108b12db52153e434ce20945b3c6ee6ea00a06","datavalue":{"value":"5987004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650915$ACA9AAE7-F018-4148-93FE-A6B2F62CDC34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f4c7281ba2b08b6cb4cc2d4c83604a3e3e573b","datavalue":{"value":"hypergraph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q650915$5C50B683-E2B9-4EFF-A981-9CEFB3CC6EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b6a2ef470899c8ee8a8a691e745628bb23e500","datavalue":{"value":"weighted cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q650915$C5678940-ABC4-4DAB-9E17-80D458CCFC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972a7ad1106f41e28fd3cd6fb91564fa920845ed","datavalue":{"value":"minimum congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q650915$DCCE6B5E-CB84-4FA4-8794-95886B7784E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q650915$1813DF64-B8FA-40B4-BC71-2055430538A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q650915$FB2E8310-AD75-4A65-B6C8-BB68A406FC94","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":"Q650915$060E5315-2F50-409A-8BC1-151BB8357ABC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55dfb5a64e023967bf7d395b0b0f19324a158945","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.08.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q650915$29D3DDE5-8183-4623-AB85-0051006E2C67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a8233ae0b703c2282cd621ad3a4e87e8a8a181f","datavalue":{"value":"W1972142999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650915$952476D1-46CE-4B1D-B13E-8BDBCAE45F14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650915$80D94180-D754-4EF0-8F19-D13D9F4BB72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4a30340d788c762f42f217160160957243544c","datavalue":{"value":{"entity-type":"item","numeric-id":1208452,"id":"Q1208452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650915$777A99BD-41B4-4887-8CBB-759556122921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5b29a72be41cfa3788c390509fb8a470c5b108","datavalue":{"value":{"entity-type":"item","numeric-id":3544271,"id":"Q3544271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650915$DD13313D-B9DC-405F-913C-02392A237ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d86ce146bea73331cbcbd0dcc73f048476f5d075","datavalue":{"value":{"entity-type":"item","numeric-id":4962786,"id":"Q4962786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650915$34770343-2FE0-4C4D-A4E3-050CA8F30D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650915$7CF62D58-2BBB-4074-992B-BA90BC27FE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77d75a3291ae416c900059ba2024d5f68bd85de","datavalue":{"value":{"entity-type":"item","numeric-id":839671,"id":"Q839671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650915$5A650A21-93FB-4302-A92E-330B7E6B9CFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c03d45fa101fbf9d19a28f769d79e9abaf3f3d7","datavalue":{"value":"10.1016/J.TCS.2011.08.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650915$78217CBD-473C-4399-AC1A-37FB0C6A9C12","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":"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":"Q650915$610EA52E-3C7C-4EBC-A48B-D9816C507E89","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":"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":"Q650915$F42C85C9-18F7-4973-BE2B-3A41DEAD1882","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":"148e2cd78a8620d7f0999c63af0d7bdefcea8651","datavalue":{"value":{"amount":"+0.8903563618659973","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":"Q650915$5C3EDCF1-8097-4414-9831-2B0F9B0D6206","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":"2638ccaeeea93034d6887ca8a74345c6d7ec5689","datavalue":{"value":{"amount":"+0.8875437378883362","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":"Q650915$D8890B81-452F-477B-828E-9FAC14680357","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":"6254325cc6b2a7a83898073fd43d0a06c55b6ae2","datavalue":{"value":{"amount":"+0.8684075474739075","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":"Q650915$CF920907-19F1-49D0-ACFE-1D24174E24DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time approximation scheme for embedding hypergraph in a weighted cycle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_approximation_scheme_for_embedding_hypergraph_in_a_weighted_cycle"}}}}}