{"entities":{"Q4838466":{"pageid":6868046,"ns":120,"title":"Item:Q4838466","lastrevid":46379100,"modified":"2025-12-24T16:21:10Z","type":"item","id":"Q4838466","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 772760"}},"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":"Q4838466$02B221A3-78F0-461C-9EAC-75AB83E17211","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d40ef34bc64928e51b3f6541ff2926b11482f9e","datavalue":{"value":"0821.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838466$45ACC38E-25A4-478B-9AA9-A36C77D98C0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"414d71dd9f00d59f0a7c1efc734cc7327c080e7d","datavalue":{"value":{"entity-type":"item","numeric-id":488289,"id":"Q488289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838466$29C5DA2F-4FD9-4B34-BEB3-593B10FEDB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838466$6A91F7F8-FB75-46B8-926E-8BEDD9C7DF22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82d42dc3f2c350941a5ae8bddd6970af3ee81073","datavalue":{"value":{"time":"+1995-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4838466$1E4113BD-81D1-4B67-A1E2-728C91162C14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbf920afce8275f724e851c20a043da1e1260647","datavalue":{"value":"https://eudml.org/doc/118660","type":"string"},"datatype":"url"},"type":"statement","id":"Q4838466$B198C23C-1425-402C-BAE0-83DAC004EF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9beed7d1dfadbeb76260f20ec0b3e55de7521afa","datavalue":{"value":"http://www.emis.de/journals/AMUC/_vol62n1.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4838466$E21E5B92-9C9F-429F-8E1C-914FFFFE69B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838466$4CF3324B-9F2E-4D15-A8A7-0064C64EF70C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d836708df1c6d62f835c132c71438e1a18f1969b","datavalue":{"value":"772760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838466$FB34ED9D-1452-4135-B8B3-35158129B3A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"318e95d2cea290f1765c519973e59af6e6b8d5b3","datavalue":{"value":"vertex colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838466$17EC86B3-1613-4EA1-B917-E0571F710ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31cb8e0e3585838735478b1848c5973ba02e09c","datavalue":{"value":"precoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838466$EDC6228E-9FD6-4A5E-8A3E-EF269E60CC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838466$FFF7166D-20B6-4863-88C5-0B869759873B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838466$69E8C3C1-54C0-4567-9949-C043F60C1263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838466$D6DA34C1-42FE-4C03-8760-AEA459E078B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838466$25051174-69D4-4F1B-82F4-D0B1443A8D80","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":"Q4838466$6D50101D-0F42-4A3B-99DF-DF619C401F93","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2f935a956cf80f63f5cfa6c1579005ac1f317e59","datavalue":{"value":"bafkreia3re57me5vfql3i7fswxqsy36jwddfahh4ljtymg2kxbmi2ssvwq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838466$AAD7EC1C-1283-49F9-B048-D3F0D9787685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ea0bf368c0e89637e0990ba158ce439fdf582","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c84af83f4252085777961d07f6bd51172705982","datavalue":{"value":{"amount":"+0.8779796361923218","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":"Q4838466$ED2CBBF2-D4FA-46AF-9D1A-18CBF3710235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9369d8bd758249c9020255956d86ac5a4992ea05","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09d83f00b0addd3884d38f6881c2d05fec78f7f","datavalue":{"value":{"amount":"+0.876425564289093","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":"Q4838466$9DC48663-4EDA-48D6-B4A6-FB84D220E03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a276c685ad8bf3e623a794f7ad1c0c30ae90d5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5842c17fc49fe12176a5ec5f84c8b38fd33fbd72","datavalue":{"value":{"amount":"+0.866654634475708","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":"Q4838466$B8423BBF-C5BE-477E-AACB-94862A81773D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4838466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4838466"}}}}}