{"entities":{"Q4458722":{"pageid":6488321,"ns":120,"title":"Item:Q4458722","lastrevid":48254122,"modified":"2026-01-04T03:21:22Z","type":"item","id":"Q4458722","labels":{"en":{"language":"en","value":"On some properties of suboptimal colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056988"}},"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":"Q4458722$7E0EB4C5-1693-443E-8D3C-2BF0EDD7AE78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2df3e87dd13ec033274ecf552fe4a95254208dab","datavalue":{"value":{"text":"On some properties of suboptimal colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458722$0A465B6E-C3A3-40BC-B419-C87F93F22D78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d878715747ace6bd764bbf0a8d0ad47a796dcf50","datavalue":{"value":"1059.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458722$84E320E9-C32D-45E8-BE74-C9FB7264B83B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af8ff1e7ff5781df85dadd8353959308411361c","datavalue":{"value":{"entity-type":"item","numeric-id":596256,"id":"Q596256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458722$79F7D2F0-C42F-46A6-991F-D3E0CFAAFAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458722$739D9019-128A-4739-8951-749481861B68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458722$15FEE875-1FDA-49CD-9E09-5B3CCBE02169","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47829e28918d048336111de08a0f0c93aec92d0a","datavalue":{"value":{"time":"+2004-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458722$E12513BF-CB73-448B-83AE-732FB9B902E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458722$50C907A2-F0B0-487C-B3A2-284E80F0D896","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"821b272c60e78c32c8a34e1202f14509c4b0f7df","datavalue":{"value":"2056988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458722$1773BC0E-8F19-491A-941A-B027B584FF1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d94344cff4b0f996377f5be54407733f6345c521","datavalue":{"value":"suboptimal graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458722$E48A1495-4BF9-4F84-B425-B1E17F097903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a92802abed4113c0449c6a6834fc51f20a17be","datavalue":{"value":"generalized neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458722$1E433C35-1AB8-43C6-8D89-96897DB66C77","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":"Q4458722$67C4A479-15E1-445B-9F0E-168127579AD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1296159a2675d2d8f1150104c7dd77f858bc4b96","datavalue":{"value":"https://doi.org/10.1002/net.10107","type":"string"},"datatype":"url"},"type":"statement","id":"Q4458722$BDA82DD8-368C-47FA-A09C-172E3BC1337C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b264cf1c966e67b27d92293128efe5b2060de1b3","datavalue":{"value":"W2025457119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458722$734F4583-F647-4153-AC74-6C19C4A1C1F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458722$65D09A5F-B281-49EB-A1BE-C6AC781BB125","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71bebcfa4db0e9e286fd38773d1d3d8d3f827713","datavalue":{"value":"10.1002/NET.10107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458722$93A7351C-C578-4C61-9787-5ED0ADEAAD2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d8bacf5fde4ee5d9c53339d89ebce5a8b0ebba","datavalue":{"value":{"entity-type":"item","numeric-id":4351066,"id":"Q4351066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82cafa3005f574f56ec860823f297686e9ea2a9","datavalue":{"value":{"amount":"+0.7684383988380432","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":"Q4458722$90B87CC8-A54C-4E9E-9F73-289F85F944FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc6ddc8210c4d90c0b8bc97f02d98eae9f124ea","datavalue":{"value":{"entity-type":"item","numeric-id":2581565,"id":"Q2581565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de28195c1d12596d8c9990d70b6c4d9f4643c72","datavalue":{"value":{"amount":"+0.7656453847885132","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":"Q4458722$4E64C6B3-78EA-4214-B04E-2E16E0AFE157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936873407329aa97f67e665884b3e7c2b90a624f","datavalue":{"value":{"entity-type":"item","numeric-id":1074595,"id":"Q1074595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035e6973bc8e7509b5be21559c8e10b366017cd4","datavalue":{"value":{"amount":"+0.7595037221908569","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":"Q4458722$14BFBDB7-8CA6-475F-AC95-2DE0BD5796F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e76b67b61dc006f831666b6a4544c22c173320","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0084de28c8b203ca450960d7d49d6366a557f41","datavalue":{"value":{"amount":"+0.7551926970481873","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":"Q4458722$410F08AD-DEF3-462F-B58C-5B610DD1B53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ed5bb7c1c5595031fc96bd6c60fffd0124b61b","datavalue":{"value":{"entity-type":"item","numeric-id":4798526,"id":"Q4798526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71c4e7027e5f9e1fd87b1a2197da704755a50b8","datavalue":{"value":{"amount":"+0.740546464920044","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":"Q4458722$9EF6C2F7-AFDD-44CB-8643-8C4F91D93C4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458722"}}}}}