{"entities":{"Q3012820":{"pageid":3023544,"ns":120,"title":"Item:Q3012820","lastrevid":58101804,"modified":"2026-04-03T19:42:38Z","type":"item","id":"Q3012820","labels":{"en":{"language":"en","value":"Buyback problem -- approximate matroid intersection with cancellation costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917977"}},"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":"Q3012820$B971CCA5-68C7-4120-B878-ABA9A127F7C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bd04a4f444a66493da3ef626b670ec2fc9d6686","datavalue":{"value":{"text":"Buyback Problem - Approximate Matroid Intersection with Cancellation Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012820$EE65D0D7-CEB6-496F-92A7-E4841E64F6F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e6e0902604f95b1a308d44ea33724907190d0f3","datavalue":{"value":"1333.91014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012820$C988150C-4DE0-4777-B32C-224DBED2541F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3799f46c614f89bb8a00c0d538ebb4f558f94fe4","datavalue":{"value":"10.1007/978-3-642-22006-7_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012820$CB599344-4B98-49A4-8072-19613168D4D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f92a065df2acfa0066501adbcba67df52e378abd","datavalue":{"value":{"entity-type":"item","numeric-id":2934338,"id":"Q2934338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$97D8093A-B3C3-4574-85A7-FF9DA070DF2F","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":"Q3012820$075DB58F-D709-498F-BAA1-AE46A727FE31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012820$F6D627AB-671F-4E2E-827F-0EDE3D3045FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a412f7d3eac51523fc88b60a73b036a0b5882a3","datavalue":{"value":"https://arxiv.org/abs/1009.5037","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012820$32EEDD57-DACE-41B2-9868-32901EECD0B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012820$13E569E1-7657-4F26-9771-102ADA1E9285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012820$5CBC8D16-710F-4BC5-90D0-D44AFD14BB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012820$6FFF903A-6F68-42FC-8DD4-C5DDE2FB4F96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b47934f2d279194ca3d52c3b86302584db6aede","datavalue":{"value":"5917977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012820$CD7D04C6-9BEF-4CE3-9E1A-7C96AEE7EA32","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":"Q3012820$B383ABC0-8478-4620-AA50-F88F8AAEB045","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a8f37c044b2303f6713b44f843848143ddee586","datavalue":{"value":"W3098705741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012820$DABB0465-EE02-4B9C-B055-45E51A773991","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbb26f6683653857096bbebef70b0e6cd0506e0","datavalue":{"value":{"entity-type":"item","numeric-id":4252265,"id":"Q4252265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$B3FFFA22-3A9D-4C62-8F5F-D066627922C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a97b41b86e89233bb45cdfe0841c1a8e71a1d72b","datavalue":{"value":{"entity-type":"item","numeric-id":3002759,"id":"Q3002759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$0EC11C9C-07AF-46A4-95B8-69B2B1E316F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63a7996296f39414be5488fca1ae52079c43d74","datavalue":{"value":{"entity-type":"item","numeric-id":3603454,"id":"Q3603454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$4FD93FB2-14FD-474F-AF34-D02E366DFD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07314d36a1ee31e1cd3c303e290ebd2f9b98df47","datavalue":{"value":{"entity-type":"item","numeric-id":2934624,"id":"Q2934624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$5CEFC129-303E-427D-9B7F-9749296C8DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27be050351d3b29bb9af54bc5f1ba22f741f07d2","datavalue":{"value":{"entity-type":"item","numeric-id":4234110,"id":"Q4234110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$4D197D47-200B-4681-803B-09268129AD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8090b63ceecd18d360b529e1fad472ea65e8770","datavalue":{"value":{"entity-type":"item","numeric-id":2875157,"id":"Q2875157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$8CEC9223-AF81-44FB-9E09-2C53EC7BA2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413b4bf805caa2d918014c02ed9e7f0ca7bf71ed","datavalue":{"value":{"entity-type":"item","numeric-id":3016259,"id":"Q3016259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$AF305FBB-1966-40C0-B8C9-37211EC5AAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70da1326aa7f667edb2c57000aef825e19df3fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5901127,"id":"Q5901127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$D239CD52-1C7F-4E71-A25C-39CF0EB2A624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157ca85661c4abdae2f0d8c918c819c6dd17806b","datavalue":{"value":{"entity-type":"item","numeric-id":3113762,"id":"Q3113762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$5DB9C20A-89B5-49F4-97FB-C849BD159557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5327ca07f3faf9bdfc1fb6581fe1f84641e845","datavalue":{"value":{"entity-type":"item","numeric-id":2921736,"id":"Q2921736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$62EC4933-CFF2-4ACA-97C2-CF5C244398F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b17436c13224fcf58fdb34dd076006dc3d09a2","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$28CC18CE-D4AE-4835-8CC8-FD168F722966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95953862986eb1eb4eeb69ff90ab461aeb051f34","datavalue":{"value":{"entity-type":"item","numeric-id":3128992,"id":"Q3128992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$0592A3A7-EC56-438A-899C-6CD667DBE8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2914d182cce5468019209f92dc50cbaef5def52","datavalue":{"value":{"entity-type":"item","numeric-id":2489940,"id":"Q2489940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$C4A28BDE-0D89-48E6-9C74-CDD817671AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9478160024c51066b30b445e60340331151e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4119222,"id":"Q4119222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$CA787F48-7661-40DB-938F-5C971F250752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c63bc643d719bfaee4661799f687982692c03","datavalue":{"value":{"entity-type":"item","numeric-id":2921721,"id":"Q2921721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$CB7D2F03-55B1-407F-B737-1A6DC334054A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$88BA501C-B20E-457A-8A13-40D7FDFDA0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ece01baf29dde7094c5ddd482649dbd2d9354d","datavalue":{"value":{"entity-type":"item","numeric-id":5321681,"id":"Q5321681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$105DBC59-2EE9-4952-ADD4-6F1E7FAD7CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af07cc3d73a61e03a53462682e5b3b445e92d48","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$658120E2-AAB3-4EC4-B18B-FFE978B8F80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc53b8c0488bef8d6e5dc146daf66876208acbc","datavalue":{"value":{"entity-type":"item","numeric-id":5479368,"id":"Q5479368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$3C14A834-F1E9-4803-A46C-4CA39ACFBF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012820$85635510-58D4-4086-B80E-0DF684E90978","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4dffa9729fbedc27018d7aa3e82d2e35ce6f874","datavalue":{"value":{"entity-type":"item","numeric-id":2322706,"id":"Q2322706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d69ca97007edbb79549a2c0e624b1e33b87cca","datavalue":{"value":{"amount":"+0.8367681503295898","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":"Q3012820$8C5C2D2F-A46C-4961-9DEA-9CBF11090B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46990a1091f4aabc7dbc2df5f51e22bc9da687dd","datavalue":{"value":{"entity-type":"item","numeric-id":2872107,"id":"Q2872107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c76b8e8bed51a305c39c435ab7403061a26ef16","datavalue":{"value":{"amount":"+0.8321533799171448","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":"Q3012820$A5633F51-EF08-4887-B669-F283D58BD901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949a4d104c00c912c05a6fb7c28efff88a864ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5743550,"id":"Q5743550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459bd8323b64d8fc3165d9b7ccd704ec91d9ac06","datavalue":{"value":{"amount":"+0.8118329048156738","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":"Q3012820$94701B32-2F19-4853-9139-D12570575FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7d86de0566f0bf9342b87eaabf0daa6278ba14","datavalue":{"value":{"entity-type":"item","numeric-id":2424877,"id":"Q2424877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea72d198f5b3ecd8d9847295b2044e450fd5228","datavalue":{"value":{"amount":"+0.7888475656509399","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":"Q3012820$98EC70AD-ECAD-47EA-BA03-CDB22887971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d2bf2ff049673decbd95929c986e4055df7bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2934624,"id":"Q2934624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e73d3c42a50cc96e4e13e633224064720e8f08","datavalue":{"value":{"amount":"+0.7609063982963562","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":"Q3012820$8EB7585F-8EF3-4A2D-AA7C-25EC4C4D29D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012820"}}}}}