{"entities":{"Q1045935":{"pageid":1047783,"ns":120,"title":"Item:Q1045935","lastrevid":66026448,"modified":"2026-04-12T07:02:19Z","type":"item","id":"Q1045935","labels":{"en":{"language":"en","value":"A polynomial time approximation scheme for embedding a directed hypergraph on a ring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650198"}},"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":"Q1045935$93D75228-6887-4FBD-B5BB-CB05C9017BD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"052ac74a11c6dc52a3dff663bd8fda26023ebc79","datavalue":{"value":{"text":"A polynomial time approximation scheme for embedding a directed hypergraph on a ring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045935$9BF34F71-13D8-4126-8A0A-9185C0EB7DDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd13bf7a87be6c616e727d42091ab17253e51f05","datavalue":{"value":"1184.68642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045935$55BAD962-FAC7-4631-A4E5-FC9871E6F394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e271f8bbf089b3690e8b034d164549ed9501822","datavalue":{"value":{"entity-type":"item","numeric-id":184196,"id":"Q184196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045935$2DC87F3D-511F-49F6-8B4D-285E732AEB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045935$9897AACB-F079-4280-B90D-C5ECDAD48808","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045935$6FC0704E-9A8F-4C8C-82E2-DE09E2E2EB3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045935$9A924086-DEAA-416D-93AD-FBD157148429","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045935$D459DE82-64BB-4315-B773-70CC7D44128E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045935$FF418223-8DEA-4AB3-8C9F-76817B5DCE79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b955f660b04761268e88c2c8c2e9db5660a8bf1","datavalue":{"value":"5650198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045935$13C625FF-CAD9-483F-AAC6-44940D8B31D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045935$26DC3B1F-398C-4FBE-B608-2E7DACB96D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54a9b3aa5d7cdd2de3d6f636c313cd8fc9e7d8f","datavalue":{"value":"directed hyperedges embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045935$2492515B-B82E-4F58-9141-DD550B508DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602f84174811d5e8b9c4d524d242a494a9644445","datavalue":{"value":"rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045935$ED6F605C-1462-4C8A-B851-6D1ABFFFE5EB","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":"Q1045935$609905FE-B091-4B96-82A5-F4C8F8CD90A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a69f4e054ad2fe0d0466dd6977a88f4731310ff","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045935$745CC428-869B-49F1-B122-C13BFB4F8881","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cdcdbca73b48cebe54ff3df39bb924e6c71e2e0","datavalue":{"value":"W2113737747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045935$DDC6AB9D-2C20-4863-BCC1-AD196978D6AA","rank":"normal"}],"P223":[{"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":"Q1045935$56B4AA80-D677-44DD-9B3A-FE033B7A7D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825220e3f7b197a34bc5ea444a551b7051447e99","datavalue":{"value":{"entity-type":"item","numeric-id":293373,"id":"Q293373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045935$185AB6BE-16DE-4663-A1A1-FE7ADF84D784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97187217ad6b642eabab48f989f7f6c876dbb8a","datavalue":{"value":{"entity-type":"item","numeric-id":5193155,"id":"Q5193155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045935$4A3DAC8D-AAFD-49E2-8701-4E503A8D14AA","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":"Q1045935$77049FC9-094A-41C2-A840-610E80051036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045935$E22DFBD8-46D0-499E-ACBE-D7BC3920068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96063b8fdeb8b81b18596ed55c5d7b86ac5c7f6","datavalue":{"value":{"entity-type":"item","numeric-id":5466482,"id":"Q5466482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045935$EC22F637-71FB-4906-B84B-0A435DFF3F66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2660dc7775ba784eb0018c83292ead055f66b7c","datavalue":{"value":"10.1016/J.IPL.2005.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045935$79D634A4-1343-42C4-9EEE-934C6985B2DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cd76504f7ca439d09ec289a1a00ddee219c6a0","datavalue":{"value":{"entity-type":"item","numeric-id":1928513,"id":"Q1928513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6d42ecdf444faa0104ad98f9f061d69b95ea99","datavalue":{"value":{"amount":"+0.9851867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045935$DB5EEE09-67D8-4E72-B4E1-D880AEB7324F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6456c85c0bbfca8554fa3185e160e83213927bc","datavalue":{"value":{"entity-type":"item","numeric-id":5710141,"id":"Q5710141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661904a9c526bea3a5c229a3d67724087f0b8476","datavalue":{"value":{"amount":"+0.9748522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045935$C5E47675-3667-482F-958E-15CC4B8252B5","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":"aa6f9cbeab1ed1df933c18f54cd11e16a53447c0","datavalue":{"value":{"amount":"+0.9184841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045935$3DA9E641-6434-4308-A6BB-7627477261FF","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":"574278ad0bd4a245e4f7d2e54d3d0c1c30c12205","datavalue":{"value":{"amount":"+0.9087042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045935$6D2A461B-AC6F-4F07-9BF6-BB3D3CCB2D3A","rank":"normal"},{"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":"800856eee67210f0e80397787fce7f48f5d75975","datavalue":{"value":{"amount":"+0.90870404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045935$CCC535E1-1CB2-4D1B-9235-33378C1D27CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e63f2a50c6495cc1bce8f803a4ec95de9be10b","datavalue":{"value":{"entity-type":"item","numeric-id":1003855,"id":"Q1003855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03147ba6606ee7666de66412011cfc60521f0276","datavalue":{"value":{"amount":"+0.88013583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045935$29A9E261-CC83-4871-A5F6-09491C04838E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96799194df734534769c8195677c0174a36cb5ee","datavalue":{"value":{"entity-type":"item","numeric-id":3611020,"id":"Q3611020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77487ac9707aeb144b313c574e4aa0a98e435d10","datavalue":{"value":{"amount":"+0.87801754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045935$DE792BA2-26BF-4891-AF7C-8F1285B8C0B3","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":"665ca0899530584f0ed9de423c0a506f66958c66","datavalue":{"value":{"amount":"+0.86626995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045935$FD9E3416-277C-4D4C-A980-17F0E8C7CE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9311352e80ee4b8d9f778f184a0d34600a09fc","datavalue":{"value":{"entity-type":"item","numeric-id":1801670,"id":"Q1801670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b44fff3ad64b352cd3c84cc201373578206a85c","datavalue":{"value":{"amount":"+0.85987186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045935$4A4367AA-EFD4-4814-9B1F-C1A105405216","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time approximation scheme for embedding a directed hypergraph on a ring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_approximation_scheme_for_embedding_a_directed_hypergraph_on_a_ring"}}}}}