{"entities":{"Q3823151":{"pageid":5853057,"ns":120,"title":"Item:Q3823151","lastrevid":54314126,"modified":"2026-01-26T15:11:14Z","type":"item","id":"Q3823151","labels":{"en":{"language":"en","value":"Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4096794"}},"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":"Q3823151$D107877F-DAA7-4044-BA1E-A251CFB363F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47f03cfa1b6f81323748498b5b7d7a3cbaf82e06","datavalue":{"value":{"text":"Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3823151$665DABE1-F657-4428-870D-D8043D651B1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91e3fd25b81799fa3a8e5d0f741aa85bcfdd448e","datavalue":{"value":"0669.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823151$596DCCFA-9E62-4668-B55A-D25F118F156F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"826fec9eb2f32c0efe3dc39fdd3442d62595aacc","datavalue":{"value":"10.1137/0218008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823151$17F5A7E0-C130-490A-A863-6D1282371072","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3823151$F5607175-1E89-4556-AE1D-53F1B4FF5FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61673cd7a5e59d3f949e35f78d2ca9d4f3125ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1090460,"id":"Q1090460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3823151$4AB4487E-FE81-4E96-B1A6-A43DE1F44380","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3823151$9D196A66-4D0D-4AA0-9244-DCF46A6A23ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3823151$C2821D2C-4549-429D-824F-DC0860D28FE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcf3e0d2a7ad2372af0bce5b99a27a42ad3d7881","datavalue":{"value":"https://docs.lib.purdue.edu/cstech/601","type":"string"},"datatype":"url"},"type":"statement","id":"Q3823151$64054E97-FEB2-4B5F-8DAE-C25D58FAAF69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823151$CA49A18C-15B0-49C1-8AB7-8B6BDFE8EBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823151$F3B20125-1997-4CDE-959C-401769D22844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823151$B55C0630-D3C5-41B1-A2DA-764D25CA2BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823151$6D9CA401-0383-4D46-807F-168BD6BEF7E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8bca88727b9c81f266cb8625fb0c7a83c7414c6","datavalue":{"value":"4096794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823151$8E458AA3-8D7B-4C94-88B7-6F0B30F2C1EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3823151$8E0ECF3C-B8F1-49C6-A8C3-BFAEAA1E063B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3823151$A92A1110-8B48-4F9B-855E-EF6A640562B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3823151$A6EB54AA-E7B6-44EF-84CB-E64A289F6AE2","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":"Q3823151$2F6FB017-A5FB-4C83-B771-B5EEACCD5C7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"713a76f81d3800303e7f7eb2ca6cb9b1012509c7","datavalue":{"value":"W1997214284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823151$1FD2F220-571A-4512-B865-EEDCBE82EF60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61ec7d4ece6914eaa7e4b7017b769b27da7f4b7","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909487ec25cc31819fb4f2edab292d58b7349aa1","datavalue":{"value":{"amount":"+0.8951970338821411","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":"Q3823151$8CF85B77-07E2-4B22-9423-588828CD077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674b2c74ac51b2a1b2983a700ddfd4bf253407af","datavalue":{"value":{"entity-type":"item","numeric-id":1090461,"id":"Q1090461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069c7200f05746944049ab8045c09268852c02f1","datavalue":{"value":{"amount":"+0.854758620262146","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":"Q3823151$5A6B4E97-7159-458E-8123-8212D476D513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe3cf4466ff8b94eb03832fb0c5ed48451f8361","datavalue":{"value":{"entity-type":"item","numeric-id":1116893,"id":"Q1116893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793ac687809f9b55584c08c398c8c4f1875172da","datavalue":{"value":{"amount":"+0.8521836400032043","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":"Q3823151$6712B28C-78D3-48AF-AFFB-EF97C1C0CF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602284fcd76f40fe042bf377880f6fe0147f2855","datavalue":{"value":{"entity-type":"item","numeric-id":1825757,"id":"Q1825757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4b0597bbb1bbd00e65a1a74b5f99defd3ddf6e","datavalue":{"value":{"amount":"+0.8401916027069092","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":"Q3823151$2789C86A-7F1D-4E70-8C34-9209F70D09B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306282e58bbdfc0c70accbc5a4c6f35e6798eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1902899,"id":"Q1902899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a833ed0e06fe7d41d076d2e781ef8a50b9af92","datavalue":{"value":{"amount":"+0.8294323086738586","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":"Q3823151$010E6C2E-25DA-43A4-850A-E8A3933D4D7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3823151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3823151"}}}}}