{"entities":{"Q957360":{"pageid":959208,"ns":120,"title":"Item:Q957360","lastrevid":65626902,"modified":"2026-04-12T03:53:39Z","type":"item","id":"Q957360","labels":{"en":{"language":"en","value":"Multigraph realizations of degree sequences: Maximization is easy, minimization is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5374656"}},"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":"Q957360$1093E4B0-1C1C-424B-8CA7-7BF3AFDF79E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39bea21b29aa4448805699867d14da70486a8eca","datavalue":{"value":{"text":"Multigraph realizations of degree sequences: Maximization is easy, minimization is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q957360$CBF927E6-48F3-42EA-B6C9-86229F321E65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"188c75f86aeb6184466b707a7b7fd3e5470c2aa3","datavalue":{"value":"1210.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957360$6D20B5AF-5A5F-4EFA-8A52-D4BCDE90CC56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd547cad7427581716cd7a3f986f978750e734f9","datavalue":{"value":{"entity-type":"item","numeric-id":957359,"id":"Q957359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$CD31A8FA-A4FF-4AA9-9D1E-5A0613D81639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e13c769779bcfeaaeb10ac5ac8aa81e0ef47a6f5","datavalue":{"value":{"entity-type":"item","numeric-id":210385,"id":"Q210385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$993068D1-B6EF-4ECB-A2CE-738223218407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$1E886BC5-6151-4F9C-8517-92AF2265562F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$29E8721E-019D-402A-B837-D6891010E064","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a5749b126b021d85a2ebf6a8aa65ef57ba3c669","datavalue":{"value":{"time":"+2008-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q957360$036A38CC-1B59-4B60-B82E-788214E5FBAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957360$7380ABE2-013B-4912-9762-2E2D56440D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957360$50E11013-20BE-4290-8CDC-643D444157FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957360$85CDE5B8-433D-4A0A-9BA7-66A7EB084644","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d95ea1ddd7143606372f34a9fd4044d2f8c7f9a1","datavalue":{"value":"5374656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957360$B8842451-A01C-42E6-B8C2-6A721D359919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q957360$FF76B3F4-AD98-41E4-9545-6DD55EDFDD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q957360$FFC3869A-3E7C-43B0-B6E7-E92D898CFEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q957360$F8D9259C-19CF-4AC7-89A9-BF73BE89C82B","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":"Q957360$64C35CB3-DBF9-4EE0-8CA8-BD997309C7D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb106e52193cf9f43004b4ce7794491c908935fc","datavalue":{"value":"https://doi.org/10.1016/j.orl.2008.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q957360$C89AC5D0-77AC-48DA-8475-74886D7D8E3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3591b0d62c97639356fca9d28cacff0af4238fe4","datavalue":{"value":"W2050404755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957360$6D17F7D2-9543-467A-9BD6-8305BFEF53CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e45138be5884140a12f92a08e35a65056ec8783","datavalue":{"value":{"entity-type":"item","numeric-id":3452505,"id":"Q3452505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$A3F9AB99-7AFD-4E5B-80D7-5C4BB980577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df457be70f86c1f418ff54b4fd473088692edc","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$7B3353D1-8198-4080-B512-E6FC18675073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$1A8ADE69-4826-4191-AB52-83CE9452DC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209a53d1b241380cdafb79969e0e9def1f032b49","datavalue":{"value":{"entity-type":"item","numeric-id":1106863,"id":"Q1106863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$E9999576-404A-49CA-8873-82FED372F099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$8EF95102-3622-4142-BC67-29A480F141AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8986ee9a82b132f8501da84507377726834f7b64","datavalue":{"value":{"entity-type":"item","numeric-id":5586078,"id":"Q5586078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$45AE876D-F8F1-4BF0-86FB-2ED6D4FC1F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7d33e50e0b7a5fac5597328af28059e4dad49d","datavalue":{"value":{"entity-type":"item","numeric-id":5526634,"id":"Q5526634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$65A28648-8335-4047-8DBB-9C3ED2F72940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7228f1e2dae33a4d95c0501ec5bfe5765a03166","datavalue":{"value":{"entity-type":"item","numeric-id":4652634,"id":"Q4652634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$6F63E4E5-6354-4FA9-8BBF-E63A2E1471A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de297bbba6d32dda5ac9b9cbacb84fa1e07f4fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2464428,"id":"Q2464428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957360$B5283B90-924D-4EE1-A84E-E8FFF152DE2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea7e4aba639d23d40894c4fd67e468ecc5f677c8","datavalue":{"value":"10.1016/J.ORL.2008.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957360$D2B776E2-0002-4F11-B435-9845E2AEAA7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2a442ce9d999998da0bdc41e3994629c1020c1","datavalue":{"value":{"entity-type":"item","numeric-id":4722101,"id":"Q4722101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a43c9a1723b519f6687b9e49a90120bfcb095cb","datavalue":{"value":{"amount":"+0.8044112324714661","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":"Q957360$80F91DC2-6A8B-4A6F-BF82-CCC39785454B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a4703353ae687442429cbb947abd5d84e52751","datavalue":{"value":{"entity-type":"item","numeric-id":4652634,"id":"Q4652634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544500bef1deda7edd8c1bf0f814ae87abe5b684","datavalue":{"value":{"amount":"+0.79597407579422","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":"Q957360$CC04E82B-4176-48CD-B451-479696559EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b457036c3744fb80cc3e3f8e37cc4479dcb64caa","datavalue":{"value":{"entity-type":"item","numeric-id":5207882,"id":"Q5207882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5165cd35a1006c9ea9a42a495b254af726f3035e","datavalue":{"value":{"amount":"+0.7924084067344666","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":"Q957360$1CBFD668-1033-42AC-A99D-3516E13EB1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e798af1b20f2770bac48d05d72be4257d6bff8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1076694,"id":"Q1076694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a55ef64ba9e7892043c9613644580087ea349ee","datavalue":{"value":{"amount":"+0.7733970880508423","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":"Q957360$0CEC3A42-D1A4-4056-84DA-24ED8EEE2C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11177ebc2e46131cec10dcb0a2647f773589b3e4","datavalue":{"value":{"entity-type":"item","numeric-id":3815539,"id":"Q3815539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b66a69591f5b9d6d6598369827938c1ce9fd0ac","datavalue":{"value":{"amount":"+0.7652808427810669","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":"Q957360$25CFD8F9-1CC1-4C7E-92C4-C003B0E0B4D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multigraph realizations of degree sequences: Maximization is easy, minimization is hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multigraph_realizations_of_degree_sequences:_Maximization_is_easy,_minimization_is_hard"}}}}}