{"entities":{"Q5470804":{"pageid":7500363,"ns":120,"title":"Item:Q5470804","lastrevid":41259750,"modified":"2025-04-25T19:24:36Z","type":"item","id":"Q5470804","labels":{"en":{"language":"en","value":"On the Complexity of Some Enumeration Problems for Matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029665"}},"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":"Q5470804$40F67027-B60C-4CC0-B779-B6FDA23B77D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53f4873eefee4f3bccee9a166c549a9833538fd5","datavalue":{"value":{"text":"On the Complexity of Some Enumeration Problems for Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470804$E333EABF-1AF0-49E5-A901-AEDE1B5715D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a512d850b8a30a36cd9a205bcb2148e20db5024","datavalue":{"value":"1104.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470804$3B7D1EF7-7C99-4AF9-9A0A-D1FA49321E7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"170e6ac0ac0e774950b4f291a52b806a04a40573","datavalue":{"value":"10.1137/S0895480103428338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470804$12ED774C-0E4B-40C3-B30C-7E4B56A208E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470804$66B7959F-DCD7-40A4-A757-2BA3F8D39F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470804$15509EA1-B140-4427-9CF3-33137306102E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470804$5799E42E-E8D6-45E3-A4D9-B39D66E49B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470804$4C017426-ED3F-4C68-959A-CFF0BA40608E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470804$0F1BC586-C1C8-4396-BED2-FE7C7D0907AC","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":"Q5470804$449312A1-BAFC-4669-86E8-CD5B44378661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-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":"Q5470804$97FBB241-68F4-44BC-BEAA-C9481CB7CC11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470804$21512BA8-A396-4D0D-8FFD-57C1B2A97BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470804$CBA7180D-F029-49B5-8A91-D55B8F6CD996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470804$58C41DDE-15EA-423A-908A-D2CB92413CA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16d3910bd33880088944789b915ce8efc4e95cf7","datavalue":{"value":"5029665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470804$CE42D1D2-2ACE-45B7-92D9-EEC410F63445","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27871a0f92ba2039ff2149edd41e0cbd026735e3","datavalue":{"value":"incremental polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470804$A78D08AE-4482-484C-8493-3C5D3B898109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7f8448edf062d72b646b4813353339a4dfed69","datavalue":{"value":"base","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470804$9C080F9D-5EBC-4C49-B2EB-40273E354E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470804$03DDBFB1-2075-43FE-B393-9CBBDC48BD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"283ce261725c871e97438f1218528fc579da2fe1","datavalue":{"value":"flat","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470804$2D008F85-6F4F-4BCD-8254-4F95C214254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661ad8675f7dde2bd89e71603c4cf4cca4846f71","datavalue":{"value":"hyperplane","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470804$A3150F1F-BA9D-4637-85FC-24F21E1161BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470804$950FDA99-8F45-4FB7-8B99-220F71C25710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470804$06E2F363-8C1C-450C-9BF2-3D8312162563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470804$E56773AC-DF01-472A-A506-E01F4D3F90E1","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":"Q5470804$17779A86-5866-47D8-A8DF-83F53AAA8418","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0891adbf3edf1db96b46a81730766003c113ddce","datavalue":{"value":"https://doi.org/10.1137/s0895480103428338","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470804$E265D383-1F16-4ECD-B408-C1DB916CCA76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4090e58f662c1ee848bc3e0417dd4a20744e9c6f","datavalue":{"value":"W2086542011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470804$4F36AE66-DC20-4661-80D0-97246E8F34F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4ae16e5b586f187c91812d3610e34c7d891d52","datavalue":{"value":{"entity-type":"item","numeric-id":6162136,"id":"Q6162136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ad1593759d3e1497f93c1447ca77bdf667b407","datavalue":{"value":{"amount":"+0.92175555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$6B421244-FC5E-439A-8F57-1102FE89ABE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0fad1bf7f64417e8ef6878bc2c875e35df518b","datavalue":{"value":{"entity-type":"item","numeric-id":3392964,"id":"Q3392964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f700c7066595848c42014930f63e5577b2e74e58","datavalue":{"value":{"amount":"+0.91737384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$3D36FF65-406A-4FF7-9A92-908084A11064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4fe46522d04fd0e8d236ed3694655dd2c2093f","datavalue":{"value":{"entity-type":"item","numeric-id":5741757,"id":"Q5741757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe9d970acd9f4820a05c01548e341ceb1f274d6","datavalue":{"value":{"amount":"+0.91600823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$2BB0D19F-AA9B-4B09-8042-07A15312CB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2550732a64a0de6e0d19161ad3c877634394e503","datavalue":{"value":{"entity-type":"item","numeric-id":313452,"id":"Q313452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8cbdfbe48cab43595d3752fb7c460b5995a8cf8","datavalue":{"value":{"amount":"+0.9160082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$1C314A2C-50F7-44B5-876D-D66473859EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2f54bea539328789bf8cbf0e4ae14dc0ccc4aa","datavalue":{"value":{"entity-type":"item","numeric-id":5191676,"id":"Q5191676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5173b7dc9ba381b1e7c1d08649d857d440ed72","datavalue":{"value":{"amount":"+0.9146379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$1EE68F83-B4DF-4B6F-A48D-CBB5CC96A165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28cbae18358fa428daacd2aa7ecd7ba87556528","datavalue":{"value":{"entity-type":"item","numeric-id":510313,"id":"Q510313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ebffcc3267420a75f382ee7525d3a71fbcca19","datavalue":{"value":{"amount":"+0.9138736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$41BE5C68-BB8D-4ADE-B779-9990DAF1366D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b59d34f1b34e2f467c7d2ee855735c2ede76b8","datavalue":{"value":{"entity-type":"item","numeric-id":639843,"id":"Q639843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0960b61c9fc8fa695e35ce4dcd3861fc9aef1c17","datavalue":{"value":{"amount":"+0.9115784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$7A7D3265-ECA3-47D7-8014-476DF8E9FC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80dded5d2f4176f45b69c065d48dab8342bf97a","datavalue":{"value":{"entity-type":"item","numeric-id":3424791,"id":"Q3424791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25abf639f530a36d59c50ce2e6905ccbdeacdd8f","datavalue":{"value":{"amount":"+0.90707624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$151C944B-83A3-4E89-90C9-98028EE6AB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc76aec36bc25b67b635d236364eb34e1156dedb","datavalue":{"value":{"entity-type":"item","numeric-id":5642579,"id":"Q5642579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75696c6a48688a70df8bdbddf3b9989b4c52b798","datavalue":{"value":{"amount":"+0.9069312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$00826AC7-D774-42F4-B051-1FF47DB2B79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7938545dfd5dfd14cfb26afc6b18d2ec08c09b7e","datavalue":{"value":{"entity-type":"item","numeric-id":2971623,"id":"Q2971623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406689a9ece1a14fa10376abaec0bd7a70536037","datavalue":{"value":{"amount":"+0.90609264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470804$7D64AFF8-FD79-4952-9BE7-112EEBFE2EF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470804"}}}}}