{"entities":{"Q2912855":{"pageid":2923580,"ns":120,"title":"Item:Q2912855","lastrevid":51561734,"modified":"2026-01-18T19:17:14Z","type":"item","id":"Q2912855","labels":{"en":{"language":"en","value":"A dual-fitting \\(\\frac{3}{2}\\)-approximation algorithm for some minimum-cost graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086337"}},"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":"Q2912855$19EF0241-C0A3-49EB-BD8B-92EF3ED0D9A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bf52b05bd5bed2aa67d061e22b5403eb819788c","datavalue":{"value":{"text":"A Dual-Fitting $\\frac{3}{2}$ -Approximation Algorithm for Some Minimum-Cost Graph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912855$1A32FAEF-09B2-488D-A92C-1B3A13D9B486","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65e8c98e72d55425593fc693266cc66c0b98c70a","datavalue":{"value":"1365.68467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912855$F2252E93-22F6-4FD2-B20B-12505B8E69B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbb5994118477ff8c81a9619b3e91e275d242c83","datavalue":{"value":"10.1007/978-3-642-33090-2_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912855$1CD3EB5B-3D17-4462-A074-6DC301652F74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6290ed0fe682268ff006ca056a08a4cb60853e06","datavalue":{"value":{"entity-type":"item","numeric-id":1785446,"id":"Q1785446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912855$7FADA750-6C3D-4B66-B22F-5FA3EBCB8AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912855$D7C7FE20-651B-4270-B91E-1F6842C0F71E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d380b77d35cda951f2ad72ab1f9545105e5bbfa5","datavalue":{"value":{"entity-type":"item","numeric-id":2912820,"id":"Q2912820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912855$2134A860-BB1A-4744-8791-9D344A423716","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912855$B06DC26D-F2C2-4B3B-9915-499150529D4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912855$6FD38286-B42C-409A-B077-E1D2123118BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912855$DD5B3CF1-D330-47CA-AFEE-6B597C2AF3DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4133274a380fad012d4968f00ec68c1b4b43dd23","datavalue":{"value":"6086337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912855$4CBF17BF-E3D9-4F73-9B92-2460DDF539EB","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":"Q2912855$5DCAA830-1E14-408A-898D-48D203324B8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64507485749a7673c8c6a4b28efc66877497334f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33090-2_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912855$28E79287-338E-4861-BD69-391688D10B39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c35ffd9dafaf49bd185d214599d758996f85e535","datavalue":{"value":"W2145358871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912855$37DEB31C-E1A1-47F8-9B5F-1BB10C1BD908","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af24020b8f43f48e50a8202ea067648bdac2dff0","datavalue":{"value":{"entity-type":"item","numeric-id":2340276,"id":"Q2340276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b945580db9f03c9ea9556c70bc7af3c2fbefdc","datavalue":{"value":{"amount":"+0.823082447052002","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":"Q2912855$33876BCD-2CDF-469E-9B36-FFB85E134D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5582850a866e1bcec609822341e4cb0e54e12c7a","datavalue":{"value":{"entity-type":"item","numeric-id":679445,"id":"Q679445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cd87553771f437e68c3055c11bdf1d9e149944","datavalue":{"value":{"amount":"+0.7849594354629517","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":"Q2912855$E1A48F5D-5598-4E94-837C-D7F047C50F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebbbb5af34db161c422b894207fac29842e6189","datavalue":{"value":{"entity-type":"item","numeric-id":4886063,"id":"Q4886063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5227292e7fcbfedf67f98de14fe2bc1ea3e0b20","datavalue":{"value":{"amount":"+0.7822577953338623","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":"Q2912855$4C89D43A-036F-459F-88D9-1B010B7420BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465432c8a9254cbcbd73448db9e512180083dd55","datavalue":{"value":{"entity-type":"item","numeric-id":2944506,"id":"Q2944506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871f0c64a8489f33fce947428fe7fd1110e8e966","datavalue":{"value":{"amount":"+0.7819570899009705","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":"Q2912855$F4B46CFC-5827-4CFD-8817-4274C79BA933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39fbb89b1d3709023622cf2a9a4ccbafbcf3006","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c204672491c6e16c24cdef39aa6f709bf21e8c","datavalue":{"value":{"amount":"+0.7715702652931213","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":"Q2912855$54B603A8-DE1B-4C55-ABEB-AACF9353E702","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2912855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2912855"}}}}}