{"entities":{"Q298954":{"pageid":300721,"ns":120,"title":"Item:Q298954","lastrevid":52560152,"modified":"2026-01-22T23:28:58Z","type":"item","id":"Q298954","labels":{"en":{"language":"en","value":"A \\(\\frac{5}{4}\\)-approximation for subcubic 2EC using circulations and obliged edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6595945"}},"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":"Q298954$B93E2555-E1C8-4669-9762-3F30FE7873D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba39fa86039917ffb48da841379e5eec0b8adfa6","datavalue":{"value":{"text":"A \\(\\frac{5}{4}\\)-approximation for subcubic 2EC using circulations and obliged edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q298954$97556225-5B2F-4BAD-B185-031B4C815F29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27723af891acecfff151829389669b3aef92e70c","datavalue":{"value":"1339.05260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298954$3C5EE606-0DC4-48CA-A44B-8E6C2A16A15A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2dbaca68d8a5219c216f1fe859bd1324cc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":298951,"id":"Q298951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$91B64C7A-A983-482B-A68E-55D7F3B03D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793581b7bb5f935469ac9cccae4c484a52e6b257","datavalue":{"value":{"entity-type":"item","numeric-id":298952,"id":"Q298952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$3DB8EF5A-9942-4CDB-8D8E-77919439F837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da0856ba738978f7778f39c494a39e142412d922","datavalue":{"value":{"entity-type":"item","numeric-id":6491485,"id":"Q6491485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$6351A5F0-D706-4F5F-B464-C707249510F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$54EC3B3F-ADE1-4E6A-8689-8743891FF2C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09eb967c0b32704312f4ea43f6ba9597a7e5145f","datavalue":{"value":{"time":"+2016-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q298954$EB666508-29A3-43ED-B669-A6D58C8CDABF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298954$B8A46046-DA32-4292-878B-6EA4C2BC3848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298954$A17FA5D8-0DB0-4420-8F42-440DD3A85FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298954$F3E38282-4B4A-45EE-8612-270CA7368C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298954$69F1C714-3889-4A1C-B759-7B97A3199EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298954$942E55A6-EAD2-4555-9DF0-B6EF59D4130A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f49c018d717e88c7b1dff0f0ac24da9cf4e5e9e","datavalue":{"value":"6595945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298954$EAF8B566-CD1F-42D1-954B-3CD87F7F9534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fec0682f1f9bef5b54f682290a51d928871fa47","datavalue":{"value":"minimum 2-edge-connected subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q298954$3C6AD229-278A-4463-827E-600BDEDA24B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q298954$F10A3B1A-9CA5-4788-B089-6B5D49BB980C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d24bd3b88bc18222c66bd583c1364dae6132ce9","datavalue":{"value":"circulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q298954$D0D84614-A0F3-4343-852C-F3919546BADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q298954$7F7A3A5E-541F-418C-9295-40125EA1356F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f66eda071f93028d39c7b72471ca3d462ff11a","datavalue":{"value":"subcubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q298954$50F0717D-76A2-462F-B39E-61DE935E69DE","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":"Q298954$421C16B0-889E-4FD9-90FF-511C5D7567F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"925ad05cc6b49a9d409bffc002b191617028b279","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q298954$39C45A65-F5F8-41BE-B2F0-012DAD457BB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7b995b61954e70fe3b3038682eb4be569ee419c","datavalue":{"value":"W2300052872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298954$EE79159D-F82E-490E-8764-DEA19656354B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5a0c097dd279e2a12ed2fb7efd4ac48e277d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2848544,"id":"Q2848544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$ADB87E45-C027-433F-8F09-13883FFB6D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef046b49ef3df77c3e553d713dd5ce60327abdb","datavalue":{"value":{"entity-type":"item","numeric-id":2706198,"id":"Q2706198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$29602F37-5434-47FC-8160-DDCD54236C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdf39c1337963dd2d2ed4d784ea3e961272b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$A0359FFA-1354-4253-9472-144A71FE6A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b5dd3aaaa97e784ccc6acc1a567e057de94528","datavalue":{"value":{"entity-type":"item","numeric-id":3274170,"id":"Q3274170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$E8DC519F-9B27-462A-9237-A6837A895705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44f26f010231fdf0dc7d712559aabcb6becace1","datavalue":{"value":{"entity-type":"item","numeric-id":1426722,"id":"Q1426722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$44DF2C50-EB49-48F9-A548-C878DC1F1D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$43ECC299-BAE4-4C87-8677-630BED2DA7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c55deaed280a4aface5882a92284a383086dafc","datavalue":{"value":{"entity-type":"item","numeric-id":2762522,"id":"Q2762522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$FBB45E61-F953-4F6E-8E24-BE01DF8555C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$FCA98286-38D2-45A7-8614-397F451555B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$05CB91C5-CF02-4D5B-8ACE-10D279F61839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$5E2FFA18-920E-4AC1-8108-0F283408D32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$E59B3B6C-0D34-4D2F-8879-A7A66039A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7c0947e810e6691277714f0b20467ce39184c6","datavalue":{"value":{"entity-type":"item","numeric-id":2753746,"id":"Q2753746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298954$24C10F15-87DD-4E0B-A3C7-19BB2FCFB462","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f54bb0c732d7d972767f7cd4750fc6bab92b482c","datavalue":{"value":"10.1016/J.DAM.2015.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298954$311BE225-100F-4FAD-90FB-3E9A296C78DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32441ecf2fb24e2a97a8bebabad8046376e777dd","datavalue":{"value":{"entity-type":"item","numeric-id":5418995,"id":"Q5418995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429206132db6e0ed7cb19b309dac5973dfc973dc","datavalue":{"value":{"amount":"+0.99228835105896","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":"Q298954$371D7DC9-2079-4D37-A927-7592EDDD398C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d03a75666b2808722aaaabcc3b927c371c8a204","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19364b54ad120c3b7335fbedee027a4eb940085","datavalue":{"value":{"amount":"+0.8455209136009216","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":"Q298954$017FC361-EAC0-4B87-AD18-AD6E14BC852A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e1d02595becd7ac2f368597b0e3fe7d90838a1","datavalue":{"value":{"entity-type":"item","numeric-id":324874,"id":"Q324874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0ebe19e83e92d5df757e91155973c664c8d4bf","datavalue":{"value":{"amount":"+0.8441662788391113","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":"Q298954$822FE21D-3866-4A68-9DD8-2CB20BA3C93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a138bf67b4d0463a1cba7a231536d325134bed","datavalue":{"value":{"entity-type":"item","numeric-id":4973051,"id":"Q4973051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfa215aac1ac45295aeefdd05837cf4ad43d57a","datavalue":{"value":{"amount":"+0.8395094275474548","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":"Q298954$77C6D827-9EAD-4ACC-90D7-683ACA167EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8977bcf58873a9b232155a10e7283a4509af1221","datavalue":{"value":{"entity-type":"item","numeric-id":284336,"id":"Q284336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384c5f90235fcbad9867dcd442c4bedcf88c82f4","datavalue":{"value":{"amount":"+0.8369066119194031","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":"Q298954$9F3E4352-B9A9-435A-AA7A-502604FB0FF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:298954","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:298954"}}}}}