{"entities":{"Q1842565":{"pageid":1853307,"ns":120,"title":"Item:Q1842565","lastrevid":43365322,"modified":"2025-07-25T03:43:53Z","type":"item","id":"Q1842565","labels":{"en":{"language":"en","value":"The complexity of computing the Tutte polynomial on transversal matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 750655"}},"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":"Q1842565$EA004E48-DD5F-4721-9434-5B3BB29FED51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87678d687178b79de3b317e8832c297737fea6a1","datavalue":{"value":{"text":"The complexity of computing the Tutte polynomial on transversal matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842565$F37D8166-AE09-4C85-95C8-1E865E4432C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a8ca8facf1b5c6232aa6867864f8e001b5228ff","datavalue":{"value":"0821.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842565$72FFF1B2-4D30-4CF8-BE8A-DBBFE34DE3CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3a599a3152c3cfed47e078b2e8e1a7c1c716ca3","datavalue":{"value":"10.1007/BF01294456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842565$04193083-FCC4-490C-8C0E-3A6A869621D9","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":"Q1842565$5F8D11F0-D224-46C7-939A-382BE45552E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff4ba1aa663765d237e84b0e391fae178ff94609","datavalue":{"value":{"entity-type":"item","numeric-id":1116347,"id":"Q1116347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$616AA41C-E853-48B8-A91D-3860C9D0C2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00965660cfd4395683a2a338f67e7ff433027b46","datavalue":{"value":{"entity-type":"item","numeric-id":234402,"id":"Q234402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$0DEB86E4-ACFF-4657-9F8A-1F37685D02D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$EAD4E264-E53A-4861-9759-FBB369C95687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7004dab7195f76b52ad610efbf3c1d77a19afe78","datavalue":{"value":{"time":"+1995-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1842565$78CF2255-5760-43C7-9EAD-0C4A332C113F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b585f4a67dfdb34b5e0f9d6342b80e7959c7f5b7","datavalue":{"value":"The complexity of computing the Tutte polynomial is determined for transversal matroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842565$5DE5E91B-2F9C-42AE-908E-9F8DD149EBDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842565$03C2B167-A3C8-4AE8-94B2-D2B51858FD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842565$6EC18B04-79F0-4B4E-8C78-4C922FA05122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842565$5E58595B-60E9-4BF3-889D-BE8A72950A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842565$77908915-9CCA-4282-BC16-98F5EFE16079","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed2fffb5821e8f07f7fd758552b24d97cd61735d","datavalue":{"value":"750655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842565$DB81C2C9-F941-412A-9E4F-52D51A4DFC75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686acc00f2a546064d6207313e27a4654a895c4a","datavalue":{"value":"complexity of computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842565$C31D20DF-0017-4FCF-864F-4F5A0FB006BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842565$F8CBD9D5-0BB3-489A-9105-26D72A4A980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a7df6d88e04316382e11174004229d0d5fa5a98","datavalue":{"value":"transversal matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842565$955E2689-2E08-4581-A568-6B9B3DFBC9A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"872981dfee6267359ab9a4e7edd302cb9514d2e7","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$140C39D3-8EA4-4F46-81E3-AA1041C32479","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":"Q1842565$03EFC0FE-0228-4C2C-9D20-181BB93ECB69","rank":"normal"}],"P223":[{"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":"Q1842565$D979AA6D-B51F-4E47-AC6E-3943F4E7E56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38d7c72a6144fcdc8f45706da3a9bdcab203cd9","datavalue":{"value":{"entity-type":"item","numeric-id":5562606,"id":"Q5562606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$3A10588B-B55D-4158-84B3-A69F940D4E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa61d476c79ad09c4eab536f0a0a0a85a6ed6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3728007,"id":"Q3728007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$188B7DF5-E616-4C83-9B5F-EB6FEBD51015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bddb637a0f23369d0815c3c7f719d7ee646540","datavalue":{"value":{"entity-type":"item","numeric-id":685664,"id":"Q685664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$4EF1F4FB-E214-4F3C-9B13-B4923413D76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$9B66E7CE-2109-4E7F-9E70-AB974D0AEBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdf50575d15795f38bc6906fd1de33886aec0bf","datavalue":{"value":{"entity-type":"item","numeric-id":912611,"id":"Q912611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$B017D941-D1C2-4B74-B68F-5735D07AEEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$D3B9D4FF-735B-4E02-973B-10F580F31CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$574348FF-931C-429D-9397-591B8B4FB395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d17cdc84d5a7c88fde84de7f32f71667e04184","datavalue":{"value":{"entity-type":"item","numeric-id":5470709,"id":"Q5470709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$88D81FD1-CEB0-4FED-9FAB-A7B2F23F3C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4fe478bfcc645ae1d7ea2268d34c0ea6536ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1569033,"id":"Q1569033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842565$9625401F-4779-43C0-A73F-F1240D5F7494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d424ee91369a38b4c6c6cf30cdf6edf6e4243c1","datavalue":{"value":"https://doi.org/10.1007/bf01294456","type":"string"},"datatype":"url"},"type":"statement","id":"Q1842565$5D380A91-61B6-4C92-9854-FA1B6E795E61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03658c310358c1c6cb8278ed55fa92c9b9c7217f","datavalue":{"value":"W2085669706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842565$F042C4F9-4CD2-4466-90A2-A26F86A86B97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1842565","badges":[]}}}}}