{"entities":{"Q2340276":{"pageid":2351019,"ns":120,"title":"Item:Q2340276","lastrevid":52243037,"modified":"2026-01-21T05:57:25Z","type":"item","id":"Q2340276","labels":{"en":{"language":"en","value":"A 3/2-approximation algorithm for some minimum-cost graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6425672"}},"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":"Q2340276$31BF5BFF-A61A-4175-B488-A09E5B7F0F6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecd15e30eb214f95da697a818ab7be356c09d355","datavalue":{"value":{"text":"A 3/2-approximation algorithm for some minimum-cost graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2340276$D78560B8-7C21-45E9-9EE5-C06127B4E624","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de442252f2954c88f426ee3b53d65161941a3dcf","datavalue":{"value":"1311.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340276$3586E613-1D77-456C-A645-319EF30B3C0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76b945edc99ec0c3a10c34e2f72e5bb912e7f8a2","datavalue":{"value":{"entity-type":"item","numeric-id":527427,"id":"Q527427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$18E6C1DB-B85D-43AF-863C-8B34F8553A29","rank":"normal"},{"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":"Q2340276$018C45B1-B810-4BBA-BBAD-A73C8B28D33B","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":"Q2340276$1089C97E-A546-48B3-8727-873BAE0CB927","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$16D707B8-DD81-4796-9FE7-685C36A05FEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e35db66a344990b78fb6f9609c8b7c15ceb974b","datavalue":{"value":{"time":"+2015-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2340276$24E10EF6-5D71-4C5E-9622-4D468FCB5785","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340276$37419DE3-247A-41FE-A4F5-FA88C13F41FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340276$0C3C4283-744A-4787-B738-2DFAC73FB4B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df16be133ec8005c6d9070d77254deb760b481be","datavalue":{"value":"6425672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340276$E04DCF96-8E05-45C6-88DE-2F370BDA27FE","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":"Q2340276$CAD3C362-6348-4054-BD1E-CAA057414943","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fde470e7acc8758596da046c88ca7e35dc328b62","datavalue":{"value":"https://doi.org/10.1007/s10107-013-0727-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2340276$675F8E92-31CD-47A3-8247-769D77D2FB91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db54758bcebb9660fc3cc83a4b50e3e54b965930","datavalue":{"value":"W2058628338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340276$7AE70BF8-BB04-4F7D-B3FF-463AEE0A3D17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22ea544bacb07ad1609bb026180bd95aa2fad0e","datavalue":{"value":{"entity-type":"item","numeric-id":3092268,"id":"Q3092268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$86FDA8BC-E7C5-45FA-BDB5-66EA3747C70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471b9edcdc33055c239921515d82c6a631b93ef3","datavalue":{"value":{"entity-type":"item","numeric-id":2912855,"id":"Q2912855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$C351E572-F579-408C-A13E-64CE8C5A78DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d868a339dfcce4cf86ed7c20a0ed66abb9949c","datavalue":{"value":{"entity-type":"item","numeric-id":1317004,"id":"Q1317004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$F9B89D00-C5A6-46DF-A557-2F3BCB875439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cf0d6633c9392fbb0e6e67f22a71797db73cfe","datavalue":{"value":{"entity-type":"item","numeric-id":553340,"id":"Q553340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$B2C4AC68-9868-4991-A672-9DC5AE0AD2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$074B4F6E-5F05-45B8-9745-3F0470502AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173e1abb825d6465b238ab48ba697e846f79ce33","datavalue":{"value":{"entity-type":"item","numeric-id":813973,"id":"Q813973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$516FD888-2275-4D2E-884D-29243B6E3994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bd0676f160ccb95909399a940a8b42e3535011","datavalue":{"value":{"entity-type":"item","numeric-id":2581555,"id":"Q2581555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$F3EEDAD7-549D-4A42-932D-A92D2F31F788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d933c7fd6b931ada095321c75749eecdcc3d5a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$EC1A802A-162B-476A-AB73-3162E8DFB3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3c1327059178ac3e1cb763971194cca1e3904c","datavalue":{"value":{"entity-type":"item","numeric-id":928296,"id":"Q928296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$4A590FD7-452E-41F7-8757-CEDBDB79221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$126026BB-AD9B-44C4-A9A7-8073C6CEB51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$B17C67DA-31B6-46F1-A1D4-D82975070137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340276$18E5172A-D966-4D7F-8764-AEC9A762204C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"202f7a4f56195b5eb6f5a63f464dde3fabaa0cdd","datavalue":{"value":"10.1007/S10107-013-0727-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340276$652BF1B8-0292-48B8-A97D-9D171D89D60C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8752b042d96b40963e9d17f552c2dd37c65a5e5","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c94112e691cc51a4b919293ad2df384d53bdc9","datavalue":{"value":{"amount":"+0.8335424661636353","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":"Q2340276$22059682-9672-4AD1-8E5A-2B479EB2F6CB","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":"e275753bbd4622d1b846c1ff13d80dab3ed5d4d7","datavalue":{"value":{"amount":"+0.8307881951332092","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":"Q2340276$74D152B5-C9E4-49D2-87E6-6EB478988AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471ad727bd117e105e3704652dc936e254e58aac","datavalue":{"value":{"entity-type":"item","numeric-id":2912855,"id":"Q2912855"},"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":"Q2340276$F0878E6E-E43B-44A7-8816-96557FB7350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bef9a1a24528931fb0c0ca9355528dfb8fad53f","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091a6cf50eb4ff5e85f003d28cdf38a577549d9a","datavalue":{"value":{"amount":"+0.8101444244384766","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":"Q2340276$BAD5EE85-D405-45F6-A4FA-9F0C24E70DA4","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":"6875e03054bfb1dd77704dbbe5729982b69ace50","datavalue":{"value":{"amount":"+0.8087208271026611","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":"Q2340276$2FDA90CA-E05D-49A2-B103-8E432295602A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2340276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2340276"}}}}}