{"entities":{"Q4852628":{"pageid":6882208,"ns":120,"title":"Item:Q4852628","lastrevid":47362048,"modified":"2026-01-01T12:35:24Z","type":"item","id":"Q4852628","labels":{"en":{"language":"en","value":"Approximating the Minimum Equivalent Digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811665"}},"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":"Q4852628$7FFC6E26-B97B-4021-B753-A4F9FDCCA2B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"656926419cc59c7a16e84e5e1aeb4437fb5c3ab4","datavalue":{"value":{"text":"Approximating the Minimum Equivalent Digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4852628$95A756E5-61CD-4E2A-BF72-8E8DF2E27835","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77273b4e48076e775160436df29df67c2483f7f0","datavalue":{"value":"0830.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852628$B7CFA12B-041F-434A-B543-E46231FFF2DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cae7dadf9c1c600da9a646db4f2bfc6c23e3c5e6","datavalue":{"value":"10.1137/S0097539793256685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852628$F06BF6CE-6156-49FC-8AF0-4983B5972173","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852628$1E0D2257-9CB0-4102-BA2A-6668EB3F961F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852628$4C08FA30-4D7A-4EFB-8805-D7BB9145A026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852628$BE196853-C383-48B7-A48B-095CCF2E57ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852628$B6B4BD27-1220-4473-B55A-FB92BFC1D9C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5c53f3cb574d61243a1488dd369831078a43f8","datavalue":{"value":{"time":"+1995-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4852628$FB733895-C87D-4161-B365-DF3374DB61EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852628$C852FB55-1D4F-4C1C-B7AC-CAFE722E18EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852628$F59EFDB1-8981-4E09-88C4-2C2F13662F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852628$235B3A0D-44FA-4A25-A568-339ACD71E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852628$0363DEDC-2692-4A14-9BDE-FB42B0C958E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852628$29E39DE1-9657-4FD2-A50E-84768F1291EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5714c53db039387831d7b1d63834df1f35b1da07","datavalue":{"value":"811665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852628$FA6CB1CE-79AF-461E-A61E-727704C6F490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"064da63200c247026b31ced12ce56c7391ad11ec","datavalue":{"value":"minimum equivalent graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852628$640F21E2-52B5-4C44-97A2-99A0CBCF49D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0d33ccef4f74c427816b69e6fce42824d502d5","datavalue":{"value":"strongly connected spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852628$DEDB0BA4-C03C-4587-AE6E-DC7503C1E6C7","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":"Q4852628$543609B4-84F9-4FFD-87CE-59C2C878958F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82b0f5cef44ee05ff13956a17051f839d0ac03b1","datavalue":{"value":"https://doi.org/10.1137/s0097539793256685","type":"string"},"datatype":"url"},"type":"statement","id":"Q4852628$36EE9A6C-2CE3-44F5-B6B1-1C031B4A5C15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67f4e4694e99903dfe1dd22df0b4edb619e0adf6","datavalue":{"value":"W2952664587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852628$4E127444-F42B-4783-BD5E-F1C9DF9BFC64","rank":"normal"}],"P1643":[{"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":"6f74428baa63309f9f955e18c1219f4d41967b4f","datavalue":{"value":{"amount":"+0.9944304823875428","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":"Q4852628$05CB4CA0-D8A1-4905-8BEE-945FF247B92D","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":"6f74428baa63309f9f955e18c1219f4d41967b4f","datavalue":{"value":{"amount":"+0.9944304823875428","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":"Q4852628$70CB5B9A-E26C-4F8F-9204-549B346E0863","rank":"normal"},{"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":"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":"Q4852628$526200D6-6684-4EDE-B726-12347A90B284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34be8eae1349b43c3becff40f3424f06cbac89fc","datavalue":{"value":{"entity-type":"item","numeric-id":3183442,"id":"Q3183442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f445de46c26fcdd754f2987245e50f94546ddf4c","datavalue":{"value":{"amount":"+0.8180569410324097","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":"Q4852628$3A0C4E35-C79F-4161-A536-AFB96E0CD6D7","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":"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":"Q4852628$5F4E727C-0C94-40F1-B4D1-BF2952B4B86C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4852628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4852628"}}}}}