{"entities":{"Q3744173":{"pageid":5774079,"ns":120,"title":"Item:Q3744173","lastrevid":50973692,"modified":"2026-01-16T01:01:56Z","type":"item","id":"Q3744173","labels":{"en":{"language":"en","value":"Full transversal matroids, strict gammoids, and the matroid components problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3979074"}},"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":"Q3744173$2212BEF3-B100-4D59-B1FE-7DE12BDE6FE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0efc8c18eae85ce9d3b873434ad693c76a63680","datavalue":{"value":{"text":"Full transversal matroids, strict gammoids, and the matroid components problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3744173$99D959CE-F215-46F6-A582-9F99BCFE4A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed62497679313587beebf2b7646bb0f6fbfdefe0","datavalue":{"value":"0606.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744173$1AD83D16-4384-44F7-8899-ACC593E94EE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c108454599c61c83a3c993a94bce80fc22b48b6","datavalue":{"value":"10.1080/03081088608817708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744173$807C8E8C-4C44-47E8-849D-CC545A22A846","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1555660ded973487d325a3f0a00a94224e862cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1119325,"id":"Q1119325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744173$19EAD159-0D0E-40D4-B047-874275987167","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bb6c466846d50006c9a8db95f51648b84107474","datavalue":{"value":{"entity-type":"item","numeric-id":2707079,"id":"Q2707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744173$9A9B6396-F697-4838-96C9-E8F7CF19B89D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3744173$D587B780-C169-472D-BFC3-7586C1B8DD31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744173$866C82CE-ED28-4B71-A3E7-28C1839D2BD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5750e3660494a501c6f573ff07b9a9b70f1c9842","datavalue":{"value":"3979074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744173$CFB05AB3-6501-4023-902A-898585755C7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2a67aea8b4f255a7e03fcf249db42df574fee9","datavalue":{"value":"Whitney polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744173$8E68B06E-8F1D-49B2-A136-05C0382D3163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744173$636E84CE-308A-4424-AA7A-4007ABF6BBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744173$4985C23E-A626-48E6-86F6-C80C75ECEF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe459f69e1bf9224a30f3ba241e237c7689b2fc","datavalue":{"value":"dependence graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744173$A1F5C454-CE08-4E50-8E57-E8D484B7B3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1ccb9d866f2f02682aca778cb8b51bd35fbdef","datavalue":{"value":"transversal matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744173$0322A149-C92A-4EB8-A87F-2FC2FC324F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa178dc52d9c08900c35d258c7f7729660e699ff","datavalue":{"value":"strict gammoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744173$5D432E22-5C0B-479A-9F2E-3307E47FCB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd295793a7ba9cea406dcb50d744aa898eea678","datavalue":{"value":"directed paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744173$CC80A7A5-883D-4285-A58E-7DC7BDE978C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744173$D1606826-F10B-460B-8D95-F7AF6ECD1AA3","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":"Q3744173$E40005EB-E8BD-4183-85D1-20E38C72B846","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a417a2a145ba8115df65f6f09560209258335e91","datavalue":{"value":"https://doi.org/10.1080/03081088608817708","type":"string"},"datatype":"url"},"type":"statement","id":"Q3744173$EAA04060-3F41-4589-B6CB-1A926E269EA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2ee7692e2be48e8a5fa925279a087688538f3cf","datavalue":{"value":"W2033912868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744173$B469CE82-E6F3-4242-9C81-627462F544A8","rank":"normal"}],"P223":[{"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":"Q3744173$BBE8D0B3-3B75-483E-B5AE-B74EA28366A1","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":"Q3744173$ECBB44A9-C689-457C-B6AF-F9BB046A1F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744173$8F3407AE-E55E-47B6-90C9-90332D85C56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540fc807a01882ce0b970a4ce182a2e6817a721e","datavalue":{"value":{"entity-type":"item","numeric-id":1214950,"id":"Q1214950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744173$D5F49FE3-85F5-47E4-91B3-31BFFB686D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f73cd251949da96a1315858664a758bd0e0c932","datavalue":{"value":{"entity-type":"item","numeric-id":4164820,"id":"Q4164820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744173$6AF9F6D0-27E5-421A-91AC-51480B2D42F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c53238d3d5db8f813b51207e063ca7a3d3466d9","datavalue":{"value":{"entity-type":"item","numeric-id":4552272,"id":"Q4552272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744173$A4A20F02-F461-49A5-8933-75CC34E6E83F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a5d2fd213493d5b4c8cb9e1731e1fea375d15093","datavalue":{"value":"Q126249496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744173$B8420794-9311-4703-B369-DFD184F306DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1687785a7bd4d1990450111de303df5698a74313","datavalue":{"value":{"entity-type":"item","numeric-id":3744174,"id":"Q3744174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118792932b3264136d902b1df3460ab3b87bcda7","datavalue":{"value":{"amount":"+0.8221263289451599","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":"Q3744173$F9BFF279-9475-4C32-8139-FBFA8980113A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ba36423bee9b7bbaba84380d469ba588e9c0ae","datavalue":{"value":{"entity-type":"item","numeric-id":3744172,"id":"Q3744172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0466234e54859463aeb2830a56a43cb8d32de31","datavalue":{"value":{"amount":"+0.8043190836906433","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":"Q3744173$0811211D-4DB7-4410-ACA3-C3575DE0DB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1987dda8d91cc6630c67cc1fcabb823486e702f8","datavalue":{"value":{"entity-type":"item","numeric-id":5920161,"id":"Q5920161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de20244a7f5f24eceb8ef37c4cffd959ffa1174","datavalue":{"value":{"amount":"+0.7894971966743469","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":"Q3744173$95305AAA-BE07-495E-BA6E-7751F85F6D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7eab72695d0725222d3ed6d4df8bd58509b9154","datavalue":{"value":{"entity-type":"item","numeric-id":5918110,"id":"Q5918110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc676af29c427356901747fa247810bf1dfa877f","datavalue":{"value":{"amount":"+0.7869412899017334","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":"Q3744173$91F9DD0C-65CA-4DC7-BE64-BB70FBC68884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d2acabe9368f3a79d9474a610dbfd26ac32d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3767358,"id":"Q3767358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de7e4633e4c1c35fd0830540e87e4e79f000bfb","datavalue":{"value":{"amount":"+0.7711445689201355","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":"Q3744173$37E64B54-3CE8-475A-AAEA-12B6E55F0193","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3744173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3744173"}}}}}