{"entities":{"Q3596335":{"pageid":5626241,"ns":120,"title":"Item:Q3596335","lastrevid":50154527,"modified":"2026-01-13T07:07:32Z","type":"item","id":"Q3596335","labels":{"en":{"language":"en","value":"Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5185454"}},"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":"Q3596335$40E3BDAC-3242-47F5-8E92-9CB9C8C60BB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"984dc5584917dc520839d8872298e7eaef982074","datavalue":{"value":{"text":"Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596335$3F60EA24-3E1D-4DB1-B9BE-6C32EE4BE48B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b473da6635f267a9016994b71b966b68fda663d","datavalue":{"value":"1119.90325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$AD46D866-54B9-4307-AC0B-2687C81E4171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aafbd4c3c34fb0e2c5cad542d3261dc9ec5ac5a3","datavalue":{"value":"10.1007/11496915_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$6B10A649-8DE1-44DF-BC81-E6CB89713D9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce00369ddb10cc9ffede77d3d4fd54d1d23a64e8","datavalue":{"value":{"entity-type":"item","numeric-id":3596334,"id":"Q3596334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596335$24A3CF7A-F6F9-478E-BBBF-193C17165BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c3ff86b1b19eadebada7cfeeabe529384321aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1273086,"id":"Q1273086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596335$91EF7281-1D84-4030-A682-A3F966E69462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596335$FFADC9E1-1A52-4736-9732-DDB22BD9024F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d6fbde95199d25a9010bb9c811dc7f46b97161","datavalue":{"value":{"time":"+2007-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596335$3FCA86FB-7689-4E9E-A557-60B81E52BD73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$EF705A92-A997-41F8-BF77-52886675B8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$6E640C92-9D05-4FEA-89BC-672BCF758EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$38163AF1-AD00-44B5-B27E-EBA16814609D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$890E82E6-DCB3-41C4-A4D5-997C81DF7B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$9B376357-35AB-40F8-8EE3-3F0BA30AEA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$341ED235-AC6B-4B7E-B21F-DEA50E3E489B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f71836fd73413298b2a290120a2673ccbd46da04","datavalue":{"value":"5185454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$E29ED9A7-EF58-4693-A98E-DF701254DCDF","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":"Q3596335$0151F60C-9DC1-460A-B530-4F3B9B998343","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1396e913323620834721903570d1235b3de7520","datavalue":{"value":"https://doi.org/10.1007/11496915_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596335$DB586925-B739-4B89-B101-BE87BF150284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39c73b07e8c97795e4b58f3f7b0c18803818d541","datavalue":{"value":"W1479737148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596335$449570DB-47C9-408D-AC8E-371569677D23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e928445d3af2eba192add02d2ecf8541c60db7","datavalue":{"value":{"entity-type":"item","numeric-id":4400841,"id":"Q4400841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ca1ec43e45151956b0074bee2303983d6582ac","datavalue":{"value":{"amount":"+0.8084502220153809","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":"Q3596335$5FFC9C22-A978-4410-B656-048D9E545FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985fbfb3441f9628153142d60971f48f52dc73df","datavalue":{"value":{"entity-type":"item","numeric-id":487021,"id":"Q487021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b9ae0a2d4a21192bc2a9889f4e8e27c16eb1cb","datavalue":{"value":{"amount":"+0.7853456139564514","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":"Q3596335$A120F18B-EF2F-46DE-96FA-3461600C28E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085670bbb9321ce3aa83e1b3da5a09e636c608d7","datavalue":{"value":{"entity-type":"item","numeric-id":5501364,"id":"Q5501364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227cf5d145db489bb738a28b874a69b14638f8d5","datavalue":{"value":{"amount":"+0.773145854473114","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":"Q3596335$A87CC594-B682-40EF-8A9F-1E90EF282638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddffd71f9ddfe6b7e7f7e93fcd58a775d5e7e5c","datavalue":{"value":{"entity-type":"item","numeric-id":1380937,"id":"Q1380937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b14e3aa67f463bb5be8c630ca50b65c29f9561","datavalue":{"value":{"amount":"+0.7692404389381409","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":"Q3596335$D9E0DE33-7381-4719-9576-9D24E62610A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f984757a93b3d4b4472eca8a42f3a1b51bde81d","datavalue":{"value":{"entity-type":"item","numeric-id":3840357,"id":"Q3840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b14e3aa67f463bb5be8c630ca50b65c29f9561","datavalue":{"value":{"amount":"+0.7692404389381409","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":"Q3596335$09CA0422-21BC-47CD-8436-D2B0792DB881","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3596335","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3596335"}}}}}