{"entities":{"Q293373":{"pageid":295140,"ns":120,"title":"Item:Q293373","lastrevid":52549850,"modified":"2026-01-22T22:50:21Z","type":"item","id":"Q293373","labels":{"en":{"language":"en","value":"Improved approximation algorithms for embedding hyperedges in a cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590759"}},"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":"Q293373$92E19F0C-2D98-4675-A1BF-7E6FABA2D041","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"822c2dde2b9de6a65764be4992db2fda80526755","datavalue":{"value":{"text":"Improved approximation algorithms for embedding hyperedges in a cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293373$2961DF71-D160-4ABE-BADC-4E0D4CD131BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4daed2a06dbe1520a4caaa6771526d9dc66dca6a","datavalue":{"value":"1339.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293373$29EE5CC4-61AD-4C8E-B234-B424F46886BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d54bb52ac32202e43ea622dffd61605b0431a66","datavalue":{"value":"10.1016/S0020-0190(98)00117-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293373$2042363D-4D8B-4CC9-B335-033BB0902DD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293373$495A1473-75BA-4432-BB69-F054B151C66B","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":"Q293373$5C49F3FC-EC08-4C93-B669-CEFF828FD376","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293373$E79DDD49-F587-46A0-9593-10698E6F1031","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0096714658be8f691ae22b594c051b9ff764c6ab","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001173?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293373$687700B1-68AC-4E11-A526-930961763913","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293373$29B632FD-35A2-437C-8B6F-8B5A6B95A608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293373$9FBF1546-1131-44A2-9881-33631564BC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293373$DFE66CAB-14C3-4F43-8FA3-7697C9AB77A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293373$C2D23A38-70F8-4F54-AE72-6E8BC8526C74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a50c7f12ce1424cea1494e2dbdf7134e2e62b1b4","datavalue":{"value":"6590759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293373$9C5DC665-5088-451B-B4E3-D1EC27157CBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293373$D905A0AB-6435-4BDF-B801-C80A3BBB72BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q293373$00863945-D288-4DF6-BB94-CAD500B88E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929ccfbb42c576f33cbc37973bcb7ca667bd3bd2","datavalue":{"value":"CAD","type":"string"},"datatype":"string"},"type":"statement","id":"Q293373$9197C4CC-D70E-4525-BC19-E730225C1815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293373$589AE5C3-D92C-4CE9-AD98-D211C0A25085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324a16b62d70ba6d842a7792fc82082f18512e04","datavalue":{"value":"minimize congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q293373$CC686CC9-0195-4BE9-AE71-1A09ECE684EA","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":"Q293373$F5CE5979-4111-43B1-B230-306B4BFFAE60","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":"Q293373$6D4D5096-63B5-4A64-9477-4EAED8E172E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86746c295cd720c707a94e724a2a1e23762a238a","datavalue":{"value":{"entity-type":"item","numeric-id":4225375,"id":"Q4225375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293373$D230A3B3-3586-45F4-898F-412418AFB0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88dc2d9a3d66bb4c5d8a02cf2201180b67e5e721","datavalue":{"value":{"entity-type":"item","numeric-id":3816979,"id":"Q3816979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293373$4CB2DD6D-1009-4060-B361-87BFD767FA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a528c3ae5702bc0f5fd1296eecbb89fd4a53fb","datavalue":{"value":{"entity-type":"item","numeric-id":3801063,"id":"Q3801063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293373$71372D48-BEC5-44D2-B5B3-6F8BA1702F99","rank":"normal"}],"P1643":[{"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":"879909afb26eccd718b27f3dd3b01b0bd85a3c5e","datavalue":{"value":{"amount":"+0.8870193362236023","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":"Q293373$7799BA6E-E81B-457B-804D-9E68B7C447F1","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":"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":"Q293373$9B648911-00F7-420A-A2BE-07A80873CCA2","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":"8eeb30156aca524dc181f21a5e0591b5290d93bf","datavalue":{"value":{"amount":"+0.8612124919891357","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":"Q293373$4384596B-C8AD-44B0-A2C4-2330DF5DE334","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":"f91f3258d271b58878e8b4488299c87bab2b5729","datavalue":{"value":{"amount":"+0.8579127788543701","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":"Q293373$12F6F0A5-43C1-417D-A754-8D5CC0BE4DD4","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":"8e770437d1533b5d01320ad58a754845daccc0b7","datavalue":{"value":{"amount":"+0.8430526256561279","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":"Q293373$F50A0AE7-DC21-465E-BB49-34116262CCFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293373"}}}}}