{"entities":{"Q4575609":{"pageid":6605198,"ns":120,"title":"Item:Q4575609","lastrevid":53141765,"modified":"2026-01-24T07:34:26Z","type":"item","id":"Q4575609","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for weighted matroid intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903909"}},"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":"Q4575609$9B502A6A-135E-4700-B3A7-12A933CDC1C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91d2987f1677dff4ea68b4e3960053c2aa5df4b1","datavalue":{"value":{"text":"Exact and Approximation Algorithms for Weighted Matroid Intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575609$A87A99DF-B2FD-438E-97BE-C5023D1A67C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dbfea17816d0f77a0ff96a7f52734b251bc9530","datavalue":{"value":"1410.68400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575609$8F595A7C-4665-4F31-AFAB-F7B04713C73A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87577e543b62bb41b26df7a4f1fb494459866729","datavalue":{"value":{"entity-type":"item","numeric-id":270028,"id":"Q270028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575609$9E2C6894-4076-4FCB-80D9-E99A8A46AF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48d57882a1315fca8192be32e36f146e5412d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":326816,"id":"Q326816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575609$C83F3C15-59E3-4DAC-8995-A4C625937752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"480f65f1587fa75d2fb9e744db3f9ddcafbeb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":300211,"id":"Q300211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575609$7FAFBE47-74E7-4021-BD96-4331622ABCC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575609$3F9C099F-4B73-4D65-8221-F584066D7202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575609$680BD8B7-A98D-44EF-B331-0ED3EC4BEAEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575609$C444B27A-8ABC-45D1-90E0-9808AC57BD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575609$3DD9C7A9-0FD3-43E3-85ED-5EBD5970E2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575609$91933C1D-97FD-4802-872A-24DFBCDE8015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575609$3E555CFC-0F38-447D-B967-96D6786B3BCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"840abc92f0b44ec0fcebccd88c35260fff1d53fc","datavalue":{"value":"6903909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575609$93C2700C-1C96-481F-B052-798931DEBFDA","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":"Q4575609$F6CBBDCA-C15F-4CF5-B3AC-B25BA1D11010","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c37ca8c653de7392982e8952023b1e6212dc263b","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch32","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575609$910B9BB9-3B7F-4CEA-9982-3B5C590196F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51675a385ee16acf9cfb0e60c6bbe1feed104b00","datavalue":{"value":"W2789722863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575609$767AC78A-17E8-4CE9-8E94-CFA04276125B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94cd6f3fd45b06faf94dea635be5aace6e4fea84","datavalue":{"value":"10.1137/1.9781611974331.CH32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575609$F89C274A-ACB1-4190-86F5-D52341ED31FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f77bd23da29e39de87cca1fc8a2bf139b610983","datavalue":{"value":{"entity-type":"item","numeric-id":2316615,"id":"Q2316615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33cf5f23af32ff1d2db0a01a232a3323eba6334f","datavalue":{"value":{"amount":"+0.986991286277771","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":"Q4575609$F5578BE4-7A8F-44A1-9C47-ADA16AF410EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a87bbfbcfd53ad78db7b301d6750d74a6bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4575610,"id":"Q4575610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9547f68657fc590a8a0ebe33fef6723bd48fcb","datavalue":{"value":{"amount":"+0.9130632877349854","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":"Q4575609$A6D4A7FF-11EA-4880-B565-983F21BAC1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbfac9996fa5ba3028f5ba5778fdb48d780c62c","datavalue":{"value":{"entity-type":"item","numeric-id":2934625,"id":"Q2934625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e63ef69f944e7b6dda3a3c5906851753fe4b7e","datavalue":{"value":{"amount":"+0.8903961777687073","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":"Q4575609$2C10D15E-DE93-4427-859E-C89E19504471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d06d5fd0da722c64022543d0980a48e3867a321","datavalue":{"value":{"entity-type":"item","numeric-id":3770280,"id":"Q3770280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039aaaa83e2b7b9a1b5e64e31ad5615c23dbc3e5","datavalue":{"value":{"amount":"+0.8779307007789612","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":"Q4575609$FB273699-A24B-4ABD-BFC7-B788096F2758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d6890824d474d73caf476c5829c7a0907adac0","datavalue":{"value":{"entity-type":"item","numeric-id":1816747,"id":"Q1816747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37851a5936c5b4bbe2ff7af7ddce663132dc4f26","datavalue":{"value":{"amount":"+0.8671173453330994","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":"Q4575609$DB6A5D97-83B8-4204-84B4-16C79E652D98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575609"}}}}}