{"entities":{"Q1006060":{"pageid":1007908,"ns":120,"title":"Item:Q1006060","lastrevid":65999223,"modified":"2026-04-12T06:51:14Z","type":"item","id":"Q1006060","labels":{"en":{"language":"en","value":"The complexity of the matroid-greedoid partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529512"}},"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":"Q1006060$AC740916-1111-4575-8EEC-611BA6B45409","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"473bf7d2fbcf11ee28c51d24596527a3d75082ae","datavalue":{"value":{"text":"The complexity of the matroid-greedoid partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006060$11382C96-20D3-472B-B69D-3BD9D19FCD32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c82ede42663df24263dd6ab33995318d734a1493","datavalue":{"value":"1162.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006060$3FEB7B6D-AC40-496F-A1FF-AD573BD086C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aa2374e85de5ef7d92bbbf6b0fb5e7c7c081b66","datavalue":{"value":{"entity-type":"item","numeric-id":850072,"id":"Q850072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$2A8C2675-2188-44FD-A0A2-870720CE905E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38f9713b33c60ebac5c746bbd60ab2092a5fdce3","datavalue":{"value":{"entity-type":"item","numeric-id":354641,"id":"Q354641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$110A8A84-D46C-4A83-8428-2524D7B5079D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$614B958D-8539-4F0C-A9D3-565BA332C672","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-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":"Q1006060$6E87B391-B2A9-4F4E-9F31-D9A7EE186159","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006060$4FDE8A05-6593-4318-89A9-C773134AB5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006060$06019DF6-350F-4EB4-90AA-B5069A12B430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006060$5616CBA6-500A-44B1-A51F-DACD7A9C5EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006060$B96290D7-6C1A-4131-A143-365D2F81C733","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02b97af12e69aa3d963fd08b0bbaf2289605482a","datavalue":{"value":"5529512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006060$406A03F8-29C4-4608-8B25-29088C87AAED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006060$EE55A533-B035-45AB-9D75-0210F2438726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050ba1bd2fa71542fb51d02ae13a113a80aa0411","datavalue":{"value":"greedoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006060$0CA38715-C0D1-40EA-8D9B-80BBD446258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf4a2d5e638783ee076de49ddb67bf646c389724","datavalue":{"value":"matroid partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006060$1FFACB13-B640-45EF-B9CB-A5AAF7BB4DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ab873c1b9550d90498da9014ac48ae3d478ccc","datavalue":{"value":"extractor codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006060$475353C3-DE8A-45AF-8FB0-E6F6135BBE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"037dab8d69537d363b6bf3f8c116e421390cbebe","datavalue":{"value":"fixed-parameter complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006060$F7C94433-5E4D-41FD-81E2-36100A9440AC","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":"Q1006060$C81D7C0F-C583-4E77-A434-3F16ACED507A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc0a62ed5dc0b09ce3d178d7e1245a0d4ae7b481","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.11.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006060$00031F80-0A9A-4884-AAAE-8BA42FD5B32B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2940d2475c5573fcb4d2e4aa76317475c325a58b","datavalue":{"value":"W2078439023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006060$B05DA41D-A09C-4397-80DD-57FEAD8F019F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$178F0F79-0AE1-480E-ABCC-58FE6E984D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$C53FEB6D-F23F-4399-B20A-00052366A95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$C8BB6650-AF9E-4199-A3F0-2D698CEC0784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$6C903617-DE8F-4BCC-A874-4BEB9089871D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7de31872518f6256e7c29a5c816fce08438474e","datavalue":{"value":{"entity-type":"item","numeric-id":3452216,"id":"Q3452216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$69C66EBB-EEFA-4C67-ACAC-EFA75BF43F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a339bd614c9c487f178e0e056570d75299430b","datavalue":{"value":{"entity-type":"item","numeric-id":3928230,"id":"Q3928230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$349A7EBC-7515-475A-935B-F41C2DCEE0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$F8BF4884-37B9-4F30-ACFE-5AC43E303AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784e206e4207d73754ba2a61b9734cc18c0db4c1","datavalue":{"value":{"entity-type":"item","numeric-id":2489961,"id":"Q2489961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$6D8A34D5-87AD-4102-AE50-2F15D41DB47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7cfba5f91930d1f400aa3b96562ecb447f15","datavalue":{"value":{"entity-type":"item","numeric-id":3152800,"id":"Q3152800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$BEACE828-4B7A-4374-88CD-83529007700B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b6d408d87a26b1fc430614787ab8e2ccfe79d9","datavalue":{"value":{"entity-type":"item","numeric-id":3546310,"id":"Q3546310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$1F57A4D1-9F29-4607-BD8A-F613F9E3488E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6235e1e6d2d7fcb045ea61a7f80b32ab5ff51a","datavalue":{"value":{"entity-type":"item","numeric-id":3497178,"id":"Q3497178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$8231C9B9-DCE3-458F-A3C0-E47DE0BAE79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cebf3fad7711dc74947d9bfccae726ce8818ad","datavalue":{"value":{"entity-type":"item","numeric-id":3547686,"id":"Q3547686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$4C7AC660-EC35-41DD-9986-053BADAF1304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841a376f101dc80e26ff8ea29af9403fad75a96e","datavalue":{"value":{"entity-type":"item","numeric-id":5441361,"id":"Q5441361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$FB69E2E6-8492-4267-98E3-E8F9EC7E677F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fceaacd4a8ea8852b908ca48b4a848b306ae4c46","datavalue":{"value":{"entity-type":"item","numeric-id":3096715,"id":"Q3096715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006060$2846BB6C-599D-4074-B348-05F45B76B3E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6058987cf6942859c4d577618c9f4c3c8cd345d","datavalue":{"value":"10.1016/J.TCS.2008.11.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006060$22F5FF59-09AB-41F3-8C2E-9CBF6C68757C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542348357e4a052c45636b38835b96f67f609ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2489961,"id":"Q2489961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b9c8926f1bde1e9d5fe2a94072a1e0a7b1d0da","datavalue":{"value":{"amount":"+0.803063690662384","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":"Q1006060$792A7773-B2CD-43B1-8AA0-B4E2B836743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad2dd1d5669daaa7c3c87cfad75d1ecdbf7acd5","datavalue":{"value":{"entity-type":"item","numeric-id":4782748,"id":"Q4782748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82665b9dbb14b58c6ff2458de04f0d0136218738","datavalue":{"value":{"amount":"+0.7934001088142395","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":"Q1006060$35AF7C86-CEC2-4086-90E2-E52F24857F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90824216995f82a97991d605cb0768b43cb47150","datavalue":{"value":{"entity-type":"item","numeric-id":5136271,"id":"Q5136271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3873aa54d5d04be077080290ccbfc905b255a25b","datavalue":{"value":{"amount":"+0.7388490438461304","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":"Q1006060$5A3D2232-73E2-468F-935A-9BF81C071478","rank":"normal"},{"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":"610282e3403a44f0421427d70393fda96bdc367d","datavalue":{"value":{"amount":"+0.7290944457054138","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":"Q1006060$85B9B070-44EA-4E70-936E-F4E0EBEB9AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db48d70ca39ce82bbe52ea1879b7a272a20bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":3613798,"id":"Q3613798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0eea14d199e824f59b5cd76f9b45125984cca7","datavalue":{"value":{"amount":"+0.7288293242454529","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":"Q1006060$2B28943D-5CBB-456B-BC30-5860D78EDA04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the matroid-greedoid partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_matroid-greedoid_partition_problem"}}}}}