{"entities":{"Q1928513":{"pageid":1939255,"ns":120,"title":"Item:Q1928513","lastrevid":43428280,"modified":"2025-07-25T18:12:23Z","type":"item","id":"Q1928513","labels":{"en":{"language":"en","value":"A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6121561"}},"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":"Q1928513$AF3CEE8C-970E-44E8-9CF9-BAA758B4F585","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"610803aa52f5e3494512fdca7aee0573ae347e53","datavalue":{"value":{"text":"A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1928513$F7C967BE-D496-4D56-B8FD-337C64DE7ACE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"009864589746379baa4b3c7edce07249983300aa","datavalue":{"value":"1261.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928513$30E61FE3-8836-4A8B-84E8-C47436387CAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928513$3E9D9ED6-20CC-476E-850B-7DA76F7D13A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928513$962631A3-5825-428D-A092-6C9F36C74E61","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":"Q1928513$C46A00A9-3B53-4E29-91E1-897EF6181B7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928513$294A886F-BD1A-4EBF-858C-194BA2D69F56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54c3aea5017a2b930b738e94f94c92304e5e4ff2","datavalue":{"value":{"time":"+2013-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1928513$D6F11BAD-A464-4CEB-9522-DCED0EE15445","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928513$1F61A4AC-3B79-4E5B-8E85-89FDC9D327AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928513$214F4970-242A-4E7E-B327-624CAED5051D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fc3c57d8443d596ea0bacaf6bf0ed9fbe89cd99","datavalue":{"value":"6121561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928513$04E2AA88-E600-4CB6-A99A-E597BBB9ACAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc0e66722bf8f322bd55c9ad6f699c3333a04bea","datavalue":{"value":"directed hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928513$283E5123-909C-49CA-9E0F-1686E8231257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928513$D24187CA-A443-4C7F-B2FA-69BA874C14EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928513$942B76D2-5AF2-40D1-8AFC-86BAC48BE5BD","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":"Q1928513$CC628276-81A4-46D6-94A1-3037B66F0EF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54c02623bbdd852d45f6102ff5cf7da1a28b610f","datavalue":{"value":"https://doi.org/10.1007/s10878-011-9387-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1928513$992A0668-28E1-4E29-AA1B-B41ABB5B30A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed10f77cfd774cb0c7f9fa65d0e0c92f51e840d4","datavalue":{"value":"W2040850184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928513$16D9F4A9-9D1E-4810-93F2-1B86DDF4F762","rank":"normal"}],"P223":[{"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":"Q1928513$EDA7C482-45FA-4843-95E3-B86E206EA7CF","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":"Q1928513$397EA0BF-AF4A-4CC4-BB62-D28B702F0207","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":"Q1928513$342BF22E-7356-47B4-B169-EA942AC8045B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928513$E47ABB66-EDAD-46E1-90A9-B8BDE8C25776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18088ac2a779232174b7ee82917c93f05e9c8e34","datavalue":{"value":{"entity-type":"item","numeric-id":1014437,"id":"Q1014437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928513$5391FB51-0D8A-4EF5-8058-FF578AFE2911","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":"Q1928513$6A68538A-DF65-452F-BBAA-B48FE9194352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9c46277d725f4544236291ede980414ef6937b","datavalue":{"value":{"entity-type":"item","numeric-id":1045935,"id":"Q1045935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928513$54D12BAA-8154-4A2D-BE53-1179536C8663","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":"Q1928513$83272AB3-0EC8-492F-9291-BB5370768C10","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":"Q1928513$C396DE6E-2484-4153-ABB3-171F7C566F38","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":"Q1928513$7FACBCBF-C2EF-45AB-87E0-FBA6E32219E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ffa9066f1b01425c1747716a9ee745ad42c277","datavalue":{"value":{"entity-type":"item","numeric-id":982669,"id":"Q982669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928513$B7C348CD-813D-4E92-B89B-84D0157D973A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125ae5a33ae0cfaedbb2dc7fd98f4a0682483199","datavalue":{"value":{"entity-type":"item","numeric-id":3587351,"id":"Q3587351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928513$DE2DFE5E-E20E-4E8F-A534-5AEABDADB854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba1ad20574c758378147885f925d12541a5a533","datavalue":{"value":{"entity-type":"item","numeric-id":5320444,"id":"Q5320444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928513$FF473850-FDD6-4DB9-A5CC-5822E529494D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"916a33bb0067a55663b428a154349de9857fd0e9","datavalue":{"value":"10.1007/S10878-011-9387-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928513$C8362988-82EE-41E8-A2BE-2FDD57E0D5B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ff00a7e3d5763df42e25aa3738caf8c24eb6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1045935,"id":"Q1045935"},"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":"Q1928513$879BBF61-2041-439D-9AA7-440E3F4F72D5","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":"e708d0511ac95776888f647bf86e6f91f5d01cc7","datavalue":{"value":{"amount":"+0.9624148","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":"Q1928513$EC5A4CBE-0039-408D-AF07-1A2822251184","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":"8713998665d561fba6e0011bfa81783391b28fdc","datavalue":{"value":{"amount":"+0.93520874","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":"Q1928513$11655A94-6E97-4FF2-BA21-9A82D1EAB8D9","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":"4d40bd1754f04063d1a286aa69e39ea1304715a3","datavalue":{"value":{"amount":"+0.93520856","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":"Q1928513$AD782278-AA81-4179-8CE5-F0667D80C57A","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":"2bc77bca10d0d952c43365756b93f622f8fa138b","datavalue":{"value":{"amount":"+0.91005546","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":"Q1928513$5D447DD8-7812-4A16-B110-F07A0464F2D0","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":"7c907e4c62cc349a7247f7695f88c4a8aff672e6","datavalue":{"value":{"amount":"+0.88488996","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":"Q1928513$4C1AF9C3-1D80-4522-81A7-7A3F7909CD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b8bd30ba0e547c8bc38fbdcf88a404ff4a977f","datavalue":{"value":{"entity-type":"item","numeric-id":5320444,"id":"Q5320444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a309930b9079a14da54cff85468f95ccbfd910f","datavalue":{"value":{"amount":"+0.88464487","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":"Q1928513$2F8D103D-AED3-478C-96C5-8194D4C52E96","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":"b7f02363f559b035841db2d04546b8885f8e6362","datavalue":{"value":{"amount":"+0.8725543","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":"Q1928513$E02D84E9-53AE-41EE-A555-D65D0FC6CBB4","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":"b48168942dbea6a8a61dc867c1a4f12d69e49598","datavalue":{"value":{"amount":"+0.86479163","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":"Q1928513$DB4DCB31-16AA-400C-88EB-371484CDA95C","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":"0a66060edaf055aff9fbd3990a952285b192c42a","datavalue":{"value":{"amount":"+0.8644427","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":"Q1928513$E118D1B2-BEC5-4838-8879-12B255EA5E96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1928513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1928513"}}}}}