{"entities":{"Q287133":{"pageid":288900,"ns":120,"title":"Item:Q287133","lastrevid":60666348,"modified":"2026-04-10T18:23:15Z","type":"item","id":"Q287133","labels":{"en":{"language":"en","value":"An approximation algorithm for maximum packing of 3-edge paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585443"}},"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":"Q287133$470AD189-C954-4D9D-9952-C47B0269ACB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19540a5e56f1a56274d782ffe9306b07bc7bc07e","datavalue":{"value":{"text":"An approximation algorithm for maximum packing of 3-edge paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287133$019FB5AA-686D-499B-8B4C-2452FF164B9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf1cb896976a527e70abb762aaff44209db0e68d","datavalue":{"value":"1337.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287133$68148ABC-46C1-419D-B5DF-7F8E500CAAB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"382436c0232262550a3fabe003e7e5f9d25e58c9","datavalue":{"value":"10.1016/S0020-0190(97)00097-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287133$7A2BBC2D-254B-4F6C-B102-083211FDA8C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287133$B69A6EFC-552B-4F54-B45D-6483ADFA8524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed328ecd398a382de2330d0647293aa3b1e02244","datavalue":{"value":{"entity-type":"item","numeric-id":287132,"id":"Q287132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287133$57CFFD33-C8B2-4FA2-8022-D223AF56D426","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287133$0192D652-7DEB-47FD-BEE3-2442E067B389","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287133$0D1A96A8-E2CE-41B7-B26D-C33712CF24AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287133$780C5AFE-E78A-4DC3-BEBF-5A3FC9B02B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287133$0DC213AF-37E8-4F68-93B1-6A5B05D4AF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287133$05BB789D-B048-4995-98F8-24CA176F9CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287133$DD6CEEC6-1D1A-483A-BF6B-7318AFD7C97E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8b2fbe0f22f5195cbb278e05574cfe4d35abebd","datavalue":{"value":"6585443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287133$3D41ACD8-C669-418D-B218-59AAD1E791D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287133$8EB61352-FE5E-4807-8503-363F3B10A2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ef51050daf7589db3dac7d5dd730c89327e1fb9","datavalue":{"value":"maximum set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q287133$A38B0943-2E92-400D-B278-939BF487314B","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":"Q287133$50ACC0FB-54CC-4DB2-8B19-471336A60606","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef3ffd3c0e956fa6417bf52c73b79db0b7eef7c","datavalue":{"value":{"entity-type":"item","numeric-id":5961617,"id":"Q5961617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287133$B6F11371-40C1-48A3-ACAD-530FE183E59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287133$F73B5DD7-79AC-4EFD-B893-76C58085375A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa048f5f15b8206169412a762b2ef9403957bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5181716,"id":"Q5181716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287133$EB1AAF62-7847-46A2-8AF2-99DEF648EC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287133$B0978FB8-AB32-4C9C-AE89-7B1D439A0F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287133$E4E81C4A-C1A3-4ACB-BC55-F270EAE317DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for maximum packing of 3-edge paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_maximum_packing_of_3-edge_paths"}}}}}