{"entities":{"Q3942972":{"pageid":5972877,"ns":120,"title":"Item:Q3942972","lastrevid":55064071,"modified":"2026-02-03T07:49:00Z","type":"item","id":"Q3942972","labels":{"en":{"language":"en","value":"A weighted matroid intersection algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3760186"}},"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":"Q3942972$F5021605-7EFA-4237-9625-10996545A4FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"574117f5d3fe12e64bbe9c5173381b72139d0178","datavalue":{"value":{"text":"A weighted matroid intersection algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3942972$D12BA929-2E0A-441F-A804-0496D3A7BA1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcec971e539c77d5c43f6ba880c4c67dcee5b3a8","datavalue":{"value":"0484.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942972$1D943993-4638-492C-9BA6-2BC1814F1664","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8df9d3236c95ea0291df6143e817cb835f95d95c","datavalue":{"value":"10.1016/0196-6774(81)90032-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942972$915A5C78-54B6-4F72-A96E-2261D10B1E21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3942972$DEDE7104-5E5E-4544-8F8B-14314019C9CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3942972$0FAFCD74-4C60-4B6C-B0C2-F7418AFED62F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3942972$76BE86A0-2CF0-4593-9141-794F8B6045E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942972$0A6E34B6-352A-4D24-9BB0-96DD90ED8CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942972$3E3375DE-B695-41FC-B1F9-99B59777EE02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed7f69348617b4ff66cc90dc4196991e19deb89d","datavalue":{"value":"3760186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942972$E207EA24-8010-472A-9565-48374F3C72C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3942972$B6ABEBAE-D4AA-4C5B-92A6-05D4C48FECF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3942972$B7EA149F-97AE-4911-B22C-E644B4D94F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0504891e4ccc6101bba04107014f6f9fd630faf","datavalue":{"value":"matroid polyhedral intersection theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3942972$C337F76A-724F-439F-AFBB-E3D58368C43B","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":"Q3942972$5CB6698E-7EB9-4DB3-A03E-F50202D6B07F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6344cf10d4e58392ea86a4e5d8197dca067ecd8f","datavalue":{"value":"Q56987216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942972$D1243082-46F6-4401-A68F-697562038966","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23cc1359b9b12a89d8609bf0503673795dfdac69","datavalue":{"value":"https://doi.org/10.1016/0196-6774(81)90032-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3942972$28DB7C55-3941-47A1-83B3-83017E6B5878","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de8598b25a6d27354d84de79e370e0635dfbfdc4","datavalue":{"value":"W2033329811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942972$5D51B9F6-8E24-4D5B-AFE0-D9196AE8C5C1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9333bc4348b5fd23cc07888a45b689ce7930548c","datavalue":{"value":"journals/jal/Frank81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942972$A60022F3-06CD-4705-8319-599666D4A3CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3942972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3942972"}}}}}