{"entities":{"Q1028142":{"pageid":1029990,"ns":120,"title":"Item:Q1028142","lastrevid":66580224,"modified":"2026-04-12T11:04:56Z","type":"item","id":"Q1028142","labels":{"en":{"language":"en","value":"An improved randomized approximation algorithm for maximum triangle packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5572008"}},"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":"Q1028142$AC75822F-0A68-452F-A206-82E67266C424","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43ec0e75de28c3b4da162ba8fdbc516b8a4d49d8","datavalue":{"value":{"text":"An improved randomized approximation algorithm for maximum triangle packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028142$49318313-06D2-438E-8D66-64F411BC75CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bf24fbe26e1d8e375c83c96c73aac3e70a8c6e3","datavalue":{"value":"1172.68681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028142$3A8834DE-DDAC-4BB6-BE9F-8A6136C6E48C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028142$CF450EA4-D48E-4819-8506-2DFE2A583488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcf048e1644f2b833c1019160b3e1828305d067a","datavalue":{"value":{"entity-type":"item","numeric-id":708335,"id":"Q708335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028142$68DA3931-4D0B-4B02-961C-6D5D74722954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028142$13E4F022-111E-4241-B7ED-5B2CE8AA4B22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028142$5B8F5F78-0A89-4711-857E-0C1B01A6D7CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028142$D2008EF9-0531-4A94-9E22-F0D5BC3B897B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028142$D032E716-4541-4885-AF8D-F7F6E705C13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028142$C185A226-56A8-49E3-AE1E-D82506B4E5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028142$75261462-D8C3-4D08-A0EF-0235E2B14EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028142$C9CEC9DF-35CA-4F6B-A4D5-FB88BF1D1457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028142$A83B0C35-6A83-4FD2-A374-BABDD3A276D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f90f4d91761c52c279a6ff3c86867e1acf35a682","datavalue":{"value":"5572008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028142$58F3DE59-8AD0-4D2B-8449-29DF18123882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9eaaba51d863024ee54ff7691999408ab3cf82","datavalue":{"value":"maximum triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028142$0A277448-A2B5-4323-B745-E63E32C80ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028142$4652CFF6-9F32-4A95-B374-25E7F8A5D47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028142$B8C1D8A2-9890-471A-8951-441CAEA50B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ab9bc4cc74ec5c089e276321a5f0783b6e97b2","datavalue":{"value":"maximum-weight \\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028142$5B4EDC58-E826-449D-B4D9-C2685C26FF07","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":"Q1028142$C8290295-E218-47F7-9D40-53CEEDD33B3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b376ea763ab363653c9d6aba8511228846e2a46c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028142$3E0E1A4F-D757-4915-B8B8-FE16A5AC2246","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5983cf2f42ffbdde13c8cfa1c5d617560c63b27","datavalue":{"value":"W2032640598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028142$2F0A26A5-02CA-40CC-9918-F31BD61C4964","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3c4dee9efa663ecf9a9ef45221a0bce561fe78","datavalue":{"value":{"entity-type":"item","numeric-id":4437505,"id":"Q4437505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028142$CA381FF9-9DB4-44DA-927E-B0268CDB79DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072cbe8ca6e8320fc29d753fdf53e5a5265d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028142$58F4EFBA-E0A3-4E6D-AED4-A99639963C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028142$D0F3175C-417B-4FCF-B226-7BB3EAD66CDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b43691f3a4ab4a7d954878725d5fde0aea18b88b","datavalue":{"value":"10.1016/J.DAM.2008.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028142$83A2712C-633C-435C-8FC7-ACD5502ECBCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a7d5beb1b91876172fe3d98917a88adacf29a0","datavalue":{"value":{"entity-type":"item","numeric-id":3511419,"id":"Q3511419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed543ed761fe5804f704cf4160fba0732a5ec20","datavalue":{"value":{"amount":"+0.9734785556793212","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":"Q1028142$E99D311C-DEF8-471E-A28C-D31E3953B676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98f11100d1dfbee3a0802e6a8c2635e6b663a41","datavalue":{"value":{"entity-type":"item","numeric-id":5464598,"id":"Q5464598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c116b83291baec56ff7cf0a41c05a7859670460","datavalue":{"value":{"amount":"+0.912234365940094","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":"Q1028142$48344678-D80F-45C7-BCCF-BFA8BD087465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83aee52cc45bf33e5a1a94862e140257f474b3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7058c374ef9bd0328dfed731dd7203153a1ef2fd","datavalue":{"value":{"amount":"+0.91025573015213","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":"Q1028142$90116E9A-6EA8-4255-A7AA-BD9913D3B25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3040dc469192eda4a91ab7664f949f1d5349e1","datavalue":{"value":{"entity-type":"item","numeric-id":5918266,"id":"Q5918266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98e6637fcbc97995adaef674feaf8ac201e13da","datavalue":{"value":{"amount":"+0.8663536906242371","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":"Q1028142$AD744373-B4CF-4F8D-8D7B-1324E9A61D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f9936f91e52a5471304afb3df57044d8c7ab48","datavalue":{"value":{"entity-type":"item","numeric-id":5918818,"id":"Q5918818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fd32442ca1cba9b803a638c173d0b3a1b16c99","datavalue":{"value":{"amount":"+0.8331078886985779","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":"Q1028142$D24CC46F-2665-4943-A0DA-4A2271DA2CC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved randomized approximation algorithm for maximum triangle packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_randomized_approximation_algorithm_for_maximum_triangle_packing"}}}}}