{"entities":{"Q5756701":{"pageid":7786252,"ns":120,"title":"Item:Q5756701","lastrevid":101719631,"modified":"2026-06-06T02:38:00Z","type":"item","id":"Q5756701","labels":{"en":{"language":"en","value":"Approximation Algorithms and Hardness Results for Labeled Connectivity Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5187359"}},"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":"Q5756701$8B4BADA3-A976-4FA1-86D6-B097E558DA82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86c9dd61b336d16c48416dd25121b7d98d5a1a04","datavalue":{"value":{"text":"Approximation Algorithms and Hardness Results for Labeled Connectivity Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5756701$25C5CD3F-9DC8-4052-9E75-6EA3670FD76C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3f375aaf185ba973e1a5af28d4731e37bc0b42b","datavalue":{"value":"1132.68820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756701$4F1CBDAA-DCA5-40E7-B5FC-A1053F9B47AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a0a775e21f95b3d15bbfb7dbe131a8dd394151b","datavalue":{"value":"10.1007/11821069_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756701$9C744571-8DEF-4448-B66E-1F4511746800","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":"Q5756701$7B0E1323-6E41-4DE3-BEF4-92AB2F3F04E5","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":"Q5756701$7EF2DCD1-9302-4170-B0EA-09790FC9079D","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":"Q5756701$E8D8E47B-BD67-4A2E-9142-156D8460A54E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5756701$79A880CA-8F39-4791-ACCB-12720F57AF57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86270c54a1750ab04e947a6e47c89ac1ca7458cb","datavalue":{"value":{"time":"+2007-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5756701$22523E38-F16A-4BB1-BD7E-B84E6FC6142C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756701$F11A05A1-CF69-4CBF-8E87-E3AE8906B4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756701$0196C655-9B63-4AB1-8927-452C055BCEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756701$0931F58A-9428-43AA-90C8-0703B6D4A893","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5680333c403d66111b7350803d86daa79f514d10","datavalue":{"value":"5187359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756701$FFC48FE0-F40E-45F5-88CC-EF3E6C3FCE13","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":"Q5756701$CDE36AF6-522A-4D5F-9371-BA3F42841FB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"958615018f660327ae2311ea2c77efdd5cc1d1f1","datavalue":{"value":"https://doi.org/10.1007/11821069_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q5756701$1E064C97-29CD-4EE0-9802-92C9126F490A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9337e3337863cfbba8b1ae68971b5fee0f2e9987","datavalue":{"value":"W1909158042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756701$0A5F18F1-6604-49A8-B17F-D5A93F8E2CF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914427bd624654079c2f9c577c0cdccd32718474","datavalue":{"value":{"entity-type":"item","numeric-id":2426652,"id":"Q2426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$BB43F38E-F622-4321-8351-9EEC72258291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ff146e864b1e9ee0a87e47d6068eab80f611d5","datavalue":{"value":{"entity-type":"item","numeric-id":4575837,"id":"Q4575837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999d650ba69fefa4c84e343750504ff816386402","datavalue":{"value":{"amount":"+0.90303516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$3FE080DC-93F2-40F2-A439-E56CBBD0BFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670a89ac8aa6f9cb1cbbdfb48be0caf1a8817e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3630231,"id":"Q3630231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a52e667387472c0740d4e0f0d5ac60e73c813e9","datavalue":{"value":{"amount":"+0.901633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$3DD8B6CF-904C-45EF-A1F6-1C49FD6AE6D5","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":"1a52e667387472c0740d4e0f0d5ac60e73c813e9","datavalue":{"value":{"amount":"+0.901633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$AD98CFD3-748E-4585-9177-D4ABCD406820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2303dcf94068cedd430bb8ee59b01f163d4c6f14","datavalue":{"value":{"entity-type":"item","numeric-id":2117100,"id":"Q2117100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a1e430f68416b31ad42ca98dd71ce8ead774cc","datavalue":{"value":{"amount":"+0.89917284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$87DCA892-D442-497E-AE44-03D21078CBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f39a668fe44ee6bfa633f7f199b6d890b984310","datavalue":{"value":{"entity-type":"item","numeric-id":2376789,"id":"Q2376789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e032b29ee08c22a15ecacaff54ab1e8cf477fdaa","datavalue":{"value":{"amount":"+0.8976519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$0113B770-52DD-4FE3-94A0-C9DAD84206B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62ecdedcc7d016a35fd46bdcf668d5ac98570f","datavalue":{"value":{"entity-type":"item","numeric-id":2896372,"id":"Q2896372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e032b29ee08c22a15ecacaff54ab1e8cf477fdaa","datavalue":{"value":{"amount":"+0.8976519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$BE96D485-CE4D-425B-9D3F-DD924C7C2B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b395feb9e70fb827a2267bed2a7977ab0768445","datavalue":{"value":{"entity-type":"item","numeric-id":4691776,"id":"Q4691776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620e690d1f5a9880bcb63126d46e4b8c58f49bea","datavalue":{"value":{"amount":"+0.8948453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$9BAFF13D-C11B-4218-83EA-1B5881A71B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cca774672a1948fe3d47bafaebcfc27c8c73851","datavalue":{"value":{"entity-type":"item","numeric-id":4411287,"id":"Q4411287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa27667fa4ee639625835092429f40fc1605346","datavalue":{"value":{"amount":"+0.8941636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$111C1D98-4B4A-4991-B633-217190E3D991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0db03f511a93095057f3cd83fdf2772de73def0","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0989a8ee336211f7ade406546ccbffa03d93b57","datavalue":{"value":{"amount":"+0.893468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756701$32BEC8A2-2DBE-4BD9-A85B-1DD5E24ACD25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation Algorithms and Hardness Results for Labeled Connectivity Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_Algorithms_and_Hardness_Results_for_Labeled_Connectivity_Problems"}}}}}