{"entities":{"Q629358":{"pageid":631206,"ns":120,"title":"Item:Q629358","lastrevid":63083763,"modified":"2026-04-11T10:28:45Z","type":"item","id":"Q629358","labels":{"en":{"language":"en","value":"On the approximability of the minimum strictly fundamental cycle basis problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5862855"}},"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":"Q629358$C3D6627B-0878-4F31-9C5A-E28F87A94975","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10b72df98b4cde60f378d33cd578678d4710845a","datavalue":{"value":{"text":"On the approximability of the minimum strictly fundamental cycle basis problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629358$0B76FF7B-1F31-46E5-8671-16C8D169ACD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31179b5adaff186027bb47b1a37d88a29c3a35a1","datavalue":{"value":"1210.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629358$730F1EE7-860F-456D-B047-A3CCACAF394E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$29A35348-7553-43ED-BBB9-8DED34DA1049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$D2FC3B15-C7F4-43FE-9ED1-E731A39F3312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff276a5ab5f750c77ca2b8ddf3dabf873321333f","datavalue":{"value":{"entity-type":"item","numeric-id":325442,"id":"Q325442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$04D4B3F9-836E-49C5-B0EE-04AD30B16E74","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":"Q629358$02DDF90E-7AF9-4CD9-B4F6-4017A983807F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"791243a770867bf9a828ca3fa60256efae5a0523","datavalue":{"value":{"time":"+2011-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629358$8FB8DB39-D6C8-4D92-B61B-26BF7C130C18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629358$2282CBF4-20DB-43A2-A700-696CFDDDF408","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60a9b80d3241a25ad94c54e44d208006a4a848a6","datavalue":{"value":"5862855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629358$7CBE6EF8-67F9-4D85-889B-FCA37474558A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8fd65f14aef92513ba4eeff30598665772c241","datavalue":{"value":"minimum cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q629358$AC358206-5629-4FFF-94B8-C77E9B84BDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e342c694f9b0c5e185aa9d40e89c489d987e94a","datavalue":{"value":"strictly fundamental cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q629358$694674A6-7CBE-466D-AF93-B42A41D47823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q629358$6DE0942F-D4F9-4FBB-8517-8454D53CDCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q629358$9ACBDADA-ED09-4C1A-AA03-0E6A5C9E5744","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":"Q629358$E63648D4-7549-49AB-8128-E6C626A568C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99a1795993a41eb9da08ad4df04b621e9f44ae24","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q629358$FD90634F-FF33-4AF7-B543-9DD15D8B1F94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"992761a2ba9a82d64d019c4fe6477155bb0c7390","datavalue":{"value":"W2014313757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629358$E1589311-3C52-4999-801B-8DED876E2DC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$5B51B9B3-73A1-4590-9369-7B89AE9A6C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$AD0040E4-EE22-4C68-B958-7C1AF1109341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070387ca2a26af97787dbbe4a14dc2885275fb12","datavalue":{"value":{"entity-type":"item","numeric-id":4386084,"id":"Q4386084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$7445F5ED-07AD-4487-B1F7-F8A1EA521A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aba4ab8e1838daec6978a0c3d26f00814bffa84","datavalue":{"value":{"entity-type":"item","numeric-id":3933763,"id":"Q3933763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$834255DA-A412-4D0A-9BEC-EE6BF23847F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fe3855039f2c0d5c51cc657813860f0f3fbe0e","datavalue":{"value":{"entity-type":"item","numeric-id":3581444,"id":"Q3581444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$A911183D-5A17-485D-8B49-905AD538423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720c21f71d06008cad75d7b8ef4ae490769f3806","datavalue":{"value":{"entity-type":"item","numeric-id":4474081,"id":"Q4474081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$78672476-BB6C-4764-BA68-25A028B3D304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2c97f980d2d234647b3a1ba24ac09935f91df1","datavalue":{"value":{"entity-type":"item","numeric-id":5896929,"id":"Q5896929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$A17BDFAC-CB77-498D-AF1D-5CDB64599AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$C9338E1C-15B9-425F-AC4B-7DCFA478F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$655F84D4-DFD4-4D13-B231-EC5DA04A1FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a333b7e65210b0dc61635f4444f054e9a96d68e","datavalue":{"value":{"entity-type":"item","numeric-id":1013300,"id":"Q1013300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$8D6EE710-434F-44E2-A26D-40A14EA9F8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876d26ec980455a0c02c4bf22d7e3cc4359c33a3","datavalue":{"value":{"entity-type":"item","numeric-id":868389,"id":"Q868389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$42DA88FC-843D-4A8A-B490-18FBC9C0E54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ab52b24c326d42a66dfb3d9caff03c05ef1b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3208700,"id":"Q3208700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$594C6DB5-ED96-448E-AF64-77847A146CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629358$19628E68-D1C1-4AB9-8FCB-64186554178A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff4d19dfc9342ac145084bb73db1e54d2cb062c0","datavalue":{"value":"10.1016/J.DAM.2010.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629358$1817C440-EFCB-4A64-8703-3990B8785466","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a8c03d2835127b1063170b4b484fdd13239655","datavalue":{"value":{"entity-type":"item","numeric-id":5896929,"id":"Q5896929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecceabba694bb15880a93a9cfbd71747568dc6e0","datavalue":{"value":{"amount":"+0.9888107","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":"Q629358$3ADA4499-D024-40C9-8BCC-5254316B8E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96da1d3eaa3991686147288a876c514ec1c313ca","datavalue":{"value":{"entity-type":"item","numeric-id":3590960,"id":"Q3590960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6469404aaaebc75ceee6825dbb87462359c1f5f2","datavalue":{"value":{"amount":"+0.89868385","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":"Q629358$60B0922B-A356-42E4-A96E-FD368F263E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a873392d6aa8c657b0a473c4372be2a9857d61c4","datavalue":{"value":{"entity-type":"item","numeric-id":633843,"id":"Q633843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6469404aaaebc75ceee6825dbb87462359c1f5f2","datavalue":{"value":{"amount":"+0.89868385","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":"Q629358$9AB45109-618F-4BEE-8EC8-4EC5B9FB8627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b710a55559b94ca571ca919c19a67d50b0ba4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3439123,"id":"Q3439123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b099769bdcebef60cabd17f9018670f610bd4e98","datavalue":{"value":{"amount":"+0.8957337","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":"Q629358$2EC2018F-3C74-4052-B844-EBB1BF58DC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e6c0f1c9af2241f280493069b5bc6b0a12d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":4928243,"id":"Q4928243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9009b4a389f656a9e9c0c6e618baeded3cf915","datavalue":{"value":{"amount":"+0.89189315","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":"Q629358$8EB752DC-682F-48C6-BA22-067D3EC47ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cc2a587b299935253ff31d68bed323337ada74","datavalue":{"value":{"entity-type":"item","numeric-id":3569834,"id":"Q3569834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de297698b9654ded77df7c23065c2a1dc60856c3","datavalue":{"value":{"amount":"+0.88986844","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":"Q629358$169F6FDD-028C-4306-BC99-12B0134687D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c9fb1485236e7335a6d836a91d81a488a25222","datavalue":{"value":{"entity-type":"item","numeric-id":3637310,"id":"Q3637310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559778eadfb74543239c1c3fe626beea7035ab94","datavalue":{"value":{"amount":"+0.8892438","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":"Q629358$4D63ABF3-D7F7-4864-867F-AF462DCA3B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474efeae1ffd3e0b1f5c55e85072c1a921df5494","datavalue":{"value":{"entity-type":"item","numeric-id":1006382,"id":"Q1006382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6a2e038f5c020ade6400e7a04608105262d91a","datavalue":{"value":{"amount":"+0.88809645","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":"Q629358$B3AC2EB7-8DA9-4C22-BB0E-76A14FA25C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3c93802a9428d84aad49a9389990146a05fbfe","datavalue":{"value":{"entity-type":"item","numeric-id":3525552,"id":"Q3525552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43453d471e865fd0ae97dd3b515f3b8f94f72cc5","datavalue":{"value":{"amount":"+0.88519645","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":"Q629358$A140B4DE-DA7A-4834-AFFB-5CB7AE3256B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c272ce7360ec53b9ee6190470fdf84e4bbea10e","datavalue":{"value":{"entity-type":"item","numeric-id":1029002,"id":"Q1029002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9720c709522211eff44833d6e1e7a16a1c58e7","datavalue":{"value":{"amount":"+0.8826387","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":"Q629358$6057C452-B0C8-47EE-A9DF-5F2EBE21A4CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of the minimum strictly fundamental cycle basis problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_the_minimum_strictly_fundamental_cycle_basis_problem"}}}}}