{"entities":{"Q6161263":{"pageid":13296144,"ns":120,"title":"Item:Q6161263","lastrevid":58727799,"modified":"2026-04-06T12:05:45Z","type":"item","id":"Q6161263","labels":{"en":{"language":"en","value":"Matroid Intersection under Restricted Oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7702747"}},"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":"Q6161263$5366F1C7-606F-41AF-917B-E8015DB25B6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f8bafd8acccf37cfd66958a835f1d88ca8feb5f","datavalue":{"value":{"text":"Matroid Intersection under Restricted Oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161263$0682FC00-6537-4066-B83B-6257143A0B7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6599e05fde623fd04e32b3f4615d835b5ce08fce","datavalue":{"value":"1519.90201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161263$BF7FC461-E3B7-443F-AD0D-C2695C2DE8A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$D2667E29-5DEF-4897-A26D-0CF444154B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$180359E7-3135-4B36-A93A-D7E320F24879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$9AAF1C7F-D96A-4EE5-A09C-D782454F3898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4468206cac2b1b8af84cb4f6c426010b6609cd","datavalue":{"value":{"entity-type":"item","numeric-id":1986954,"id":"Q1986954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$90ECD8DA-2373-414C-944C-A5E688A188F9","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":"Q6161263$6ABE5469-1037-4189-97B0-7D9615CFB6D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52958a1a3302f5b699063490fddb5552c7118c47","datavalue":{"value":{"time":"+2023-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161263$60B958CA-5F65-435E-9B69-E7336F6D90C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03b8a42ed1fff16dd506dd55f03baba632f7cc6e","datavalue":{"value":"https://arxiv.org/abs/2209.14516","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161263$DA938D31-360A-41CE-985E-38068C51FE3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161263$5706AEF9-D6C5-4E35-B25E-B8F0BB41160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161263$65F14902-4102-4025-9B5F-8AA1AA23F61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161263$A6E0D69D-A11D-44D2-8E49-C386491BA5CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f7b3ecedc18a925ae0024ab45e0dd2edf8e2300","datavalue":{"value":"7702747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161263$454D9FAD-FFB7-4D2E-872C-648D9705006B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161263$233F2863-7DF7-4AC0-A4E6-2CF4CF8A858E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161263$77BB994F-F58E-46AF-9AEB-C54597A30DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8520e3e505170de4a0feb5ea74a9326b330c5269","datavalue":{"value":"rank sum oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161263$DE9AE69E-129D-4E60-B8E3-E22D14772EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e70cb1fcd57f4d92492cbb6bb784eaa3641743","datavalue":{"value":"common independence oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161263$2AB8FE2A-FC0F-47A5-B574-FABA988D4E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7a233a101aaa1fd9d81366d2612648489e6c1a","datavalue":{"value":"maximum rank oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161263$D0618A21-FE54-4B4A-AEB4-4332727B7A4C","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":"Q6161263$88E10F89-722D-43F4-868D-D6432B1C489A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e11dedc43587c23aa79cbd80cb927064416a9c4","datavalue":{"value":{"entity-type":"item","numeric-id":5622205,"id":"Q5622205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$6003461B-FC58-4C35-A349-252332661D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d167dfec5fb6fa5848e83b0dfef24f9ac4a53f07","datavalue":{"value":{"entity-type":"item","numeric-id":2102692,"id":"Q2102692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$7850C3A0-9E9B-4BC0-839E-242E4B2B9C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d25a1a5e53297c46a66ca1d4755989c397bf3e","datavalue":{"value":{"entity-type":"item","numeric-id":3770280,"id":"Q3770280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$AF7256CA-78C0-4EF9-AB10-2B919E1FF10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88e7ba3ca3c6e396ea3c8f8e2d1c318c6b08c8e","datavalue":{"value":{"entity-type":"item","numeric-id":5560302,"id":"Q5560302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$A5804EC8-F545-4B73-820A-745E8474D45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb3b080cca8455178f419e91b17a21fae5de80d","datavalue":{"value":{"entity-type":"item","numeric-id":1924488,"id":"Q1924488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$DFA3E8D2-D79E-4C4E-B232-3D90E02C75A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e84052363fc59ff4e347b5dd076a7efd8a177c","datavalue":{"value":{"entity-type":"item","numeric-id":3756518,"id":"Q3756518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$7D30726C-F7C3-4E3C-964F-015FCE11EF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$20BE63EA-C2A8-41C0-BCC0-373D4B0966A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f1418cda1b0b9a975cd52bf50e78acbd1bc719","datavalue":{"value":{"entity-type":"item","numeric-id":3205244,"id":"Q3205244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$0A528E11-92C6-4D3F-94BF-7ADEF471A208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163439bf15333d78c5f11564941a2c37f94759b7","datavalue":{"value":{"entity-type":"item","numeric-id":3942972,"id":"Q3942972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$E214ED8D-50E5-4040-A437-45305C8B51CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19350378fe8257e657a3bb4eef7c75bb5d6c4d60","datavalue":{"value":{"entity-type":"item","numeric-id":1025990,"id":"Q1025990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$70586DD9-F72C-429B-8E0E-B0804FC6B1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240763e838157d05230d2e59c5ec40129fb34526","datavalue":{"value":{"entity-type":"item","numeric-id":3896841,"id":"Q3896841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$3F2D87D1-E572-467D-817D-2E76BCF50AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6428c7bf6105f63f167994509b7d2b519e562cc0","datavalue":{"value":{"entity-type":"item","numeric-id":2316615,"id":"Q2316615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$A61BDB5A-0EA8-4E3B-BCA5-A98211FC0F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c007a511c4a431c3e52157437306b1421eca2a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4116278,"id":"Q4116278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$9C4920D3-F9A0-47E3-BA22-DECC0F043767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da65c2bc53b3627b9a78b1c41fe14cd29fa936c","datavalue":{"value":{"entity-type":"item","numeric-id":3936197,"id":"Q3936197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$C0EA2FF9-FE0A-48BF-A2E6-396E13FCA7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e5112f608b5f26391ee3c4af780bfa99e53fc55","datavalue":{"value":{"entity-type":"item","numeric-id":2363366,"id":"Q2363366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$B78FB488-8081-4FFE-B47B-B92BE1C9F5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$12FE264F-A5B6-4F43-85A4-F0F65BE50BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a574598998c2ceb05c37b24b7fa113248987da89","datavalue":{"value":{"entity-type":"item","numeric-id":5670638,"id":"Q5670638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$B61AAD7F-0931-42A1-A943-A66692BFE03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58143d24050a576e333cd0e40ebc76a8ad05ee23","datavalue":{"value":{"entity-type":"item","numeric-id":4077061,"id":"Q4077061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$19F8F2F5-BC5F-4A81-9B72-18E3E0451A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$C5224C76-7D87-4C51-A7A8-979A3F67AF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$19B9EE8F-7106-4DD5-AD1E-09A274B2416D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f7430338b64b3789e62f6f656eea2c66f30a45","datavalue":{"value":{"entity-type":"item","numeric-id":3934404,"id":"Q3934404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$A82746A2-9156-43EC-8015-F333D720F93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918442f920411f02d30913fa77bdbdfefc5abdb4","datavalue":{"value":{"entity-type":"item","numeric-id":5191228,"id":"Q5191228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$9594C7F4-84DA-4FC9-BCF6-8CD0E959A483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$FF0170A8-F6ED-409C-BEA7-D57B61223CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2eb0918afb3cf49caac38c281af45e249ee40","datavalue":{"value":{"entity-type":"item","numeric-id":3873544,"id":"Q3873544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$C9CAAAA8-D985-4908-B7FD-F94597DD32CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161263$4B795A9E-2EF4-47DD-98BE-F24B25A87A82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7a1b7890c53fc1077313a43e11a70be79238f8d","datavalue":{"value":"10.1137/22M152579X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161263$1736BF0F-A175-43B6-94B5-DF5E2271FD8F","rank":"normal"}],"P1643":[{"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":"e980726880d3dbb335b4df2f2442654acc9520ab","datavalue":{"value":{"amount":"+0.831538200378418","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":"Q6161263$9B24D01A-AA6F-4CA8-8A3A-86031BBCFDE7","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":"1816354d3301839b6836f9cdd62eb77f9118ad26","datavalue":{"value":{"amount":"+0.8254807591438293","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":"Q6161263$D4874EF9-B909-4997-8673-E0D76DA6A68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c2f64beffb322559bd428342e96bcc29991b55","datavalue":{"value":{"entity-type":"item","numeric-id":4575609,"id":"Q4575609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fb8f5184af20625eef8277673893dd5f2071fd","datavalue":{"value":{"amount":"+0.8247039318084717","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":"Q6161263$E3B8058B-24B2-42E0-9295-6078943525BE","rank":"normal"},{"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":"2172565156a69e22145e8d787c8e0dc74fd26e6f","datavalue":{"value":{"amount":"+0.8218872547149658","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":"Q6161263$9C9CA5E3-4DC9-419F-8539-2280D4F11332","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":"12591a7e2caca17410ca1b5eb7182a819cc0d8e8","datavalue":{"value":{"amount":"+0.8075437545776367","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":"Q6161263$A59AEA49-39B7-40B4-8AAD-60E971549F2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6161263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6161263"}}}}}