{"entities":{"Q4558655":{"pageid":6588246,"ns":120,"title":"Item:Q4558655","lastrevid":53292395,"modified":"2026-01-24T16:07:09Z","type":"item","id":"Q4558655","labels":{"en":{"language":"en","value":"A degree sequence variant of balanced bipartition problem of graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6986941"}},"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":"Q4558655$CF317538-674C-401E-9D91-FD630BFB1DDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"446c5f064d78e583394fe6f739e979236562bddc","datavalue":{"value":"1488.05265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558655$C9B77120-9DB4-449C-9425-252ED04300C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8e1a23c18c9c041f350f8207e81aba79eb65f","datavalue":{"value":{"entity-type":"item","numeric-id":270271,"id":"Q270271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558655$24FADA27-BE9E-4162-B03C-BA9D47ADD202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"086bbf01ff69010a0815bc4af16ffbb9167e5cc9","datavalue":{"value":{"entity-type":"item","numeric-id":394373,"id":"Q394373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558655$E4BD40A5-574C-4446-9356-57FFA519739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dc38be0f754177ae883115dacda27973fe6a895","datavalue":{"value":{"entity-type":"item","numeric-id":1793466,"id":"Q1793466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558655$AF92EEC5-5056-4A1A-8295-28D0FB5C6B2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90fc82896c37d679c242bb4883bc4b47e7985482","datavalue":{"value":{"time":"+2018-11-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":"Q4558655$57B6AED3-655E-4C6D-A3C2-664CB3B26186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558655$70C0E89A-B92D-4AC1-AF3E-A6E6D1CCD124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558655$C0EB3E57-3E1B-4E25-9EF5-32AB78F54CAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4a8217d1e749d3c98ff54671206fbe38742050e","datavalue":{"value":"6986941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558655$01109154-8CEE-4779-84F8-3BED9B5565E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a004e97d5fdd4be7514cb58e415afebd90190e","datavalue":{"value":"graphic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558655$C7D44068-FAF4-495B-844E-B5DB07C83553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd7f0d6407bd40d7d337bf7ea5844cbea829737","datavalue":{"value":"balanced bipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558655$5FA41EA8-4E9E-4735-8D91-B4F07FDFF477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558655$61EB7ACB-554B-448C-8047-93E082D6038C","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":"Q4558655$885C078F-7672-44DB-BB34-224112D0A35C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7162e50a636058c3a3fa8d96c3889cf03c375c","datavalue":{"value":{"entity-type":"item","numeric-id":5381775,"id":"Q5381775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ee36bceb037ae2f3cb2a8b6dbcaa64d29d7688","datavalue":{"value":{"amount":"+0.9408175349235536","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":"Q4558655$6CA2DB97-66FE-4391-855D-B25557279C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0c5224f7fc145585e6dcfc95f872193d4a94a4","datavalue":{"value":{"entity-type":"item","numeric-id":3572701,"id":"Q3572701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1ce287583fbc4b30a1351733512f34652456c8","datavalue":{"value":{"amount":"+0.8377549052238464","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":"Q4558655$4C82B600-18AB-4B22-AD4E-09A316DD7DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e31ec51a92149c1ecc1ac766a0db63c9fd1ea4","datavalue":{"value":{"entity-type":"item","numeric-id":4956227,"id":"Q4956227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f267a81e76ce764d9b3df164bc69d6377202fd","datavalue":{"value":{"amount":"+0.8353587985038757","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":"Q4558655$F7928537-A667-4A86-9F90-13A84CB72D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6002c1498153a2b03378a8501df94ed6d4c8f6bb","datavalue":{"value":{"entity-type":"item","numeric-id":3195864,"id":"Q3195864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fd1fe6eecc83f662c3c3d9952c3a107582533e","datavalue":{"value":{"amount":"+0.828702986240387","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":"Q4558655$2610D394-1426-4753-905E-F2AAD0F00C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ee286ad8f1fde6fef20931c61a27693aa672be","datavalue":{"value":{"entity-type":"item","numeric-id":5190331,"id":"Q5190331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e5cb3dd93b9baa92fde04902486ad3b836b2c5","datavalue":{"value":{"amount":"+0.8186171054840088","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":"Q4558655$DF75E924-5365-41E9-B75D-77B92A3719AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4558655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4558655"}}}}}