{"entities":{"Q5320444":{"pageid":7350018,"ns":120,"title":"Item:Q5320444","lastrevid":100782776,"modified":"2026-06-05T23:06:02Z","type":"item","id":"Q5320444","labels":{"en":{"language":"en","value":"A 2-approximation algorithm for an embedded hypergraph in a weighted cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5584800"}},"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":"Q5320444$4F668A1B-ADC4-41D1-BBBD-E68B978F59F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92158f88a42824069524017be875e1a2081f65dc","datavalue":{"value":"1174.05347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320444$553C8E0B-727F-4E73-802C-A318AEE4763A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d167310c8641e2f0461c3ff1e3c23f385edae73","datavalue":{"value":{"entity-type":"item","numeric-id":356447,"id":"Q356447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5320444$F7676764-255A-4CDA-9266-4D845F325D6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dea44e5b983804d9500dfde0200062dd2db6e5","datavalue":{"value":{"time":"+2009-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5320444$67369E84-CCB5-4C6B-9053-C44960AD14E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320444$24CE13C1-2E02-4585-BA8C-FB1FFE727814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320444$BACAD8E3-04AB-45F2-B07D-E4DB85FB56FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320444$00C0BCCB-F300-43C4-A8AA-21A35E24E970","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bb9ba5928d8550c3ecc6cae85db9ae2d0016cf6","datavalue":{"value":"5584800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320444$F7E15EF6-CD2E-4A58-A94F-475F0632245A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972a7ad1106f41e28fd3cd6fb91564fa920845ed","datavalue":{"value":"minimum congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320444$6C3B7F0C-218D-4822-B14B-695FD8ABDBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f4c7281ba2b08b6cb4cc2d4c83604a3e3e573b","datavalue":{"value":"hypergraph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320444$1C66314C-F33C-4659-AFAF-B05879FAC10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b6a2ef470899c8ee8a8a691e745628bb23e500","datavalue":{"value":"weighted cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320444$7890C2A9-6E01-4E8A-BD83-2B63D2FF6B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320444$15D7AFE5-755E-4C7F-AFEF-236992B3E407","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":"Q5320444$4964DD13-F9F7-4AED-B0A1-941B76EFA15D","rank":"normal"}],"P1643":[{"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":"a76abedc1ed7f10b24c2830e0af4c3c81a3e2cdf","datavalue":{"value":{"amount":"+0.9136691689491272","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":"Q5320444$B84E384B-9F69-494D-8252-9881072D5C49","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":"b2689a83a2db45634d86f37f052cd5848260df34","datavalue":{"value":{"amount":"+0.8988081216812134","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":"Q5320444$92A4D284-FECE-4CE5-A345-FDDB3AE0A20C","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":"e16d56bd4e81f860faf0eb87e7888ff8dc186a41","datavalue":{"value":{"amount":"+0.8779304623603821","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":"Q5320444$36F2F896-0CF0-43CA-9EC8-40DB4755ACEE","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":"70f8e4ccea49d1a19467de9aaee350fddb803629","datavalue":{"value":{"amount":"+0.8696471452713013","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":"Q5320444$80A1BC76-BDEF-42B6-9CE3-3D888C548AF7","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":"f634d3c19e8e1d1722f0109f4dfe2dcc7a901623","datavalue":{"value":{"amount":"+0.8614922761917114","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":"Q5320444$921F61E7-2C9D-4447-9D9C-E4A532932DE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 2-approximation algorithm for an embedded hypergraph in a weighted cycle","badges":[]}}}}}