{"entities":{"Q2217500":{"pageid":2228243,"ns":120,"title":"Item:Q2217500","lastrevid":55965829,"modified":"2026-02-21T14:19:22Z","type":"item","id":"Q2217500","labels":{"en":{"language":"en","value":"On the star decomposition of a graph: hardness results and approximation for the max-min optimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7289407"}},"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":"Q2217500$A2F5E251-FA8F-4A0F-9E09-3FE3BC78AD20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b78fde73e8b73ee3e1e2643f628d09d93ad2b8b","datavalue":{"value":{"text":"On the star decomposition of a graph: hardness results and approximation for the max-min optimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2217500$8CFADA92-14D8-4273-ADC9-58FA4E438D11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3784c1e03e10c2370198e2f990bc4724afa90db","datavalue":{"value":"1456.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217500$14406110-CD27-46A3-8200-890E28D636F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$07D109CA-86AE-45FA-A374-E7B8BD51021A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c336c47481eefdf3bf8537c9af3521411ea42d","datavalue":{"value":{"entity-type":"item","numeric-id":935153,"id":"Q935153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$FC9AF872-3091-4AEC-A9A3-AB2AEEAFA9F0","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":"Q2217500$D1BBF720-D1E6-4581-AFF3-CF91FB809BF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b761dbc0f27b7acb1c0d6c120b287f4abf7e4ea0","datavalue":{"value":{"time":"+2020-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2217500$5C8F2D67-17F9-4321-854C-AE9C1528F308","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217500$E7FF70F3-4464-4E77-99A0-2825946C5A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217500$8B2DD065-A353-4B3C-AFFA-2CB9DE6E72FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e08c3cd0e9f3f16fae113441029ef054f1ac5ff1","datavalue":{"value":"7289407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217500$54522E32-2070-4C4A-BD88-4CC541BC7E56","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":"Q2217500$25519380-AD6A-46D1-9BF2-743B470C5B81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bb2cad6a75dee4f85af7d678af9d19fd1e22fc5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.07.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2217500$6EE04774-B700-4A71-BA79-627582099AD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12823a32a716cbf7b913f9293b10ab14e5dbe2eb","datavalue":{"value":"W3095552257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217500$1C13E7C2-CAB8-4119-9C0D-4D0F1C605980","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff677384ae80773ba04e967e77cb0f0a59773132","datavalue":{"value":{"entity-type":"item","numeric-id":4962664,"id":"Q4962664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$1A43A6A2-D3C4-4B9C-9079-5F90C1A31EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$50978515-ECB9-42D4-93B0-8C0932780B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2807beee90299746fcd62dae6f8d2b3b8f79880","datavalue":{"value":{"entity-type":"item","numeric-id":5172749,"id":"Q5172749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$ADCE47BB-61EB-4CB4-BEE6-7DF5225486A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9ea22084ce9628a56c3da37e67cd1732f3c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5171208,"id":"Q5171208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$1C2951E5-3C86-41D0-B6C1-323F5BCE3C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58bc5a7b1a8a27ec81d1139ad911ffb37d10930","datavalue":{"value":{"entity-type":"item","numeric-id":1179032,"id":"Q1179032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$DABC5992-F7F3-43E2-AEFF-EF8AC25A7199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b7861cc8502bc57f4e47bab4e6aa6fc030bd6a","datavalue":{"value":{"entity-type":"item","numeric-id":3177883,"id":"Q3177883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$6BF9A337-0804-493E-9862-E657B640C530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$C54FD095-05E5-42FF-9DE6-9E98DE04D330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3d461d813a1be0ca012b94d4687a47da49cb71","datavalue":{"value":{"entity-type":"item","numeric-id":1155633,"id":"Q1155633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$FF699E69-918B-4596-87F3-363124D14303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e949572cdf26dc1d258bd180448897bb6319f5","datavalue":{"value":{"entity-type":"item","numeric-id":458446,"id":"Q458446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$18F157A2-5341-4ACF-A2D4-7ABE4E3E43A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0e735cce8255e0cdc4374f7049bf31b8f3a9f1","datavalue":{"value":{"entity-type":"item","numeric-id":5261050,"id":"Q5261050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217500$7C21E8F2-3114-428C-8EFF-E7B5FB0D4430","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51cd19fe487f687171d2c18920c7ddc3d18d6197","datavalue":{"value":"10.1016/J.DAM.2020.07.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217500$99BBC703-25E3-4A08-B665-5F80F7D60DBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cc39d353e7fcc3eb00db53251e066e7d070fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5003347,"id":"Q5003347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478c07b844edeb2d9b36e606e00a6ee1cbe818cb","datavalue":{"value":{"amount":"+0.7699623107910156","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":"Q2217500$09231EDF-5E14-41CF-99E6-61FB40B87C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8566d21de31ee9311f04420ae88104279c56799e","datavalue":{"value":{"entity-type":"item","numeric-id":2487986,"id":"Q2487986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5688c760d0c4974e20d998d9301058279e6282ce","datavalue":{"value":{"amount":"+0.76694256067276","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":"Q2217500$E19D1934-355E-4F69-B04B-061B679B3173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a8aa65c26e1e285e3982042f3e552b11ad10ca","datavalue":{"value":{"entity-type":"item","numeric-id":2161236,"id":"Q2161236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f271a2fe8dee96ccd394afc77c7c50a064085b35","datavalue":{"value":{"amount":"+0.7607474327087402","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":"Q2217500$DE45545C-960F-48CD-8A38-2BF08087D48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4272de62fd464e25dd24af0e71049f7b9e4e4a38","datavalue":{"value":{"entity-type":"item","numeric-id":2326562,"id":"Q2326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56dddae7261868715c0b2f252561e53d5d92041","datavalue":{"value":{"amount":"+0.7557546496391296","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":"Q2217500$DDB213E3-6157-4A5C-898D-8B9A609E131C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2217500","badges":[]}}}}}