{"entities":{"Q5227103":{"pageid":7256671,"ns":120,"title":"Item:Q5227103","lastrevid":40893039,"modified":"2025-04-13T20:39:19Z","type":"item","id":"Q5227103","labels":{"en":{"language":"en","value":"Transitive closure and transitive reduction in bidirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7088785"}},"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":"Q5227103$F9C46B5F-6A20-4F19-BDAA-2D4D2CEAB9E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"315ee5c565c4bb6aeb2790084c7cca2029035181","datavalue":{"value":{"text":"Transitive closure and transitive reduction in bidirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5227103$2DF02814-E0E6-47D9-8272-216ADFCAAAEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb631e6b62bb23623b9f622e85c877534b0381d9","datavalue":{"value":"10.21136/CMJ.2019.0644-16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5227103$C8E20146-6AEF-4F19-95D3-1463860B38A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b67a7a72e215c855902f1bc3e81839d0c5eb1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4553875,"id":"Q4553875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$19767EE3-3C9A-420E-AC8F-373E2535E0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c4f4c12fba9a42c30c78290c58550d441d5b3a7","datavalue":{"value":{"entity-type":"item","numeric-id":801929,"id":"Q801929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$7E95F820-91F6-465D-A1DE-4AAF6271AD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$E6556CB6-360D-483D-B06C-57DED5A63DF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"66ed23547a6b099874e45a2931ac7c001dad122b","datavalue":{"value":{"entity-type":"item","numeric-id":2760956,"id":"Q2760956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$5ACFDA34-2296-4FDF-B8B8-EA516C70B03C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76184831ce95047a5d8e99b5ca9e74e17b143df6","datavalue":{"value":{"time":"+2019-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5227103$88EA5FED-412E-4BB2-BEAF-462B6F5FD721","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b40f219e439c37fc297274797c43060d0ff01bd","datavalue":{"value":"https://arxiv.org/abs/1610.00179","type":"string"},"datatype":"url"},"type":"statement","id":"Q5227103$F9B69D15-41EE-4DC8-A60A-61447A5C3B16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5227103$B7583C58-05C4-4D91-8455-7B35AEB5D3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5227103$8AFAFD7C-3777-427A-980C-F7A5DEB8A1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5227103$429EA5E9-EA13-4670-8BAF-8258D6083555","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eec51886bb70eece14a3a64b01e8af992e9a7de","datavalue":{"value":"7088785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5227103$3A2FB800-98A9-49E2-BD22-0199FA31D3F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01e499574cb939e75efc3f369b1f9720d285c90","datavalue":{"value":"bidirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5227103$1A8C6608-C205-49BC-A670-F9D5B4CF988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5227103$4FE60604-74DE-49D3-AD83-8C5CA66CA0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5227103$0123A8E5-061E-42F8-A9A8-F598A3AC486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5227103$196A5D02-2EC5-4505-B431-F06F31AE45EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cabee9de5e5cee0b36f72b703f609ab0d77ab98","datavalue":{"value":"transitive reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5227103$D436319E-04AA-465E-BF33-5D8FC596BA34","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":"Q5227103$B69D92A7-BD64-4A36-921E-E6961C78CAAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$3F615997-3EE4-49CF-B5DB-520F3B85D27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc4a411e571c3a754bdc6a9e6ecfef4e3077723","datavalue":{"value":{"entity-type":"item","numeric-id":3261001,"id":"Q3261001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$C66BE19C-85B2-4DCE-A534-BA32B3F6F929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$4D8D857E-3AC0-4184-9925-8AD87BA65DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8702df474e8ea77194e66a57df20b8cd82f96b","datavalue":{"value":{"entity-type":"item","numeric-id":1088883,"id":"Q1088883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$9D25A26D-1218-41E7-A119-B0FD3FD6D854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$C7A58607-D5E8-488C-B13A-9E2947FD3C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a67b25ba8b4741f009336f1fe58294f3bc4f39","datavalue":{"value":{"entity-type":"item","numeric-id":1173106,"id":"Q1173106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$40981D6A-D078-43E5-9949-9A71D406E528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aadbbb0b7955d25d7f6baae6dcf8b4ca22fc48e","datavalue":{"value":{"entity-type":"item","numeric-id":1178039,"id":"Q1178039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5227103$1933C81B-5A57-4409-A239-325497442B59","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"52d7fff28f8c75fb26d0e2626ad823eee70ee42e","datavalue":{"value":"Q127993106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5227103$2E780678-4952-4607-8F39-FA523936E778","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8249f440eeec5e9cbe6c5e6ff37a1626633730eb","datavalue":{"value":"W2963011352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5227103$3C8225AB-26C6-4960-8472-1597911AC0F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15aff24832424532c4996e59d3cd5e76975a65c1","datavalue":{"value":{"entity-type":"item","numeric-id":3813313,"id":"Q3813313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff85f234f61e4864688397bcd46d59f91a42a1d","datavalue":{"value":{"amount":"+0.88940763","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":"Q5227103$39DBDDB1-D597-407F-8F3F-A5333272BCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd2f28ea7343c278d8e8117ed023566d3286329","datavalue":{"value":{"entity-type":"item","numeric-id":5173182,"id":"Q5173182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313892755c6f2980381d9e23c204b552fbcc90d9","datavalue":{"value":{"amount":"+0.88452137","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":"Q5227103$7A1F8B4F-195C-4D5F-9017-4FF1878BF907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4bac1cc3a0898bb0f53bf1c09cc6969e37dc17","datavalue":{"value":{"entity-type":"item","numeric-id":3125662,"id":"Q3125662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f1433bfe8dfc499061ae8cbe7941a04458d698","datavalue":{"value":{"amount":"+0.87564594","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":"Q5227103$7A9DD9C3-21B0-4D63-8E02-43453D779992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bce989360ddd3cc4951ea0f2d8c94fe1f2eb258","datavalue":{"value":{"entity-type":"item","numeric-id":1759882,"id":"Q1759882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb38e894042cfef4752f8598d29d3e66f0439d26","datavalue":{"value":{"amount":"+0.86327726","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":"Q5227103$E8F9F117-D3BC-4DB9-8CE6-0529CD7B0BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efddd26340c05d3429a9ab5484479a99287de954","datavalue":{"value":{"entity-type":"item","numeric-id":1124350,"id":"Q1124350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dbe1b931d346801048ce07d96bc1af199740c4","datavalue":{"value":{"amount":"+0.8590634","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":"Q5227103$EB9B977F-D25E-4803-AB33-49DA9EFD2F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b86a683cd90ff3357d8f5f9968dc2516e7d79d","datavalue":{"value":{"entity-type":"item","numeric-id":2736119,"id":"Q2736119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e74ffc9cf11e80d39978d398c61000cb4f9121","datavalue":{"value":{"amount":"+0.8581711","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":"Q5227103$6A96B1EC-1CA7-463F-ACA5-AEE8C3B35E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c26ef026f6404f716a5871aaf7429f1fe60933a","datavalue":{"value":{"entity-type":"item","numeric-id":3727385,"id":"Q3727385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48018e451e70cdd03b3ebcafed8c507935f684c","datavalue":{"value":{"amount":"+0.853575","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":"Q5227103$579A8453-31C5-4414-B55A-7FA1139D7405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5977731195cb8d9dab31386e35ee7e96b93657","datavalue":{"value":{"entity-type":"item","numeric-id":1110330,"id":"Q1110330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48018e451e70cdd03b3ebcafed8c507935f684c","datavalue":{"value":{"amount":"+0.853575","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":"Q5227103$36F2D63E-4038-4924-A69C-8D09A18C1ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb02e0c33fecb182d204ed7d3c2a14c7c48122bc","datavalue":{"value":{"entity-type":"item","numeric-id":4211738,"id":"Q4211738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3ad0b355659efaa22e6adc5fb756504ad25748","datavalue":{"value":{"amount":"+0.8526133","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":"Q5227103$9F8EBE74-16B5-421B-9F0A-3681CEC4DA8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5227103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5227103"}}}}}