{"entities":{"Q3167634":{"pageid":3178344,"ns":120,"title":"Item:Q3167634","lastrevid":85973399,"modified":"2026-06-03T13:04:02Z","type":"item","id":"Q3167634","labels":{"en":{"language":"en","value":"Sum-max graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101792"}},"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":"Q3167634$4B4203EF-E621-4641-AB2E-29AB40ED377C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b5069251c3561d4c123c11adb965e205664b026","datavalue":{"value":{"text":"Sum-Max Graph Partitioning Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167634$2C209C4C-8E75-45F7-9C76-E717266E84A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b93f7497618671ae5ad04a6342f7f161eec5fd8","datavalue":{"value":"1370.90233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167634$944CA4C2-8688-48B6-AE76-C2DD97768124","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0ae985bff9b70b6965b028de8a736b687b0a836","datavalue":{"value":"10.1007/978-3-642-32147-4_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167634$846FBBE5-A285-4CEB-BA7E-5B9D64B3F064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df76393ed87038bf1c1969439b7633c260225cc","datavalue":{"value":{"entity-type":"item","numeric-id":260264,"id":"Q260264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167634$8A313F5C-CE0E-43CB-89A9-7E8F652526C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167634$E24650DB-BE8D-49FF-8091-51308021B83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90045b28e6ad989f3a861522b4089c286c055dc","datavalue":{"value":{"entity-type":"item","numeric-id":260266,"id":"Q260266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167634$7372AC0E-7259-4EA9-8330-B370A9FD8691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63702a5e8beb501e9716239ca8878c23d5bff3f7","datavalue":{"value":{"entity-type":"item","numeric-id":935149,"id":"Q935149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167634$DE8B2EFD-D80F-4272-B8F1-198EA47E4E0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167634$B4D2373A-46BE-41AA-B02D-211137ABE2C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167634$B7764F81-93DA-4EA8-860A-70005071641F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce4f3bcb4394b0776aea8d36fd62352603471317","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00738554/file/isco2012.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167634$ECABCADB-BBFC-4032-AF62-8BECA373B12C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167634$73FC2DD5-8F3D-4D6E-B33F-7E6C3BC74D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167634$017C92CF-A8AB-46F9-A2FA-D39B4B27A8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167634$0DB00419-2FC6-4A1C-896C-33AE0ACBDC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167634$EA50AD5D-CDAB-4007-96F4-0F21CC13BE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167634$5A922FE7-19A9-496C-8A1F-242AB98FB31A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e467013687cb3b256f4f50ad6121ea406f779ac","datavalue":{"value":"6101792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167634$253E8D06-2C40-41F6-8248-5B12554BC3F3","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":"Q3167634$25AA9C37-D43A-4117-9F8F-674167BB967A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2979fdba9bf7df3e069b07981a1aaa0306c6da29","datavalue":{"value":"W2115496337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167634$CC80E79E-B5C6-4685-B43E-79ED4CB83440","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81526c86ad9086e460498b4d27ab1e03a166a45d","datavalue":{"value":{"entity-type":"item","numeric-id":2453173,"id":"Q2453173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821a1f77bdac90663f1eb0e964fd8a0871a7455c","datavalue":{"value":{"amount":"+0.9030686020851136","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":"Q3167634$BE006DBD-D65E-46F1-B281-BA76013B70B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7f4c974af5d90db3aa7604653d0c78750f968","datavalue":{"value":{"entity-type":"item","numeric-id":5925652,"id":"Q5925652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf7f6f743884ea8113a848bda9b7f7ec0b16158","datavalue":{"value":{"amount":"+0.8211784362792969","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":"Q3167634$3FFE6AF8-539E-4787-8CF1-CBCA9A22CFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375a6562fe4c21ac55f1605b71465e47f47a2e09","datavalue":{"value":{"entity-type":"item","numeric-id":5918433,"id":"Q5918433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f06c2f08fcd00346c81397804d39557647fcc8","datavalue":{"value":{"amount":"+0.7966690063476562","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":"Q3167634$47CAA713-7282-4A2B-A5A2-C6ACD5D1F322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946b8b2b89651c17ac12c1ea6c6ba650732c38a0","datavalue":{"value":{"entity-type":"item","numeric-id":3990575,"id":"Q3990575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8d7f3afb2133178220d731c35ff7bb205c006b","datavalue":{"value":{"amount":"+0.7935255169868469","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":"Q3167634$A834648D-D480-4EF3-A6F5-C23F807F8BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec8d187cd2aea02583967dafe32a961195f0f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3225074,"id":"Q3225074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f2b81fdcd08b8e05a609a7552e3ad0661877e1","datavalue":{"value":{"amount":"+0.7908123731613159","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":"Q3167634$9D266A1A-9069-45D0-8C06-DA7C129E6E90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sum-max graph partitioning problem","badges":[]}}}}}