{"entities":{"Q685664":{"pageid":687513,"ns":120,"title":"Item:Q685664","lastrevid":63462096,"modified":"2026-04-11T13:19:57Z","type":"item","id":"Q685664","labels":{"en":{"language":"en","value":"Reliable assignments of processors to tasks and factoring on matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423569"}},"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":"Q685664$B016D236-F4AC-41AA-8920-E0AF1BF199AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"333eec619da366e36599b6803789926fc62de9be","datavalue":{"value":{"text":"Reliable assignments of processors to tasks and factoring on matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685664$D85BB242-AFA4-4CF2-AA03-AD2F11CCBEDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d794f51c3d3a21f9a4348ed43508983d721ecf07","datavalue":{"value":"0796.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685664$750D2C09-084E-43EF-89A6-1177212D53FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d42e552269063b22c4dfaed97dacf33cc6c38ed6","datavalue":{"value":"10.1016/0012-365X(93)90360-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685664$8B2EBED9-18F9-4602-8A01-F14D818C2283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$975A977B-36DB-46D8-BFA3-97486D047697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"087177969742b876ace983fe9dc71a9079719999","datavalue":{"value":{"entity-type":"item","numeric-id":916680,"id":"Q916680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$CF64DA41-FE18-4EE2-AA10-22BBF22D920E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$D05AF9B6-EE9B-4B3C-AC7D-A77661649ED6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685664$ECB98BB6-06DC-4EFB-A732-1101EF1721F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09d46e1832827ce27135df086ba722d882e2eafd","datavalue":{"value":"Suppose that there is a set of processors, a set of tasks, and a bipartite graph between them indicating which processors can perform which tasks; and suppose that processors fail independently with known probabilities. Certain natural reliability questions can be phrased in terms of the associated transversal matroid on the set of processors.   It is shown that counting minimum cardinality circuits in a transversal matroid is \\(\\# P\\)-complete (by a reduction from counting cliques in a graph), and thus that the reliability questions are hard. Then a natural factoring algorithm based on series and parallel reductions is proposed for computing the `span reliability' polynomial of a matroid, and some related inequalities are discussed.   For related recent independent work on complexity questions in the `Tutte plane', see for example \\textit{D. Welsh} [Complexity: Knots, colourings and counting, London Mathematical Society Lecture Note Series 186 (1993)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q685664$2F4F67D2-73F8-4100-AB61-991B7807211F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685664$1E89E344-D752-476B-A410-3DBF4DA1997E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685664$528F1ADD-4270-4FCB-AD37-62520964C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685664$1AB71068-D810-4120-9610-79B83F655CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685664$72B88234-4763-4E5A-AF68-D4AAEE38CAEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b534e8469b012a0910c2bc8028144cf7beab6d23","datavalue":{"value":"423569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685664$4AA06201-0495-421F-AD02-1A0561A7BAA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q685664$B59F559B-F0FD-409C-B5D1-8A758A0065CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q685664$EC42AEF8-0D52-4D30-9488-CB30FEE57854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1ccb9d866f2f02682aca778cb8b51bd35fbdef","datavalue":{"value":"transversal matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q685664$929DB0B2-EAF3-477C-9E4D-BCC2D2D6F55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685664$A141BC70-A11A-4C30-A708-BDE6ACB0FD11","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6b4f90049fe624e4c23d9606bae564b5e305267","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$184F6701-6F9A-43D1-BCE5-B76BA596A05D","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":"Q685664$B28CB114-C7C8-49EF-83F4-35BC0E1D105B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce026b29c6002c9757aa22dd8b5ee35ec0a53d4","datavalue":{"value":{"entity-type":"item","numeric-id":3335502,"id":"Q3335502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$130E32C6-AB25-4C06-97CF-4A6D09487F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81187efafac536cbaa9fedf4be6513842eaf313f","datavalue":{"value":{"entity-type":"item","numeric-id":3335483,"id":"Q3335483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$2427757C-058C-4252-947D-1DB97503B3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1367550fecc4481e6a6ac7c1daa7b31b65aea9","datavalue":{"value":{"entity-type":"item","numeric-id":4739945,"id":"Q4739945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$91325005-880A-4C28-9835-977FE2CB7144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8396d8d81694d9207e42463cf8d371948e36190","datavalue":{"value":{"entity-type":"item","numeric-id":4073398,"id":"Q4073398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$7187E9F1-66CC-4A29-87DD-65332C9148B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a41b2f0f4c5698521cfad005e98a21e5c172cbc","datavalue":{"value":{"entity-type":"item","numeric-id":4046061,"id":"Q4046061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$57361B18-0E92-49EB-A769-E291D8581EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9825a31e740bab9f13786d4564e931fa63ffe7c7","datavalue":{"value":{"entity-type":"item","numeric-id":5618392,"id":"Q5618392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$F7091A2E-6F3B-4D33-BA52-096ACFF4D21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df457be70f86c1f418ff54b4fd473088692edc","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$DA0E29D8-152D-403D-ABE3-189EA6110CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c343518c4578884dbb5d71715ce4309580a1cbc3","datavalue":{"value":{"entity-type":"item","numeric-id":1111461,"id":"Q1111461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$AA0CA677-FEE8-43B3-B44F-B960F8554AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68a7f2392379cd29ac84ff1f928abbce3ba4939","datavalue":{"value":{"entity-type":"item","numeric-id":1088995,"id":"Q1088995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$4D04D7CD-8868-4165-A56C-4C370ADC37D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$73233A15-0924-4A1A-B547-B45CF4A2B96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$86428AA8-B6D5-43B2-8664-F77D83F3AB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$58C8F054-9057-41E5-B9E1-C1935FE6622F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b18a906c97d327ae4066ae153fbeb19cc0a4a29","datavalue":{"value":{"entity-type":"item","numeric-id":2561597,"id":"Q2561597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$3166B351-7F33-4C06-9B1D-1FF96ED0B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe64e606cb65571036bfafc3236c93c96d1aaa42","datavalue":{"value":{"entity-type":"item","numeric-id":4075481,"id":"Q4075481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$50611AD9-A775-4DDF-A64A-CCD4B061B55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ec95c59f47167b6b2c4e8565d8252381960d84","datavalue":{"value":{"entity-type":"item","numeric-id":4101857,"id":"Q4101857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$C016FE63-02B7-44F9-8623-5CBE6061AD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$A4748F56-7AD8-435F-9018-7DB9BF4D3CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c363ad093b87e73afa98f21757a0c8a3e3e2db7c","datavalue":{"value":{"entity-type":"item","numeric-id":5659573,"id":"Q5659573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$F9F1A9EE-75C1-427D-98E0-BEB56C8D88D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74459b5ebd1f65e7a1bc98e5fb76bd3ffad94b7","datavalue":{"value":{"entity-type":"item","numeric-id":3714096,"id":"Q3714096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$B9C3E858-E91D-4BA5-A5DB-0FC861088466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$ACE3343A-1E6C-45E2-B91B-8746730F151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae82381083bedb2cad06dada6fc9691c7d43998","datavalue":{"value":{"entity-type":"item","numeric-id":3768663,"id":"Q3768663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$4E0871F1-60F9-4EBD-8C4C-A9F6B47ADD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b160bdce4c6d61627894b8b9b105fc3b11b9255b","datavalue":{"value":{"entity-type":"item","numeric-id":4740315,"id":"Q4740315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$E374D0CA-7542-4E3F-AFB3-FEA7A1A93FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef33589ba370e77c10dd5e9d06bd8de4e0b4b95","datavalue":{"value":{"entity-type":"item","numeric-id":599061,"id":"Q599061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$0116099D-330A-4805-971D-4118EE5B26F3","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":"Q685664$11D0237C-24CA-4439-B382-3C6DD1064398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920edfe8ac5329bd3d173dae56c651e1aa441fd0","datavalue":{"value":{"entity-type":"item","numeric-id":3716781,"id":"Q3716781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685664$19B10FC4-37F0-44D4-8D6C-6587E6D42C3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56fa22801b82364b5187b1dc4dfb973fadc8f624","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90360-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q685664$C25DA77A-19CD-47AA-92DF-6E259A03F21A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dac3e5894dd6eebe6deed77d4c050ef6fb046481","datavalue":{"value":"W2139768824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685664$5E0A1647-E4B2-44FA-A2D4-FEA2ADB0F084","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dde957b11f1ae9fded64429c3906910c1a79ec","datavalue":{"value":{"entity-type":"item","numeric-id":912611,"id":"Q912611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b0a0fabaaa99d38215125f2583f28e25813207","datavalue":{"value":{"amount":"+0.7634571194648743","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":"Q685664$6BCDC1EE-581B-4C89-809F-060C826F8654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1fd6a2f60d523802f67f3e9bc0d744909e74b5f","datavalue":{"value":{"entity-type":"item","numeric-id":4251685,"id":"Q4251685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2753c0e49c721813e9c53fe85bbf640cb7aeb03c","datavalue":{"value":{"amount":"+0.7625570893287659","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":"Q685664$1EBB8B52-DE68-405E-819E-434205D1361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2840f7139c97ae4783bd57f2a14eb04ec9a0791c","datavalue":{"value":{"entity-type":"item","numeric-id":3738893,"id":"Q3738893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdfe0d4dadf5db987f59fb05fb8536f3ca24278","datavalue":{"value":{"amount":"+0.7625569701194763","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":"Q685664$103BE9D9-4F20-49EC-BAA6-860C3C9D3A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fc19ee7674c2ae6f83d53a55d6421780c0165b","datavalue":{"value":{"entity-type":"item","numeric-id":1321827,"id":"Q1321827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc10daeec5ccb932a7fd48228793c3c8b2bda769","datavalue":{"value":{"amount":"+0.7586725950241089","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":"Q685664$DB087CA1-D596-4E59-8E74-961D633B7917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2adf9433b1408edd555d817fa3fa81d24a22f188","datavalue":{"value":{"entity-type":"item","numeric-id":3716781,"id":"Q3716781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc10daeec5ccb932a7fd48228793c3c8b2bda769","datavalue":{"value":{"amount":"+0.7586725950241089","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":"Q685664$1ADAFBD1-DB2B-491D-9572-42F0051034CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reliable assignments of processors to tasks and factoring on matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reliable_assignments_of_processors_to_tasks_and_factoring_on_matroids"}}}}}