{"entities":{"Q1308737":{"pageid":1319487,"ns":120,"title":"Item:Q1308737","lastrevid":68420661,"modified":"2026-04-12T23:35:31Z","type":"item","id":"Q1308737","labels":{"en":{"language":"en","value":"Uncovering generalized-network structure in matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 464951"}},"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":"Q1308737$9780D5B9-D869-4E4E-A390-F64B0C81F057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79838aea32b2561950b8a18e239f9122416815ce","datavalue":{"value":{"text":"Uncovering generalized-network structure in matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1308737$9F15CD05-CD39-4213-AF7E-4F34DD29D1BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f86842e892140c94f8bee6aad2a619fea346766","datavalue":{"value":"0784.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308737$1081DD09-1E71-44FB-8B11-9E1A612CF2E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02863e99bb6c8843a4acd7fc8a8c23c380d9680f","datavalue":{"value":"10.1016/0166-218X(93)90103-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308737$32EB5FC7-E6BE-48C3-86AF-5842A7D8667A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c129f4888c20470ec7508e6617afd6aa87b5ce40","datavalue":{"value":{"entity-type":"item","numeric-id":751504,"id":"Q751504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$BA83F428-CEA3-43FF-965E-D24E4AAA95B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcab21441d0c16a4e960959e7900d7d14f24ae2","datavalue":{"value":{"entity-type":"item","numeric-id":170031,"id":"Q170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$4BBC9429-3C4D-4102-ADED-DCDA74705BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"132366e6421d83049f08642f2f644050077c091f","datavalue":{"value":{"entity-type":"item","numeric-id":1179187,"id":"Q1179187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$8A6ADE09-4D8C-4BE0-BDC8-20E1DF5FAE01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$7F960894-8902-4819-91C0-90746EAFA5E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfa83dfe242286f2c7f1760d1f15161b0d20dbeb","datavalue":{"value":{"time":"+1993-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1308737$FB70EB1F-106D-4D8D-A4AF-792752FACC7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ea214545c942cc76ca3d0113b3d1d415ba77282","datavalue":{"value":"A generalized-network matrix is a matrix that has at most two nonzeros per column. The generalized-network recognition problem for an arbitrary matrix \\(A\\) is the problem of determining a nonsingular matrix \\(T\\), if one exists, such that \\(TA\\) is a generalized-network matrix. This paper presents a polynomial-time algorithm that under an assumption on the combinatorial structure of \\(A\\) solves the generalized-network recognition problem. The bicircular matroids play an important role in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308737$5914BC51-D099-4FD7-A627-0A6CC6BEAB96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308737$7210F668-E01D-4231-803A-D8E62FB0626F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308737$25C7BE24-0445-413D-A820-5D3BE9F469A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308737$D2FBF5A8-3002-4D9D-B08B-9241292D31C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308737$D6042F3B-87B4-4124-A0ED-18001ACF2A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308737$C56035A9-B71E-419F-8B23-2389B4064528","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf3d6a395595d9efaf60071e7de7c4c180fd1ebe","datavalue":{"value":"464951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308737$17F0B45D-BADA-4C1C-B507-EDC49C9B4720","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe743746c4011063a00bfeb97f11280e569f4eaf","datavalue":{"value":"generalized-network matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308737$BBEEA0C8-449E-4ACE-AF9E-BCAFC7F06C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308737$4E6DDB1E-2C20-4E25-A54A-8B94B2B0452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83625b0d544febc7dd734dff4f7a7b13c719d098","datavalue":{"value":"generalized- network recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308737$83A67FD8-F3DD-49B3-BC60-B013D85ECCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c601a4d989bf9c2c4c8df9188e8c7b1c1bcf1e","datavalue":{"value":"bicircular matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308737$D461CFA7-4C59-4095-BD60-E6F2A187260F","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":"Q1308737$221DD9D5-D7AA-494E-AA62-07E2ABE9BA38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$87EF21B7-7ADC-4100-B26C-491B719570C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea022308c2e9ea53b119c830963fd8056d7c2adb","datavalue":{"value":{"entity-type":"item","numeric-id":3885552,"id":"Q3885552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$04C3F3B9-C141-48AB-BB62-8C5881698C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21107a1715ab93a5c5e0aa5b524b63320bee928b","datavalue":{"value":{"entity-type":"item","numeric-id":579125,"id":"Q579125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$38849D99-DA57-4516-9C75-73D3A3D80965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5689fa65385b2c188bfb367432ebbda01751a974","datavalue":{"value":{"entity-type":"item","numeric-id":3800056,"id":"Q3800056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$6EDA4FB9-D5E6-47EB-B31B-66ECC39DCCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68617fd181267bcf565c8a859be2152bf2af217","datavalue":{"value":{"entity-type":"item","numeric-id":1058995,"id":"Q1058995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$5EE73F8F-0AD7-4FBB-B9A1-F560A69B40BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa89ab59c6f0a2f6fdee4d97fc0ba60ba0d2534","datavalue":{"value":{"entity-type":"item","numeric-id":1179188,"id":"Q1179188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$CE33DB8B-4F8F-42CB-BFAD-50416EA974E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12e6198b78831ce91556d24190a3c986ef0555c","datavalue":{"value":{"entity-type":"item","numeric-id":1142044,"id":"Q1142044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$71D684DF-E33A-4E6D-B4C7-E76FBB81FAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f8d74590ac104dd2730214eaf0370d15e0f9ec","datavalue":{"value":{"entity-type":"item","numeric-id":3362078,"id":"Q3362078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$CAD827BA-9DF4-4017-9216-720F0DA3931D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$CC6D131A-7749-4495-93EC-28514C23B531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19c0fea124b1e4d241c86907dcd3f62cf1eab81","datavalue":{"value":{"entity-type":"item","numeric-id":4166768,"id":"Q4166768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$B95FFBC4-BCEE-46D4-B573-BCA6EE149AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c733c31882f7865f225c48f5b8bde558111550e4","datavalue":{"value":{"entity-type":"item","numeric-id":912110,"id":"Q912110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$7BD78329-F809-4DA5-9D53-D9100527742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e910e00272b68c5fd3866a8ce71b045f283e907","datavalue":{"value":{"entity-type":"item","numeric-id":1208462,"id":"Q1208462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$EBD1B5EB-7F9F-47ED-893E-CD06FF340C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256716341fa2304097119a075fc5d388b3c532e2","datavalue":{"value":{"entity-type":"item","numeric-id":2548961,"id":"Q2548961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$525A7AB1-5A75-495B-B951-628F2D8FC1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29b0c856c4bd4e3790fe737a87e449c0425f434","datavalue":{"value":{"entity-type":"item","numeric-id":1217718,"id":"Q1217718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$41E826E8-4D98-4AB1-B144-95BD6AE9EDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$33D15401-15C8-4467-8D8D-087DDFB83CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0546c70b2670ebc095bdea912f89fb28f33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5638342,"id":"Q5638342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$57DA7C35-3EB9-41A7-9EC3-E7197175B512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce2914c388114557b650a9ea05d85bde823197e","datavalue":{"value":{"entity-type":"item","numeric-id":1070236,"id":"Q1070236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$7B097F24-9776-4C64-9022-D704A234E26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$B53B9246-FBF0-4574-BF33-872F34A0923C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccd6715b3f65ae04291a6db4d8b9a00187f4bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3669431,"id":"Q3669431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308737$086900F6-37B6-4D40-A22C-D746C7FB9E37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a272864571c1cd0a3cfa2ce35511f6f74d398a","datavalue":{"value":{"entity-type":"item","numeric-id":1208462,"id":"Q1208462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e5c9c7bfca9da8d2cfa516844249d276addc47","datavalue":{"value":{"amount":"+0.8296632170677185","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":"Q1308737$46EE6A29-605B-45D6-A1F5-8DA6DD3AD5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98579f1d9427999cc65fed58e2631420c14184d6","datavalue":{"value":{"entity-type":"item","numeric-id":5487806,"id":"Q5487806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad640c76fc41ee0254843a922096adf44455966c","datavalue":{"value":{"amount":"+0.8278595209121704","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":"Q1308737$1CB6070D-AF86-490B-AF87-932311E52AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68a6ebc908f3dfcaec0c183e3961cdf0cd58493","datavalue":{"value":{"entity-type":"item","numeric-id":2638382,"id":"Q2638382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3067aee2c7a2c0a569079285b2e67ec3ad77d3","datavalue":{"value":{"amount":"+0.7988256812095642","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":"Q1308737$3F8C86C1-BFAB-48A0-BBD6-BC1884774329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813d100e71d0d8f5be288cab7b179a5c762f0226","datavalue":{"value":{"entity-type":"item","numeric-id":912110,"id":"Q912110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a19111c8a319d6afa7c801824d36bbcd67de64","datavalue":{"value":{"amount":"+0.795254111289978","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":"Q1308737$1C6D1534-BFC7-4238-9FE8-1C3AA578D592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db17f77bf12abc5d768965a039ab9479b7ece9f5","datavalue":{"value":{"entity-type":"item","numeric-id":4390652,"id":"Q4390652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab629b77dee7979faafb113f0c0e78a52b25a11","datavalue":{"value":{"amount":"+0.7787359952926636","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":"Q1308737$5BFA61DB-5947-4EF5-BCE3-6FAA7028C7A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uncovering generalized-network structure in matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uncovering_generalized-network_structure_in_matrices"}}}}}