{"entities":{"Q4717567":{"pageid":6747144,"ns":120,"title":"Item:Q4717567","lastrevid":46454253,"modified":"2025-12-24T19:52:06Z","type":"item","id":"Q4717567","labels":{"en":{"language":"en","value":"Valuated Matroid Intersection II: Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 952592"}},"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":"Q4717567$0665B380-863D-4C68-8004-7D574AAA12C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d801441ba843df6b85c13f2f974698c5db74aef2","datavalue":{"value":{"text":"Valuated Matroid Intersection II: Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4717567$E04B65AC-44AF-4E20-832F-3C14CECA7092","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"329ffd6c63366b9cf6aa099f49fd8c8257eadd8a","datavalue":{"value":"0868.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717567$ED0BB5FC-CF08-4CFB-8FA4-29FC7F4F5E98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d1be3c4be8799615d89268914aa4d95487f795f","datavalue":{"value":"10.1137/S0895480195280009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717567$844B9F48-7B2E-4338-AA09-2CAD65AE4B48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de5ce4b3b7afab04f0687ce4d78dc3483e2498","datavalue":{"value":{"entity-type":"item","numeric-id":180363,"id":"Q180363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717567$AE661310-9D5B-4B9B-8DE0-A2318A00D6EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717567$AD2116D9-9078-4588-AD9F-3121962343C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8f57c2707c7d53eacf4022f5ee5ca93983fdb18","datavalue":{"value":{"time":"+1996-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4717567$856D109F-C19A-40D1-B5DE-5561325737D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717567$33908968-4679-4726-B0EF-C0F36CAEB40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717567$4B4BB9EC-B6C1-45EF-9F0F-3CCFE5D2811F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717567$46EE823D-0FCD-4045-B5C9-F5D90AE33CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717567$957977E1-119A-4F90-A6E9-C6A9B4D05C5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770e1bce62c9ac8a718a71794cf0d17daaca9533","datavalue":{"value":"952592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717567$F0192F2C-6027-4401-B34A-F33F1F375E27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c5322a40bd57313ee19e273e71d1aae2ce5ae43","datavalue":{"value":"primal-type cycle-cancelling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717567$D63DE584-BA5E-42A9-ACE1-54CEFA31D409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9d0c2bd345a0c6b7695ea29f87940400b83b6c","datavalue":{"value":"primal-dual-type augmenting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717567$83C60CF0-A737-492D-B3E3-111D14BC00E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1550c15c98c4ea53fe7c801c053aaee0f3059aee","datavalue":{"value":"valuated independent assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717567$8467329D-655D-43D4-B633-7DEDDCD227BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717567$9D79011C-A17C-4BA4-B012-3CED77B0FD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b73d05262f198ea033d4dcb11b26cc7cfad067","datavalue":{"value":"weighted matroid intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717567$59BE8AF6-A6C8-46B3-AB0C-05D651A51374","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":"Q4717567$BC5C9740-78C5-4B43-8481-A343C91FA3C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3486c7d660eba09313b89aa668f34fc83f7a0a20","datavalue":{"value":{"entity-type":"item","numeric-id":4717566,"id":"Q4717566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ede5d4d447c39789ecea4b42942b4b759a8e2c","datavalue":{"value":{"amount":"+0.9236862063407898","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":"Q4717567$F5C48FF8-BBD4-4D09-90BB-88199C3A2ECA","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":"3aa30dd75383594538579a15d3de71af4fa038fd","datavalue":{"value":{"amount":"+0.7814849615097046","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":"Q4717567$CF96B1E6-9CED-42CD-801B-4B47EFEEC82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2268821110c289fa193f5ac07392691a34eaf53","datavalue":{"value":{"entity-type":"item","numeric-id":4860670,"id":"Q4860670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a58eb3bc35f59802d35b04b94a10d5968da4b8e","datavalue":{"value":{"amount":"+0.7793546319007874","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":"Q4717567$2877C98E-BDC7-4654-B1C0-16508CDEF11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e561aa7e4328e6342463df9ba844be19265a046","datavalue":{"value":{"entity-type":"item","numeric-id":2429469,"id":"Q2429469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9caf6c050de9587deae9d797298fd1192955a4e3","datavalue":{"value":{"amount":"+0.7786918878555298","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":"Q4717567$695FD674-A8F8-48C1-9D61-9DFF7781D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2426d7060c2d0a0d7e5315339fec997c4b67f8","datavalue":{"value":{"entity-type":"item","numeric-id":4737513,"id":"Q4737513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554e4d4ee507e4ce45de30f1ac4203054d6afc62","datavalue":{"value":{"amount":"+0.7756767272949219","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":"Q4717567$68ADD6F8-4F37-43DB-BB34-AC008CAA2EE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4717567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4717567"}}}}}