{"entities":{"Q2426652":{"pageid":2437395,"ns":120,"title":"Item:Q2426652","lastrevid":50341622,"modified":"2026-01-13T20:49:10Z","type":"item","id":"Q2426652","labels":{"en":{"language":"en","value":"Approximation algorithms and hardness results for labeled connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5266854"}},"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":"Q2426652$07AC421C-0A53-4922-BF67-5D84983337F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20decbf45b1ac731f5b04c14a700ea4ecf873b6f","datavalue":{"value":{"text":"Approximation algorithms and hardness results for labeled connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2426652$02C94318-EA1B-4029-A629-78CACD96A971","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"287c91b683b60d96ab1097bf0ee62ace1ca0debd","datavalue":{"value":"1149.90166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426652$AC768738-2E95-4854-896A-494B1AC02A8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$AC3F911B-43E4-4802-8283-485605FC7A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$4F219B42-55A8-4363-8010-0638FE8F8A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$9A156655-9887-4EEC-A40F-F040FC88CEF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$89008738-F4FD-4584-B7E2-E35273DA8AE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf324988b0ab84cd79ea617d0af4c4a5423fc8a","datavalue":{"value":{"time":"+2008-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2426652$235690C1-CA27-4983-8921-349CDD20C4AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426652$802EE015-E791-49B9-B9D0-9FC41BF665DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426652$8BEAA81F-46A5-4C8B-807E-DD9160E2A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426652$93259A42-E508-4B70-A918-EDC83837580E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea02ceb93cff882e67f34d9ba6d5462579b817ce","datavalue":{"value":"5266854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426652$29F4F0FD-9891-4C6E-A6D8-AEBAD5730D66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8660562ea407c61d412da20f742d60c4bac35712","datavalue":{"value":"Labeled connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426652$424DA011-EF43-4886-A584-A0AFBD815717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426652$BDDB5033-D60E-441C-8AA1-57972A8E32C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de49702c61951058d66b124463c3d966416b4a9","datavalue":{"value":"Hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426652$CCBDFE39-456E-4297-823B-B7CA4E089F51","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":"Q2426652$54543C7F-93FB-48D2-8A46-2D2C7877624B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ef4238c3f1b94d43c78b0aac2507e1c2262a2dd","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9044-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2426652$3F523429-CADF-48CB-ACA2-1FA15F031697","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a53debe54e15859c0bf7ab05ef21cbc5e1b58b81","datavalue":{"value":"W2085720608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426652$FB58F2EB-F9EC-451F-B625-C00D8BCF92F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$3AC32A31-3FD0-45CD-BA58-AF71B588CC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$5BB41989-E96B-478A-97FF-E2D9BAC444D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75d137c02874c2dba6d0fc6701a3d0338cc9795","datavalue":{"value":{"entity-type":"item","numeric-id":2494418,"id":"Q2494418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$8CEDAFFF-58A4-4B42-9315-7B7A4969D429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc8041862aa532bbba369a057626a7082bb0fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1780843,"id":"Q1780843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$228DA970-6A6B-4286-B9F3-C6B013CC00F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$F3A5AC71-29A6-4450-BCFC-8FAE91B54BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$5D740BD7-DF44-4237-A4A1-CAC1802B4D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ac2b4d38e5b2d8170341bbb22c2b24f07b98c","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$433C1D06-8E3F-4CC0-9FBD-53B19C923FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870028e8258aa2ea2f8d9afece3b41f26b735a","datavalue":{"value":{"entity-type":"item","numeric-id":1811627,"id":"Q1811627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$732FBB62-B1AC-42E1-BA7C-964D5804C199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$37432D54-E1C9-46F0-AE7E-786DD3BC42E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$90765FBE-8C5D-4E7F-A46A-4F23E6CFC02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$63408352-7A83-41B8-A539-BC00C16E0168","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":"Q2426652$1FF7D178-5E39-4656-A6E4-013679B00D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe2376b01413185cb6f22fe08644e856ffff44","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$4B682576-EF82-4237-A5A6-99297AAD3BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$83368D9A-CD99-4F8D-BBC9-FF41382E6643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$D06315F4-C06D-400B-B8AD-73BCEDC2F969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$603397C2-44C2-452E-B09D-08BD38ED9CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$83A1F4B9-AEF9-44B0-8CF9-D75CC72D5751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aaee5a7eb4380e24bf784b751d7633c396083f","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$C7D3559A-001C-48C7-AC1E-B85BBAF6720D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$ABF07429-0335-4790-AA89-3F103CCBFBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$70560983-C59A-42AE-B897-52FCF0BAFA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30ec572585cf4b40178401f51be4fda2291a102","datavalue":{"value":{"entity-type":"item","numeric-id":1351157,"id":"Q1351157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$402C2491-FD9F-4DC0-AA30-812FC081255F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$795781D8-FCFB-4A0E-96C5-D0ED70F3C8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ad59edd83c5a5922888485314cbd43fe65f847","datavalue":{"value":{"entity-type":"item","numeric-id":1853118,"id":"Q1853118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$BA096944-ADF8-488D-AD79-1C31D9CBBF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf5f4f2ac7337f347b05e6f02010b79acb6115e","datavalue":{"value":{"entity-type":"item","numeric-id":1886801,"id":"Q1886801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426652$49F9A043-BBD5-40BC-8B6D-C356C6BE8277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8a67981a05de6d17152568872db8037c0524aff","datavalue":{"value":"10.1007/S10878-007-9044-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426652$5604C16A-0695-4AA4-BE7C-8612A742AECF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2f28b6a8a544385651b00a3dddb44fe0dcd242","datavalue":{"value":{"entity-type":"item","numeric-id":5756701,"id":"Q5756701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3ec79a35f23561f7a8978b040b82356359fc9d","datavalue":{"value":{"amount":"+0.988928496837616","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":"Q2426652$6E616C32-AC65-484F-AE15-B8BB2CD866EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cf0f97e10e3672546b9c4d636f505170203657","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f44cfbc1eca74f993dc40e82e2d5b7b39866d7","datavalue":{"value":{"amount":"+0.874295711517334","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":"Q2426652$1D9F844A-5C2E-4B6A-92CD-41D0BA7B3E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4cfe3a4b0d832e5bc81ea9e7ceb7acdbb5951","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb5df29356e61743128b774cd511a1cfe8a50b7","datavalue":{"value":{"amount":"+0.8208432793617249","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":"Q2426652$5C10C05D-11EB-4E39-A336-8984A941AAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f5c71fe9ec06bf2eb55db21f43202bb45996fb","datavalue":{"value":{"entity-type":"item","numeric-id":1811627,"id":"Q1811627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc712d682ea9b211a9bf959f287763c9a3d9008b","datavalue":{"value":{"amount":"+0.8169075846672058","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":"Q2426652$9D1DCE1E-7BA3-40D2-A351-19DC6E30B82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968755e0318b490a0cef6f9cc37b3a151b8137b8","datavalue":{"value":{"entity-type":"item","numeric-id":630189,"id":"Q630189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a1d2320e5ee5e5bb14aba5f1110a22183f1325","datavalue":{"value":{"amount":"+0.8070839047431946","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":"Q2426652$7CB84679-5826-455F-9C6F-0CBEEDA7F2D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2426652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2426652"}}}}}