{"entities":{"Q4978026":{"pageid":7007605,"ns":120,"title":"Item:Q4978026","lastrevid":98241683,"modified":"2026-06-05T17:01:29Z","type":"item","id":"Q4978026","labels":{"en":{"language":"en","value":"Linear matroid intersection is in quasi-NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761858"}},"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":"Q4978026$5681B5FC-5FBF-4D9C-BAD4-A360A3B3DB02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05ca1f180a508e3d69ccaaa2621e4033c1a4a515","datavalue":{"value":{"text":"Linear matroid intersection is in quasi-NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978026$26288759-FF14-4465-836D-F2C9696ABFE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82cc444ec7aa7162582ab21a5197605926431908","datavalue":{"value":"1370.68325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978026$4777E2C5-8A31-41D1-B0D1-74E8B822D379","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4e63d1289023a6498248b2506875f3f371a4160","datavalue":{"value":"10.1145/3055399.3055440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978026$47226B75-962B-4CA8-9B3F-8B8B755C70D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3ff8b7e1fadb83b7a0a813229310ccfe7cda5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1686833,"id":"Q1686833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978026$B9E7FD02-0681-45DD-B54F-63DF2FFF38EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87145c4b0ea14a3f1935e728ddf5825e0127466d","datavalue":{"value":{"entity-type":"item","numeric-id":503454,"id":"Q503454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978026$86DFA699-3214-48A3-85FB-21A1B85E9FFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978026$8EEC96D5-EAAE-4A76-AADD-0F5B2F7AEE80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978026$0834C3B1-590B-449A-9612-24DDA2921CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978026$7F9E2B00-8CFE-4FFC-ADD5-1B968F31BF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978026$51499D32-415D-4FFD-A615-F069216EA52F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12c4e631492ed3963bde2508a7979a691dee6e3a","datavalue":{"value":"6761858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978026$B1630D20-0C89-4DA7-875B-CBF9C79A00DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978026$0D924AA4-C463-43C4-A6CA-8C6193CC3566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89febb0bf95c87192bbbef24b8d00fe08802a6a","datavalue":{"value":"isolation lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978026$0BAEBE5F-DB6B-4AEB-A128-61CCF9DF83D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978026$BE74609C-86F0-4890-8777-676D8AF885F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978026$86C2CD2A-8711-448F-9996-667F049A1BAE","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":"Q4978026$96742296-85BA-4247-B7A5-84C6F1B3F213","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ea06710707ce187de37471f0ceb32ffe92fb9d8","datavalue":{"value":"https://doi.org/10.1145/3055399.3055440","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978026$5590EF18-8582-4505-958B-23C1EB065444","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f5672c3155e8669f6dd424c92e92a33b09be8cb","datavalue":{"value":"W2625490399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978026$DAD46A30-45DD-4552-B43F-7976852B0924","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978026$CC508882-AD28-4520-A612-1A6781751CE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8027e850a416c1c08ca62113dc4be170443c3f6","datavalue":{"value":{"entity-type":"item","numeric-id":2027206,"id":"Q2027206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfece91992dc92e843b7383c5361fc9f5ce41c87","datavalue":{"value":{"amount":"+0.9614253640174866","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":"Q4978026$93DE4D13-E735-485E-BB6A-B2520E99E469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b775cbe7d0afaeb0b726b79597fafe36a59da3bb","datavalue":{"value":{"entity-type":"item","numeric-id":5261053,"id":"Q5261053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6812c223c7eff3983a3814f8f37c1b91f17b1763","datavalue":{"value":{"amount":"+0.8420072793960571","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":"Q4978026$92C87157-DB21-4701-9586-1E31AE1234ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10b314753117eece9d6a4dd5fc511c87a2dbf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2799476,"id":"Q2799476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf540859cf95f22fc698b23da3019ded0d584c32","datavalue":{"value":{"amount":"+0.8390883207321167","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":"Q4978026$3B73F89B-2FC6-4941-9D87-E21314B5AE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03e09b3a5bdeb8c6ac94eb963066d296b9314b6","datavalue":{"value":{"entity-type":"item","numeric-id":5361877,"id":"Q5361877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398e20b01f9d375981f214f3d006bf56a2c59176","datavalue":{"value":{"amount":"+0.7982663512229919","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":"Q4978026$6890BD5B-E3EF-43F0-ADD5-31D7133728D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8483d5717873f4a5d5c6fc61dbc4d2644f752a","datavalue":{"value":{"entity-type":"item","numeric-id":4997314,"id":"Q4997314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf40a4ea4f1a22e274d69df87b015dc31318f2c","datavalue":{"value":{"amount":"+0.7982005476951599","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":"Q4978026$0C4BA6C1-A3F4-4D30-B895-DEE67D1F02CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear matroid intersection is in quasi-NC (scientific article; zbMATH DE number 6761858)","badges":[]}}}}}