{"entities":{"Q6556192":{"pageid":14167347,"ns":120,"title":"Item:Q6556192","lastrevid":42345979,"modified":"2025-06-12T04:29:22Z","type":"item","id":"Q6556192","labels":{"en":{"language":"en","value":"An FPTAS for budgeted laminar matroid independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7865919"}},"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":"Q6556192$7D9A0D68-D6FE-46AF-8455-57AD21E3F83B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3694bd279daf902101cf8c31e0cdb9f086e95cc","datavalue":{"value":{"text":"An FPTAS for budgeted laminar matroid independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6556192$54E500CF-6AA4-437E-A13A-20A8DF24CE39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05db83aa1ef8d204d31d5e89c38ca6e72781fe28","datavalue":{"value":{"entity-type":"item","numeric-id":832867,"id":"Q832867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$367C07D4-A98B-42AB-8BB0-51CFA4888A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$4D2F5EA8-B546-4B6C-A335-AEE1167BEC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$B69C21D8-C0D4-48B1-84AA-BECC49854B49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$0B7943F8-159C-4C24-B475-002060C71B7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35a5241064320b4db28aa52ee11830bd020630c2","datavalue":{"value":{"time":"+2024-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6556192$E38A35EA-FA1B-4815-8E47-5A4CB23E562D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6556192$8F90F073-3D9B-4965-A998-8ACC65C45A1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b07ddbccea3ac6b22c3652b6084b54bdf3b5bdf7","datavalue":{"value":"7865919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6556192$1E2F6BA2-4B30-4528-BCBB-3199BC0EAB2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556192$8643FE29-6C31-44B5-BC40-30127EC6FD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b066ab2dc3684c07a4789a65b6750836362e0ef","datavalue":{"value":"laminar matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556192$38B8E967-2D85-48E1-8229-1DB45C304EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556192$9C72BE56-4787-4571-B03B-2A0EB9C66097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556192$48C3A9C0-1875-4436-88C5-3C730DCA63E3","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":"Q6556192$6C39C719-AFFD-40C9-B263-DE9097EE9C88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9140f26051c2ee915c7594153993adc7df611236","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$4ACACF53-03FB-4069-A29E-4549AFDFF6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$FC816B66-C90C-485D-AAA2-E7985CCF18D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e747c4f8facf2a1d49a1ac4cd8b470e19af0d","datavalue":{"value":{"entity-type":"item","numeric-id":5365101,"id":"Q5365101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$AE5B5534-1071-4140-99FB-3D964F8AE3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$E0689A98-2348-42AC-BE3D-D3DBAA5322BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7159c420774957846eb6245f96da26824b39fc","datavalue":{"value":{"entity-type":"item","numeric-id":6538642,"id":"Q6538642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$77D45DFA-B444-4ED5-AC46-2B6CC0D7D394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4638ccc3fb4933388618b16a0c54eae1d07c3a5a","datavalue":{"value":{"entity-type":"item","numeric-id":6638050,"id":"Q6638050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$97529F47-C09F-4440-9086-8D0A4CE36013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b99f162eb1277fd238595e3c4d4cb5715373e1d","datavalue":{"value":{"entity-type":"item","numeric-id":6539114,"id":"Q6539114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$26C1283D-7FF3-4DA8-A253-7C278C0376F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4928c88204574b5d2fa10b5f1c18189c2378b1","datavalue":{"value":{"entity-type":"item","numeric-id":5463419,"id":"Q5463419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$06E8D50B-682B-449E-8553-43E19B1E898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$346B9392-D2D6-4F90-8E93-8D59EF00C592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d429255f94a812055799e50eb933c00481c39f","datavalue":{"value":{"entity-type":"item","numeric-id":2346382,"id":"Q2346382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$5F8DBBA8-B51C-4399-803D-A55241F6F960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12f06c54cd01472095a2d5701f9c7b39aa1d16c","datavalue":{"value":{"entity-type":"item","numeric-id":3586491,"id":"Q3586491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$47BC93AF-7214-414B-A25E-54885389FD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b191010764490b76dad3540843240abebc897fbe","datavalue":{"value":{"entity-type":"item","numeric-id":5365115,"id":"Q5365115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$F47ADF41-DF3C-4A16-9766-C7EB31048901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$DC792280-5411-4520-883F-E42F8AD1C12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bff4ddfee8dc2442567724fc5e94f78056dc2b","datavalue":{"value":{"entity-type":"item","numeric-id":4044114,"id":"Q4044114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$44E74A23-D2D3-4372-BB4D-2EC5F4B58004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c20c5fa1f52040d80ecaff0c43f49a44b0f77bb","datavalue":{"value":{"entity-type":"item","numeric-id":5970810,"id":"Q5970810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$2977EA56-73EB-4EA1-BD91-490D28FBB89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$0E0EB2DD-8EB6-4AF1-89F9-FEE6E65498AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71e6ce223c81d2f915c01ed59ec2e94b3d8c3da","datavalue":{"value":{"entity-type":"item","numeric-id":2489957,"id":"Q2489957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$017DC04F-12F2-4149-A385-EDD7B66B6166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556192$1D354F2B-31B0-4EEF-AC15-8367AFF133D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"419b07e77200169b6ecea71c52e0cd92f4aaebd8","datavalue":{"value":"10.1016/J.ORL.2023.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6556192$FAA21523-94ED-46D2-8EC1-BAC220E183C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6556192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6556192"}}}}}