{"entities":{"Q4962154":{"pageid":6991735,"ns":120,"title":"Item:Q4962154","lastrevid":58363656,"modified":"2026-04-04T21:44:19Z","type":"item","id":"Q4962154","labels":{"en":{"language":"en","value":"Compression via Matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968284"}},"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":"Q4962154$72320A1B-22DC-4769-A28D-54B1C26CF78D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71d884000ec1be44584c20dbeb32797181e2c98e","datavalue":{"value":{"text":"Compression via Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962154$B781D019-1DEC-4219-879A-1131ACB7C013","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6ccc429d1a90c536f4f8d24fd6c0e76a20696c4","datavalue":{"value":"1398.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962154$285BA63A-4E1F-4D19-8577-406AFFC1FF86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b1b57cb7a92bffdb2059a1fad17cc55b66f64bc","datavalue":{"value":"10.1145/2635810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962154$C686C01D-9F06-4A1A-9FBD-1D9F78C3E8CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962154$C43855F2-CFE4-456E-8081-66983D63DD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962154$FC895B00-F52B-4C95-A554-8CA7B851D52E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962154$BAF25A9A-A68A-4C36-8B21-41F2C3E0FB7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962154$8D9D2FAA-C477-4955-AB88-DD9FC7C1FA84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c722be745f6fd8146d6792162196c3dd63643f53","datavalue":{"value":"https://arxiv.org/abs/1107.3068","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962154$FCEBD07F-AC48-4C6B-BB72-9AC377A59109","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962154$7B44154C-DFD3-47D3-B4D1-17CFFC01BA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962154$5E622973-5C12-404F-AE5B-03F34577F3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962154$554A699C-7E67-44AC-9096-14D8AC901C09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfad0f5937682e03cf17d1be877dfa5f14fe3617","datavalue":{"value":"6968284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962154$C561331F-C74E-46CB-8C24-A1C7493FE3AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962154$0C0553B3-FEC4-4AFB-8E25-75C2DE3CE5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962154$516D6307-6993-49FE-AE19-ADB82F33E9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e88ebf705d4bad73645c2fa2243dc47010e325","datavalue":{"value":"odd cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962154$216FEB24-712A-4032-90A1-5DC95AD02F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962154$DB7C40AF-B7AA-42FA-A34C-8354FB406507","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":"Q4962154$FE13B432-94F6-4410-A25F-FCFAD158ECAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e40935d8dd51f3d139edb2f9b85e2e28954a9e8","datavalue":{"value":"W2119741712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962154$87532A74-2789-4290-B8D6-AA1416BB2DF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd67aa15f15f395b7c681ca789886b837440d64","datavalue":{"value":{"entity-type":"item","numeric-id":5743380,"id":"Q5743380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962154$0AD3CFBD-C11B-4B7A-B054-0EB4BE209F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bd40ccbe3f28d0b25a173106ef47b52aaa29bd","datavalue":{"value":{"entity-type":"item","numeric-id":3091955,"id":"Q3091955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d8ff6e3fe32158b7098059f678c8ae211f8e93","datavalue":{"value":{"amount":"+0.8617004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962154$F1136760-C12D-4F98-83E3-6AD7EF38A196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d58ac2f56aaeadaa9c81cd7bf4616d45394974","datavalue":{"value":{"entity-type":"item","numeric-id":2445321,"id":"Q2445321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddcd14ca57de592aeb1e710e34ec62ab1eca200","datavalue":{"value":{"amount":"+0.8591647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962154$2B04B8C7-2345-4B79-B241-1DE1FD36249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f839ae49bb4b6cd0ef41fb844ed561d7cc4b93","datavalue":{"value":{"entity-type":"item","numeric-id":4243493,"id":"Q4243493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de24894e0f42815fdefe82520faa7a5c2d48fd98","datavalue":{"value":{"amount":"+0.85557854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962154$470D5BE2-338B-4FB7-A922-EDC6678792A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaeb703b9b669cc20753ae36afd2c90d83ce6b68","datavalue":{"value":{"entity-type":"item","numeric-id":2222486,"id":"Q2222486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edac997f6135c68be56fde21563419de39221f57","datavalue":{"value":{"amount":"+0.8477832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962154$E3BD2CF4-722C-462D-97E1-188F7677D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5d647f564f3fccf58e3f871704d2a90d65580c","datavalue":{"value":{"entity-type":"item","numeric-id":2957896,"id":"Q2957896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1791ed48c217ebc1fc8dbf52e404223c9ba5848d","datavalue":{"value":{"amount":"+0.83988583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962154$0A1543A0-5377-4F21-998E-282BC4B6E06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c284d02131768f04c689e327a45565f1fc5146fe","datavalue":{"value":{"entity-type":"item","numeric-id":834888,"id":"Q834888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1af3759e7c3cec2fa676d67e53f81cfea227898","datavalue":{"value":{"amount":"+0.83768016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962154$432789EC-C54D-456C-85CD-9D591F3127C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97760a254dc642a3ae6bac63c16cf7a6d5acc957","datavalue":{"value":{"entity-type":"item","numeric-id":5318307,"id":"Q5318307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8a51dbe058ab4408bcbb5ead31de9799a8a974","datavalue":{"value":{"amount":"+0.83724815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962154$55617E60-699D-4F40-917D-AC78073C97A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d6c453631dac476e13da43c1cd87a36cce69a09","datavalue":{"value":{"entity-type":"item","numeric-id":5261833,"id":"Q5261833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0223a5c9d1683aa98d593a59a6404002ea2fe9c","datavalue":{"value":{"amount":"+0.8347135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962154$F06CB66C-AF20-4ECD-A702-044ACB4C32D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962154"}}}}}