{"entities":{"Q3544271":{"pageid":5574175,"ns":120,"title":"Item:Q3544271","lastrevid":50517200,"modified":"2026-01-14T06:41:42Z","type":"item","id":"Q3544271","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for Weighted Hypergraph Embedding in a Cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5378755"}},"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":"Q3544271$7E8AA063-6474-4977-BB31-1DD4B74461FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d45242365f9fc5a533310d18ec16df35654efe2","datavalue":{"value":{"text":"Improved Approximation Algorithms for Weighted Hypergraph Embedding in a Cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3544271$B96155FC-5B51-4D7F-86FC-9570321DEB1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e1597b9c1ed5667131f8dbf311e8de249b48249","datavalue":{"value":"1151.05326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544271$D8AFFB71-0AEE-40BE-878E-85419281D33F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a51791cbbc4bdc877a7b810c6eb919b76ee62b4","datavalue":{"value":"10.1137/050631951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544271$B9CE953C-ED3D-4870-9CC0-B0FB468653C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d50278b185273a2b332111ce214b5f0a323e4fd","datavalue":{"value":{"entity-type":"item","numeric-id":460275,"id":"Q460275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544271$9F423513-9DFA-4FA8-B207-8238A87AECA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dade89f775ba7db4f7a6f3fc4d1b88e90d4278e2","datavalue":{"value":{"entity-type":"item","numeric-id":460276,"id":"Q460276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544271$B8991E91-0150-4E31-9CAB-EE95462132B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544271$07D21975-B4E4-4E67-ADC9-E910CE2C6711","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85c956bb62834fd3366db6abe30b39dc8a24e17e","datavalue":{"value":{"time":"+2008-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3544271$3AD68E7D-37C1-4C70-B3D9-7FE8E6672E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544271$C10AC8B8-6DDF-4E96-96D0-91310BD02100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544271$73A9C4E6-B0F7-43E3-B208-556387AC1F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544271$472AEDDD-96CA-45BE-ACBC-8F61AA66DA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544271$536B0A3C-4CFF-4E4D-AB0C-E19F2E6F66DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d11cb24593c517da92b57201f45d2c25915c3b4c","datavalue":{"value":"5378755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544271$8B0543AB-466B-42E8-8B33-4EE8979D28DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34604ce5e474ba2ce4c939d604b381db3e09913b","datavalue":{"value":"weighted hypergraph embedding in a cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544271$4D59325F-AEED-4DB1-99EA-D6E4ABE6F5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544271$D7D36475-0BF1-423C-8CCD-82F94A4793AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544271$185104C6-21B9-4B07-B078-226B93FEBD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544271$6878AB66-B712-41B7-AD7C-276B617CDED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544271$7D1957B1-426A-4181-89AC-B65B8B0DCE65","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":"Q3544271$301EF1B9-DC31-4636-A5E6-C6FA8381E952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0a8ee4bfdfd4e93af9ec1f183c8bf1a335c14d8","datavalue":{"value":"https://doi.org/10.1137/050631951","type":"string"},"datatype":"url"},"type":"statement","id":"Q3544271$F662DCF4-EDC9-4970-B185-3798784C6931","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99ce0f58bcec20e2e60623fa4d799f3879b1d8d0","datavalue":{"value":"W2019149868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544271$74C945D9-589F-40BC-9CCA-8F5067FBAA2B","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":"9453b18888bb42a3db0de1bb64a7f30e35bfbf70","datavalue":{"value":{"amount":"+0.9196154475212096","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":"Q3544271$0D39541A-A583-4685-8807-52E37ECD9590","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":"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":"Q3544271$8A912DB4-87F8-489B-9417-CD6805C2137F","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":"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":"Q3544271$3B876D9F-1B27-4745-9715-01BB71DE4E20","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":"c62b0be99d99b3254e1140c9a8d9e86998e8642a","datavalue":{"value":{"amount":"+0.8788796663284302","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":"Q3544271$6AD3CB72-E650-437C-8976-8824DF7A6F6A","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":"e1bdc5e5d5f8a43a91a1a01cb291b2c57fdef15a","datavalue":{"value":{"amount":"+0.8648985624313354","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":"Q3544271$82A52FB1-3018-4AA6-B9DE-2A1CAF77415A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3544271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3544271"}}}}}