{"entities":{"Q1805124":{"pageid":1815866,"ns":120,"title":"Item:Q1805124","lastrevid":70899525,"modified":"2026-04-13T18:04:38Z","type":"item","id":"Q1805124","labels":{"en":{"language":"en","value":"Algorithmic aspects of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 753687"}},"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":"Q1805124$E6E65ED0-1DA9-4CD3-8AB1-C596C2BD2836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"895050c29e3ee9157c36a5b8ba61fd6debe51a0b","datavalue":{"value":{"text":"Algorithmic aspects of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805124$A72BF7A4-0318-4FDC-B9DD-39B2258DC5DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78a1c1089ed73a7a26eb0f468827961943921692","datavalue":{"value":"0822.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805124$B703DE03-51AA-4F4B-8B0C-1C89E60E6832","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb8ba2df8f889a627a12e32e451877e395901477","datavalue":{"value":"10.1155/S0161171295000378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805124$3C584198-94C9-447E-ADFF-FD0432E38FB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"823eec218265f420a38946ee789ff02cc23a50e3","datavalue":{"value":{"entity-type":"item","numeric-id":166056,"id":"Q166056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805124$7D16FF7E-F042-4DE8-84B4-5BDA187D855A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1d576e943ab96ff04ab299c9bb926548ac64efd","datavalue":{"value":{"entity-type":"item","numeric-id":1805123,"id":"Q1805123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805124$DE516339-A643-4F51-8968-12A440030AE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805124$19D73037-29F0-4AB7-9AF8-096C607A4B5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988f00ba557ba8646bc38d7c65efb145608ede4f","datavalue":{"value":{"time":"+1995-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805124$397F4CF1-22B1-4971-B01D-337D83B75238","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6de43729fa16ae3ed410b7075fb22479b3622e81","datavalue":{"value":"https://eudml.org/doc/47261","type":"string"},"datatype":"url"},"type":"statement","id":"Q1805124$A9863401-E7E2-45CC-A03C-827A9CB516B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da5f20ee9611e4ae396880180769e514a8afa63c","datavalue":{"value":"Summary: We generalize previous work done by \\textit{D. J. Rose} and \\textit{R. E. Tarjan} [SIAM J. Appl. Math. 34, 176-197 (1978; Zbl 0377.65013)], who developed efficient algorithms for use on directed graphs. This paper considers an edge elimination process on bipartite graphs, presenting several theorems which lead to an algorithm for computing the minimal fill-in of a given ordered graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805124$DA7E5E8F-0A76-49ED-8DB1-B8A5207B51F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805124$A87005E7-604C-4500-8C03-9B863951E788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805124$C3F1CBB4-327A-43D5-A562-689AE6135494","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11edd6ecfadf8ad1186c868b8a925e32c89bda76","datavalue":{"value":"753687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805124$8A18D938-35A2-4C95-92D2-FDBE2066F8AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805124$85705626-B39F-449F-A9C5-D6532054044D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca4ebcdab2a4779ba0462f94d2de924489745a7","datavalue":{"value":"edge elimination process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805124$86EE0D74-3115-4F54-8EC5-74CF2E30D3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805124$880D5749-EDA1-45AB-8B81-0CBD37C96413","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":"Q1805124$AE96EAA5-3B75-438F-8239-F3755DE49DE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9ac1b11a489ecbf5ad8ef24ed91798991e8a25","datavalue":{"value":{"entity-type":"item","numeric-id":672487,"id":"Q672487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52017efa2c021a97f86d000acb7e3112e2aea936","datavalue":{"value":{"amount":"+0.8017624020576477","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":"Q1805124$2AB25C5E-5909-4C53-B5A8-7FBBC6AB6CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19e4cc912dab872d11fef088e3dc421b6a37cb0","datavalue":{"value":{"entity-type":"item","numeric-id":6487434,"id":"Q6487434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5199b44a7c3d389966c0103348dd3906c5089f43","datavalue":{"value":{"amount":"+0.7992013692855835","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":"Q1805124$23D081FC-C523-41FB-B58F-945BD1902743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6153d3d3e1e8edc4a8d16bba1be35c57d23c3277","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57107e48fc54b2313a30bbc1796895e57cf336c9","datavalue":{"value":{"amount":"+0.7753123044967651","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":"Q1805124$83B9ECF1-5AA3-471D-BEF2-53E73DCC6A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fb044de5b33a2072e95e3da830c88cb7e189dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1071029,"id":"Q1071029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf637ace52f7051bb42d3bfe3f616b5bb8ef66d","datavalue":{"value":{"amount":"+0.7744203209877014","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":"Q1805124$68C29905-3EFE-4FED-8738-588356FA8BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfaa7f7fcbd233c1f5c3917d35c01507c4d179e3","datavalue":{"value":{"entity-type":"item","numeric-id":5285476,"id":"Q5285476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec62fb62099aeaff575f770d316c7d1be68726e5","datavalue":{"value":{"amount":"+0.7732312083244324","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":"Q1805124$8F6B809C-AAFC-409F-888D-8A252D4E987C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic aspects of bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_aspects_of_bipartite_graphs"}}}}}