{"entities":{"Q4977977":{"pageid":7007556,"ns":120,"title":"Item:Q4977977","lastrevid":58376130,"modified":"2026-04-04T23:02:29Z","type":"item","id":"Q4977977","labels":{"en":{"language":"en","value":"A weighted linear matroid parity algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761814"}},"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":"Q4977977$FCA47B2C-D979-41B6-92CC-C54617AD3F34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17263ca518c2acb96c660f5fef9452de0a4faf60","datavalue":{"value":{"text":"A weighted linear matroid parity algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977977$4E5A7CB9-9608-40CD-92BE-773F05A3B184","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7f23289a4a2251c4394666ecdc1f0ddee1af053","datavalue":{"value":"1370.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977977$5BB7ED08-D254-4A64-8C46-6DD56B01C7CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"917da716f62e009fbb8de69b75fbdc627e5b2460","datavalue":{"value":"10.1145/3055399.3055436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977977$E2ADEB2F-837A-4896-A254-0F5EF8D863D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977977$12D66626-9FF5-4089-8CAD-29BA7D6841E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977977$2E6AB592-F55D-4349-A066-D1C2CD17FF43","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":"Q4977977$EE15087C-571B-4C2B-BC0C-C616B9819766","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c24b666e9c88f8e035559ea2d4b1fb9c151e513","datavalue":{"value":"https://arxiv.org/abs/1905.13371","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977977$F48EB72B-183A-4F24-A593-03F473E19315","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977977$0C0E8EF4-4AC4-4602-9747-AA1B258F8C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977977$392DE0BD-5F54-4E1E-9A9D-B3FD62764EAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70e0c011071809a9df007c239bba1b64394b04c5","datavalue":{"value":"6761814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977977$8B22A914-E5B6-48FF-AE21-0E6BA6220051","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3613df846f7fa31aebcb886fcc13ae1d4791fa52","datavalue":{"value":"linear matroid parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977977$F9DEBA86-8775-4A7A-BA0C-9227DB9C414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d33ef4d059b27e3cd58f7c32567cfbb798421b","datavalue":{"value":"Pfaffian","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977977$55F3ADC1-F27F-49E2-ACDF-92FEE5D8C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977977$E2389083-7C65-497E-B4B9-A2443A377874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977977$4D1D280E-BF94-4C07-AC9B-72B4E01E1B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd9acbf38c882b1f39837ae3c600b76d91254f7","datavalue":{"value":"primal-dual approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977977$5254D826-807B-4E1A-8373-633C9909244A","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":"Q4977977$2EC2A315-505F-4B11-9431-790653E35709","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acdb91c3ea28aacf72fd2018625eeed3c1d3d4df","datavalue":{"value":"W2625145881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977977$A138F4A0-54A8-489C-8F93-48D2D60CBE68","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":"Q4977977$C4676724-604B-4E47-8BB5-29B6C60B317D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ea6aa46c7b6950af4a6c5fe0b5ea244494e27e","datavalue":{"value":{"entity-type":"item","numeric-id":5149751,"id":"Q5149751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baced5cd00782c4b02e4715d4ad0a89e52ed9cb9","datavalue":{"value":{"amount":"+0.997905731201172","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":"Q4977977$573F03B7-F7EB-4D33-9302-57AF1501637F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94898f024679577ba48524c16d3ba3039fe24e91","datavalue":{"value":{"entity-type":"item","numeric-id":5136215,"id":"Q5136215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24877bc8356f3b635974612a446dd15734f2faa","datavalue":{"value":{"amount":"+0.9780506491661072","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":"Q4977977$75672DC4-8F7F-4FC3-9849-4BA64C767713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00dd8a5c90d07ca6e48851e4225d398d0c33be37","datavalue":{"value":{"entity-type":"item","numeric-id":1813836,"id":"Q1813836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1abfe4662e8c65cc592a661b842601cb3c799ceb","datavalue":{"value":{"amount":"+0.8751878142356873","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":"Q4977977$C185D7F7-3EC2-405A-976E-88ADC1915B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4fd505dc6aba74447605bf0d27ebb4f320b4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4636549,"id":"Q4636549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ebddc05e43f8df7439c42de28378b6d713d5e6","datavalue":{"value":{"amount":"+0.8751252293586731","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":"Q4977977$9284DAC5-B9A0-4F83-8EE9-3B4158C52E8E","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":"c3ea5462e4f19315c5c63e980cf9add6655af2d0","datavalue":{"value":{"amount":"+0.8716056942939758","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":"Q4977977$36E4FE70-A239-4324-AC69-9F29E1648CF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977977"}}}}}