{"entities":{"Q2768327":{"pageid":2779066,"ns":120,"title":"Item:Q2768327","lastrevid":47735059,"modified":"2026-01-02T13:49:34Z","type":"item","id":"Q2768327","labels":{"en":{"language":"en","value":"Approximating the minimum strongly connected subgraph via a matching lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699255"}},"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":"Q2768327$BD30AE29-EA26-49B9-8CD3-B61681A18730","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85b54e04c516254ab974aa6edf8f383ee2ae9fa0","datavalue":{"value":"0987.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768327$2FC9CEB0-D18C-4793-9553-59F39C416003","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768327$E5BEEE4E-29DE-402E-8885-0B952BA78690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98a818dd251e9aa1c67eb9fd23225d737b796e1d","datavalue":{"value":{"time":"+2002-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768327$25259904-B30C-4D59-8FE6-54B57A0803BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768327$BC4C65FE-2ADF-425F-A867-A988C21076F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768327$BE081047-4D49-4596-90D9-C00694A76162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768327$97037670-7A96-4B59-AA85-3E986902A7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768327$E4356A07-7BF9-449B-B552-9296EDC4C4E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d677dc353c4f15baa96837dc47d70d4ed245969","datavalue":{"value":"1699255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768327$AF9E0E1A-3813-4335-B366-31BC29690738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768327$3861801C-6B01-455D-B67E-B81D323F1B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768327$BD20A9ED-3241-454C-9B2D-82B3E8443DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768327$75F85F6E-1E8D-4D6A-B0E2-784DC3F1E3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768327$C47E2C00-F9AC-4E0C-9215-D53B144A7081","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":"Q2768327$093AEDBF-66D5-44C3-B75D-500B0E9740B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5d56711cf7aaec8fd13e73da397ae82d870a53a","datavalue":{"value":{"text":"Approximating the minimum strongly connected subgraph via a matching lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768327$E37569BF-9635-4925-B583-FAF35E157048","rank":"normal"}],"P1643":[{"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":"ccb71830ab13042a94a9b5ea577b080d33ca75dc","datavalue":{"value":{"amount":"+0.8789544701576233","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":"Q2768327$A6F117CD-CAC2-4D94-AD82-F4C2B7E2A67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b523a848f6b23e796b0efba3101f2fbb35c807","datavalue":{"value":{"entity-type":"item","numeric-id":3596353,"id":"Q3596353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c403b7cd230ac490ec0d830060315471489714fb","datavalue":{"value":{"amount":"+0.8789541721343994","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":"Q2768327$36CB67EC-7557-4A34-AF22-C04EA2F5B6B1","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":"4b260240944ee014b5701b1ee8a6c99b0c92973c","datavalue":{"value":{"amount":"+0.8701980710029602","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":"Q2768327$98208734-A82F-4A95-8ED9-D5C880BDEAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"777ef86d0923059c30765c9dbc8dc90df0e0fdc1","datavalue":{"value":{"entity-type":"item","numeric-id":5501264,"id":"Q5501264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b260240944ee014b5701b1ee8a6c99b0c92973c","datavalue":{"value":{"amount":"+0.8701980710029602","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":"Q2768327$EC944076-D614-41B1-B968-8798728FAAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f691856250bf7c020e151d80debf92f2cda7a4ee","datavalue":{"value":{"entity-type":"item","numeric-id":1007574,"id":"Q1007574"},"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":"Q2768327$CB28B01F-8267-4495-807D-A8A19EBF3084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768327"}}}}}