{"entities":{"Q3613798":{"pageid":5643704,"ns":120,"title":"Item:Q3613798","lastrevid":49689349,"modified":"2026-01-09T02:24:39Z","type":"item","id":"Q3613798","labels":{"en":{"language":"en","value":"A Parameterized View on Matroid Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528760"}},"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":"Q3613798$FF2AF21C-744B-49AA-9D20-41314F9CFBF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4226d77d9e72925a946941c31ceff8c5cb0d09f","datavalue":{"value":{"text":"A Parameterized View on Matroid Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613798$4516340E-BF7A-4BEF-A4A5-612ED012A40C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20df81479aed1dafd33700813e54d0edd35b1673","datavalue":{"value":"1223.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613798$1AE61AC1-11E9-469A-BE78-4590BB581B19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"011372ff9b5f45b418e646c8520976e473714a86","datavalue":{"value":"10.1007/11786986_57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613798$D65EF210-04C5-4C94-8365-1FCD7F8325B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613798$A2913989-492C-4C68-98F5-CC57AE7F1575","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613798$D4627BE9-154D-4A3E-AC75-307E77848CC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3613798$84AF42A0-6B82-440A-A9F2-535752D992B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613798$00A3DE07-4F48-4A5C-8E86-72FB0062A4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613798$C4003A21-57C1-4287-A8C2-A84F18CE5D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613798$E84E936D-AA90-4370-9DC6-3B5D6C1E905C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"692f45011588ea8a2d934d1004c3612263a39e04","datavalue":{"value":"5528760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613798$836534A5-7CC3-4B41-9C94-3A25EB89415A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613798$BB741AF5-99F4-4F9C-911F-75E34E8117A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613798$FCC2E26C-0B89-47FC-BCAA-0884A256D419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0203cf1f1adadb22721dc7a49b4f3428bc87955","datavalue":{"value":"NP-hard matroid problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613798$77CFCDB8-F66C-434D-940E-D2001122BC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cef70edbf384187ae3103db615d7d0704e51e37","datavalue":{"value":"matroid partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613798$7E0E84D7-F304-4679-B683-6AB32AFD09C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613798$C5E482EE-915C-4BE9-9916-8CA89D15E896","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":"Q3613798$715B69BD-14C2-4D9B-AC2A-F5BBA00DE1AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39def24624adb88de1b8518b3e124ded208edc8b","datavalue":{"value":"https://doi.org/10.1007/11786986_57","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613798$E703480B-16A0-42A1-9DF9-89848067FDE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f409174f2a3df22337019f73f1defd239a847760","datavalue":{"value":"W2785994893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613798$321724E9-F4BD-49A4-A597-60FA64C853AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84b0f672235823bce5eb94da53357fc2f4ad817","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$F8118EDD-70CC-41B9-A72B-7C1DC9CDCBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a469648aa6144050dbb8ee01e8e86c983255c3de","datavalue":{"value":{"entity-type":"item","numeric-id":4871759,"id":"Q4871759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a99b2569e1ad9e75a4008c2f7adda81e95515b","datavalue":{"value":{"amount":"+0.9309583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$DD087DCF-75E1-4D7F-B5D2-B997AA07DB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f41d8fbed308f000ef2c8c43ece9ed4789df56a","datavalue":{"value":{"entity-type":"item","numeric-id":3717069,"id":"Q3717069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43591b652cd9512ab2b187df8d9d4c4ba6de60a1","datavalue":{"value":{"amount":"+0.93017197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$7F9C7C7B-68C0-437C-B57D-3746680733F9","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":"416e8e687e982dacd5769e82d1f620e559fdc000","datavalue":{"value":{"amount":"+0.92587864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$1113086A-8206-4C9C-9CC0-7F2647FA94C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4224df05a88ae58869823692bf5177745c8a71","datavalue":{"value":{"entity-type":"item","numeric-id":3768918,"id":"Q3768918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c5ab8486bdf2a8d5c08335ea3413d424d88952","datavalue":{"value":{"amount":"+0.92268527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$FD6F6D74-025A-48A9-BD58-73457CD4722B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ad0c5a6d59d3aaef1c7337d1cc8b38c3c93e0f","datavalue":{"value":{"entity-type":"item","numeric-id":1401298,"id":"Q1401298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b598a646eae2178d94d7631d625d8834bfc1aecf","datavalue":{"value":{"amount":"+0.92057544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$AE1EC70F-6B8E-43CB-B202-83EEB526DD94","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":"1dc6d300d796975ca399fd53b30da372677f3748","datavalue":{"value":{"amount":"+0.9198957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$0A9EAAFD-0A89-48CD-BF7D-F20470CB218C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0170f9a7bc25cc12d4b7a9f579f2d2c2ccda1d","datavalue":{"value":{"entity-type":"item","numeric-id":2936848,"id":"Q2936848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4458361328660675cee3b21e7f97796929fe75","datavalue":{"value":{"amount":"+0.91692144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$C9815F0F-E5C2-47D5-9C8A-5A24CBA3F1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de4ce2dfc018a20cc8d0c8256119c4aaa5761ce","datavalue":{"value":{"entity-type":"item","numeric-id":4234116,"id":"Q4234116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27fe717fe2340260d1a24194b5e7867bac45654","datavalue":{"value":{"amount":"+0.9130809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$C0811083-2D03-4BE4-A7BC-32C145E61AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eeaeb647b7534040692b3af1b9f7ed3ef8caa72","datavalue":{"value":{"entity-type":"item","numeric-id":1275670,"id":"Q1275670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27fe717fe2340260d1a24194b5e7867bac45654","datavalue":{"value":{"amount":"+0.9130809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3613798$4A52EE75-3F9F-483A-8CA1-63D221FEBF16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3613798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3613798"}}}}}