{"entities":{"Q1007574":{"pageid":1009422,"ns":120,"title":"Item:Q1007574","lastrevid":50610101,"modified":"2026-01-14T13:41:52Z","type":"item","id":"Q1007574","labels":{"en":{"language":"en","value":"A linear time \\(\\frac{5}{3}\\)-approximation for the minimum strongly-connected spanning subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530908"}},"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":"Q1007574$DE6454A3-A374-482A-952A-7BB18A80B0D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1da214d8862e7db08325fabedd889140ab6dd799","datavalue":{"value":{"text":"A linear time \\(\\frac{5}{3}\\)-approximation for the minimum strongly-connected spanning subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007574$4E70210C-76DA-487A-BBFD-79B165D3A165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8207365939b905d8eea94bbe2f5917662dda2a0b","datavalue":{"value":"1173.68874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007574$BC1A2128-77C9-40E3-9DFD-A8C009FD71D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30632476f427333e8c9d0b7f009b45c914056ab4","datavalue":{"value":"10.1016/S0020-0190(02)00476-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007574$4ADD3694-54E0-4265-9AAB-3941B2AA1A83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4a7a5903fbf6382d8e0ac9f93c928bd77e6626","datavalue":{"value":{"entity-type":"item","numeric-id":221894,"id":"Q221894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007574$DB9BB1B3-BDC5-4B1A-A6E1-B93F95C98F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007574$456EC06F-DE11-4B87-AD76-71393C9B29A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007574$642915F1-79DA-4A23-9914-4F1F68412824","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007574$CFF6C924-DEF1-4B3A-8287-02ED7F8B45A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-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":"Q1007574$6272D359-8557-441F-9674-5B47A597B989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007574$B6A80015-1B4F-4AD7-975F-C45A74C337F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"569f0efa77e527d0ff1fa8a9dc2ae2f3e01f2904","datavalue":{"value":"5530908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007574$D9FFC763-1A3F-4E19-95F2-D524DC7B9A11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007574$3AD03AAC-0400-45BF-8391-915B55A9DF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c465b533b1c97e7460973c12d07bae9470c0363","datavalue":{"value":"strongly connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007574$C2743616-D34E-4B1D-B8FA-870B2AA2B3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a292e11c7170ccb516eca807d37484e714d018ee","datavalue":{"value":"cycle contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007574$84408EEC-0CC6-4AB9-81FC-625ACDE92B3D","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":"Q1007574$C87C1F7A-BBEA-4FBE-995F-E96910E7CBE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007574$B4FFE448-6721-404F-9AC7-841B2ACDFE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007574$6A3D919E-B059-465E-B6F3-493BD7F15174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919974a0da75982842c318887f6990491692f99","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007574$F7804B3C-3CD6-4525-8D0A-30069607209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79feac6311819ad6b7afaf3af574725569ed8d23","datavalue":{"value":{"entity-type":"item","numeric-id":1923587,"id":"Q1923587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007574$FA33A71D-BEAD-48C3-8F61-BAAC899F2683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007574$1ABB2C29-85F8-48D4-A146-6FD30BCE96D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e72bdaa6d3a3dd495df793bcd70a0e5b8d17c58","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00476-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007574$53A548F8-5AC7-4FB8-AF0B-06D1D57A2C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f7af59918fd754577ce468cae1a4abcdd42c3d4","datavalue":{"value":"W2020856645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007574$77A91AF7-B066-495E-8F29-364669000585","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cf996bb10ff50a5930e444d577196de37d01f6","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80838f83d486632788a38e4560583092c47ee1c8","datavalue":{"value":{"amount":"+0.8506082892417908","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":"Q1007574$068CC7E2-F4E2-4D19-9097-57EF1CD982B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b0a4df9463660d5bbe74221a58838347eeace9","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fad71c4eec523da2cf54e324753fa1bd66cc78e","datavalue":{"value":{"amount":"+0.8012074828147888","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":"Q1007574$C31594B8-1A45-418A-8E25-48501C496A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a230e12ee278dae228eb2d3b4e0d125abfac108","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e4b1053fcbd47f1a18c1938d5ba938cf5dcb65","datavalue":{"value":{"amount":"+0.8012073636054993","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":"Q1007574$9F12F6D1-7156-4CB6-BC9A-10DD17381705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152a8669f47a9beb502635181251bb76c1b471f3","datavalue":{"value":{"entity-type":"item","numeric-id":4335208,"id":"Q4335208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7b450c916ec171aac8af59a772b2120f247800","datavalue":{"value":{"amount":"+0.7944625616073608","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":"Q1007574$71157029-AA7F-4403-9952-EA389C8D3884","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":"ca7b450c916ec171aac8af59a772b2120f247800","datavalue":{"value":{"amount":"+0.7944625616073608","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":"Q1007574$7CE3E958-098F-4BB4-BA85-4E1919AF07A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1007574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1007574"}}}}}