{"entities":{"Q547306":{"pageid":549073,"ns":120,"title":"Item:Q547306","lastrevid":62658102,"modified":"2026-04-11T07:34:59Z","type":"item","id":"Q547306","labels":{"en":{"language":"en","value":"An approximation algorithm for the minimum co-path set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916752"}},"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":"Q547306$250C8DC4-2EA9-4522-A353-5FC3209DE351","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b1506b2da967a61d1ed20f62acc90ac50c3acd9","datavalue":{"value":{"text":"An approximation algorithm for the minimum co-path set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547306$8649DBCA-1294-42C4-A772-834A55D4C7F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e2803623a809e42e8a8612b9b7a69dc28aa329f","datavalue":{"value":"1216.68337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547306$AF2E972E-F6E1-4AEB-BAA8-92BA938F154B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547306$3F10B4B7-8581-4EE7-BDE4-3C2258D13371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547306$F058D98D-F122-4ACB-9AC5-8DD10FE31CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547306$315AAC72-82AF-410A-BA9B-D0676F184E56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547306$89C7EB70-1459-489B-BCF6-BFA8C7F1201F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547306$381AF3B4-C3FF-486A-A237-278F818DAB09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547306$19ACB5FF-1E8D-466E-85C9-BCB86C840F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547306$17C87FE1-3675-40FB-B212-1DB0040DC575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547306$7A87FD39-1323-4946-BE2B-5B452DDD7892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547306$B1AE6BCF-A29B-4569-A279-D159C911C980","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b152ad7858c74f55a373f9a08e06f6d06100cc88","datavalue":{"value":"5916752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547306$927F257F-F578-4267-A376-B1BCDA2E1990","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q547306$58678799-8C64-40B6-89F8-FEB153BA17F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q547306$1D3DFB81-0A8C-4D94-BA5F-8775D6422BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b6257a016090ce73ef7c369f124118da669bd2","datavalue":{"value":"co-path sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q547306$BD4E8DC5-74B6-49ED-A5C4-89A764B2A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a426decff1d59bc5123739f80f144ee1de8669f","datavalue":{"value":"radiation hybrid mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q547306$451A6B6D-DCD3-4D96-B817-743F15A7AE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q547306$EFF14A69-ED17-4FA0-B22C-D3F24C71FDEC","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":"Q547306$95B4DE42-E2AE-4A1B-825B-B2F79EE57F29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05899c23ecb5ca37d741613b101fd64496b8e635","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9389-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q547306$7EFCF7A4-027F-4AA3-9F2A-7A136B816572","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b631bef64b47374e8224a7ed5dfae87512f5f28a","datavalue":{"value":"W2153743716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547306$F2007DB6-F8F5-400A-8DAC-C7B7FE0198A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547306$EA905CAD-AB9F-4C6E-9531-96099EEC871B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547306$5C0AB02A-AE84-4FB6-AB38-A3BD9614B57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5203f9afaae840ec5451c623438a9b9ea17c2ead","datavalue":{"value":{"entity-type":"item","numeric-id":1402211,"id":"Q1402211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547306$7F8E97E2-083C-431C-AC91-3BCBC31DE5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547306$132248AE-2F0E-4B22-97B3-0DF48A191614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2d96d69b8cc199d6e5cb9bd23c78c1a6fb59a0","datavalue":{"value":{"entity-type":"item","numeric-id":1209363,"id":"Q1209363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547306$6717D7DD-1609-413A-ADE5-5BADA8E6CFE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b2445d4962676d5838248b879e6517d5ec5b400","datavalue":{"value":"10.1007/S00453-010-9389-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547306$1D93D006-6EF9-43CE-B316-59F9FCE444CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddcd05cbe9d92f9588ef52cf9066e88cc7fa1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2258357,"id":"Q2258357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082e7f6d5359d7c7bdea4c5c00f672c89418dc0d","datavalue":{"value":{"amount":"+0.7995539307594299","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":"Q547306$157F75AD-D02E-437B-BDE1-A0EB742BB28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d09b25be4aaea07faf4560391ec647293f7edc","datavalue":{"value":{"entity-type":"item","numeric-id":3603513,"id":"Q3603513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a509fe03f1cd7698a8651316dd75e6312f88d1e4","datavalue":{"value":{"amount":"+0.7800804972648621","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":"Q547306$4F5D731F-FE14-4126-922A-F39A09B45CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfc910534638693d4a152cbced7eb0d45b1f35d","datavalue":{"value":{"entity-type":"item","numeric-id":2424798,"id":"Q2424798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff4a0add2b88a159656dab8d3a1591c9d17c902","datavalue":{"value":{"amount":"+0.7703338861465454","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":"Q547306$889219B9-999B-4BA7-B8E3-161C2807A57C","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":"d4066eb279e09fb9b03def4ca59b1699f929afd4","datavalue":{"value":{"amount":"+0.7695398926734924","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":"Q547306$1F5F2E1D-8234-414A-938F-54CAE141C83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634e0a68da4677a5bc019aaebf8cfc65af8abcfe","datavalue":{"value":{"entity-type":"item","numeric-id":4634414,"id":"Q4634414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78c607e18f8f99b630cf6408b633737db418a6c","datavalue":{"value":{"amount":"+0.7674674987792969","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":"Q547306$EB54E96E-97FF-4651-B8F2-76D9DE4491EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the minimum co-path set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_minimum_co-path_set_problem"}}}}}