{"entities":{"Q3944018":{"pageid":5973923,"ns":120,"title":"Item:Q3944018","lastrevid":55055581,"modified":"2026-02-03T05:55:45Z","type":"item","id":"Q3944018","labels":{"en":{"language":"en","value":"Finding a minimum equivalent graph of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3761418"}},"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":"Q3944018$79F25229-72EA-4150-8C4C-F1B6B01E2AC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc4d926c9fd67576439c68c3bb6285e979b793d3","datavalue":{"value":{"text":"Finding a minimum equivalent graph of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3944018$11FE275E-8D34-4A70-B86D-7C39B514C1CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7975807bfa6461619b52c7903bafe874cc265dd","datavalue":{"value":"0484.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944018$D40BD1AF-4D90-4355-9827-81A4B8EB70D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3944018$4F3A44AD-8B8E-4DD0-A891-F89065BCD239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3944018$99364C15-8011-474D-A734-BB26389705A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3944018$97C32940-294A-4E5D-972E-01852B867058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3944018$83DE04E0-56B1-4032-A0F4-0CA356064A5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944018$745D0B0D-9436-4209-9012-5A7A51965C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944018$BCD2F2AE-28DC-4F9B-A35D-95A758C08EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944018$B214204B-464F-4118-9B89-EB6880FC8E54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faf290f9bc922b1cc67f7b3779d4a7a30e1630fb","datavalue":{"value":"3761418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944018$A38AE3D6-C720-4864-AE25-549C574391A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a089549224dd13f2ab03418e52aaec1cae1f0a24","datavalue":{"value":"removing the maximum number of edges from a digraph without affecting its reachability properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944018$3AE935DC-55BF-440C-BFCD-DAD4962DAACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4363cf4ef3006d75678231221869f71cc987feee","datavalue":{"value":"worst-case performance of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944018$4E429CDE-8772-49E1-AD5A-FE02B2190B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a44abab204e544e25e42b5f53fba16d506ba1df","datavalue":{"value":"reduction procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944018$EBED1957-FBEC-4BA2-927D-42CBEB8A798E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368e9422f1f5d7f80530f168292763b16cac70bf","datavalue":{"value":"branch and bound search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944018$4C47DC29-AF64-4BC9-A2DF-C7AA30047281","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":"Q3944018$51DA8FD7-3E74-4B57-9B92-E260A75CF4EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff9189c92a1aa019d06eb5eccf8d056e191538e2","datavalue":{"value":"https://doi.org/10.1002/net.3230120202","type":"string"},"datatype":"url"},"type":"statement","id":"Q3944018$AC9E9F69-BD29-46D9-B411-257B74304BF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0dea0b3c269ed532c173a0e8eb5ebc77bf73584","datavalue":{"value":"W2025742807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944018$7E107F2B-1CD6-49BE-B9C2-BD6E5E790ABA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b82ff8d7ed1974ac8bd856931aa86be13efbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5180395,"id":"Q5180395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3944018$D52E4FC0-D64B-4086-A39C-721BE51E51A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3944018$087493A9-DFE0-4C8F-B5C6-8E6130200890","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bcca48e02169fab57f9e501f632708bf264808d","datavalue":{"value":"10.1002/NET.3230120202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944018$E8DE424E-A38B-4F89-B45D-B6A773C9FD6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3944018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3944018"}}}}}