{"entities":{"Q477619":{"pageid":479386,"ns":120,"title":"Item:Q477619","lastrevid":56994879,"modified":"2026-03-25T14:01:05Z","type":"item","id":"Q477619","labels":{"en":{"language":"en","value":"An LP-rounding \\(2\\sqrt{2}\\)-approximation for restricted maximum acyclic subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378651"}},"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":"Q477619$EEE9AA8F-55A4-4F03-8202-1A82998F8C1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfacabd7a7bcab3a785bf440166600224520f97f","datavalue":{"value":{"text":"An LP-rounding \\(2\\sqrt{2}\\)-approximation for restricted maximum acyclic subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477619$E13F958A-9A81-4925-8331-14A125656A52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f38f6d02e9cface14d4be666d4e42738dc2d76bd","datavalue":{"value":"1302.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477619$11D265B2-2454-4C84-AAB0-9C53952B8F90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$74F825EE-B770-4902-B4A2-87AD2150CE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$FF5951A1-73A6-4C10-9F4B-95DAE506174D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1663bce9c25ad29d7f769636372540814a79ab46","datavalue":{"value":{"entity-type":"item","numeric-id":477618,"id":"Q477618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$0E855F7E-5253-4C4D-BB4F-02FD726E4D56","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":"Q477619$C60BFF6C-F922-456D-BD94-D53A0C78B7D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-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":"Q477619$C0668B4B-82C4-4610-9D46-26FC8B0BB273","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d34e03e0c7a588101948ff76d860e1dd30bb9bcc","datavalue":{"value":"https://arxiv.org/abs/1405.0456","type":"string"},"datatype":"url"},"type":"statement","id":"Q477619$A6906FC0-3DC1-4844-A74C-6C7C914E4D6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477619$2E2EF49B-0177-478B-9157-86DEFF90740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477619$715EA138-A40E-490B-A284-8E4D1E441553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477619$AB3888A9-A081-4D36-9734-606FD6FD5A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477619$76FB4D79-1817-416D-A7B6-5873F486262F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477619$A7A2F2BD-7E24-45E6-9A7D-7CA5E6BF6385","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f874a98695828f6714158c19692c2c4a25dc7a50","datavalue":{"value":"6378651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477619$F5EDAFD6-F125-4B98-948E-0D0ECA93A740","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477619$3F29319E-37E6-479D-9B2C-B1B954C73C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q477619$B908D2A7-7228-4E61-ACD6-DA6DA749DECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd4b99a242f4708a2e67a1e10f14c7624a85bf1a","datavalue":{"value":"vertex pricing","type":"string"},"datatype":"string"},"type":"statement","id":"Q477619$E3F83CED-73E9-4F24-AC6F-2A2FA47E2E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q477619$3A5316CB-E9B8-44DA-8A6B-9FE2AD0E7767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q477619$AA6CE26E-B2D6-4F8E-AF52-9A7B86FE990E","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":"Q477619$61B57626-3360-4C6D-8DA4-61126C134537","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"619550a37708919a3060fa5aaf37532e45c877af","datavalue":{"value":"W2104651156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477619$26C5BBD1-65EB-47F5-B421-9682A1A806DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c012949753f0263b53eb3df231cf9016d905eb","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$70D04792-F9E0-4626-8B79-48E9D450AB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d79295eb410f61426e25f9e6dae301ae101f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3002785,"id":"Q3002785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$DC8368DD-AB6B-4A32-AAE3-ECF9AED581BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dff6728600bfd40c4e36b9b764e6ff11ae4f0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2931432,"id":"Q2931432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$D680B1FF-7A0E-4A4D-8BB0-B447BB45AFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c117afca88deaa8c3433d4f8f342912e33cab8","datavalue":{"value":{"entity-type":"item","numeric-id":3583426,"id":"Q3583426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$01AEF47D-B9FE-41B3-BBA2-74508AA291F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8563dbd2a86abf1770a68852886786fae93fa73","datavalue":{"value":{"entity-type":"item","numeric-id":3167386,"id":"Q3167386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$2E2B30E6-6ECF-4040-A89E-0D0FA6CFCEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc7dcbe0cd6898fa1e91877ff80fb83ee06d9ee","datavalue":{"value":{"entity-type":"item","numeric-id":2912854,"id":"Q2912854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$F3AE1811-CE45-439D-B34C-E13317F5DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e88aa0e148a9a6c4ddfa6ccebb13fe5918114e6","datavalue":{"value":{"entity-type":"item","numeric-id":3648863,"id":"Q3648863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$2C3F3AF7-D105-46D9-9138-10FC79E64FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f244e38411030096858482f0310cf3aea945164e","datavalue":{"value":{"entity-type":"item","numeric-id":3527234,"id":"Q3527234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$86B5739B-63DA-485C-B6C4-CE86F17A8E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce22129d2293a71aa160a0abb30214d2c9d68472","datavalue":{"value":{"entity-type":"item","numeric-id":3587409,"id":"Q3587409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$FBD5095C-9338-4142-BA42-F09E294A0CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d29474f1144fa65ff487d95f2cd7a377a4ce79","datavalue":{"value":{"entity-type":"item","numeric-id":5365072,"id":"Q5365072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$EED55E50-2C93-469F-B319-F990B0D9D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d2589879cbe75f2d5f4a717720e30ba5748b28","datavalue":{"value":{"entity-type":"item","numeric-id":2921790,"id":"Q2921790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$BB33304F-2D76-4050-A7C6-3EF4247B6533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaad97bca8332c1ae472fc44d0d7ff903d027ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3638879,"id":"Q3638879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$7D58AEA6-25BE-47C8-AA79-EA200CCF1BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81972d7df3458e6d6be8e5fc5f3003f14519297","datavalue":{"value":{"entity-type":"item","numeric-id":456704,"id":"Q456704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477619$0C3193E7-BC7B-43F5-99D6-2928EF668797","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d449f8bc49074442f24a3e953a79f4c10249aae","datavalue":{"value":"10.1016/J.IPL.2014.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477619$96F7D366-418F-49F4-BB30-A353D7FF4123","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43b957d5009e6e97781bd399025f6bb4dc43b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3093627,"id":"Q3093627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096c61e38770c1c43e4527fc4c1488676d8d0710","datavalue":{"value":{"amount":"+0.7082985043525696","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":"Q477619$3AF51556-CE4C-45B1-89C7-3CF5355994D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c699dfaf9efcaa38deb43158d961e8409cadd27a","datavalue":{"value":{"entity-type":"item","numeric-id":4780790,"id":"Q4780790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2de9109ac62349214d81cc28e21ed52d295b59","datavalue":{"value":{"amount":"+0.7077171206474304","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":"Q477619$08F6CE7B-1481-4AAD-A3DD-5D0E9C196FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3906219646404086cbb48967932f659e581c106f","datavalue":{"value":{"entity-type":"item","numeric-id":2941530,"id":"Q2941530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c01603df67103a09410b661c3118ae5a3fadde0","datavalue":{"value":{"amount":"+0.7017109990119934","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":"Q477619$94A27EEB-67DB-4800-81FB-6CFEDFFD685B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477619"}}}}}