{"entities":{"Q4940090":{"pageid":6969672,"ns":120,"title":"Item:Q4940090","lastrevid":41780699,"modified":"2025-05-08T06:01:54Z","type":"item","id":"Q4940090","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1409249"}},"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":"Q4940090$61F589CD-261D-4E04-8E68-4FBD715943E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a909a7da6d0e05fdc98230485d45f596e490a065","datavalue":{"value":"0933.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940090$CA347C5D-D169-4911-A483-5E0D81B0DF74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4940090$40D51EB9-3614-4DFC-A9A3-1EEC59B0B9C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25176cc3eec2ed697e416154400c171a920b3160","datavalue":{"value":{"time":"+2000-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4940090$6AA29D1E-FD5A-4969-9688-0AEFD51E2935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940090$82ADB8C8-B195-4B75-B2DD-43417030E090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940090$86210948-A1E9-4E25-9DE7-FE46FFB7A4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940090$E250031E-2346-4FDB-BD9F-44E027D30E83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1100e5f5c8662c64c2be19aa7b6915a767f7d51a","datavalue":{"value":"1409249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940090$B1B7DD39-BF40-467E-9C0A-CB44A6E4F17B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940090$F10B6A80-2AEE-46CA-AC4D-040E0BE728EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f0f73cde5f3fcc0bbd11526e3f03ef30f4b8da7","datavalue":{"value":"consecutive coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940090$80FDA4BC-CB22-484D-B26E-610DD71D62BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940090$A56D62DC-0986-4B9A-BF30-7F7BA8233FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940090$BF4CF3E9-F2BA-4209-AED5-36F4F8144AED","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":"Q4940090$6FBAE60E-D7A5-4E13-9632-B2348325D881","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584b06c397c02aa6f52698bb58e232e0fb42d57c","datavalue":{"value":{"entity-type":"item","numeric-id":2356135,"id":"Q2356135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba9ca9c8c44da7f406bc8feeb354120ba950c79","datavalue":{"value":{"amount":"+0.8611157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$A2F1241B-B77B-4D79-9A80-96C5F417A088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ea172cd02c7b8103f9a529746e891c7d36fadf","datavalue":{"value":{"entity-type":"item","numeric-id":2175244,"id":"Q2175244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739e288f21451073e48288f98a2608fad608b8ec","datavalue":{"value":{"amount":"+0.8593139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$53495805-5E22-4D65-BFAD-881F7E60ACF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23157f6af253de2b42f23f6d553507970f7b918c","datavalue":{"value":{"entity-type":"item","numeric-id":472396,"id":"Q472396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eaa9a3a5d70df25a969c4aad0d736d360af7f3f","datavalue":{"value":{"amount":"+0.8556872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$81FC2A65-833E-4336-BBD2-F1D5A9275781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba9cacc50372457ec3b80433e7c53daa6fe1675","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13435cb45349b93ba0d091d3e6934efcf8a42dc","datavalue":{"value":{"amount":"+0.8509587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$067690CA-E977-4161-89C1-5C2A9534110B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a7e553336b4109db0c162a8de370cf080d3741","datavalue":{"value":{"entity-type":"item","numeric-id":1108036,"id":"Q1108036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba957a37d7205bd511241eec4de434340002df6","datavalue":{"value":{"amount":"+0.8498168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$BD750496-50D7-4E49-B194-CA13EEA3660F","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":"f51bbd208b4eb0b34fbf83f245a4f544e3fb29cc","datavalue":{"value":{"amount":"+0.84809846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$8EF917BD-3499-4EDC-AFD8-B0747A82D60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97147aae21537631ca1b904e4eadf6873ec7b909","datavalue":{"value":{"entity-type":"item","numeric-id":4652619,"id":"Q4652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d987a08530d492d54f531ca61ad952baed8ac2db","datavalue":{"value":{"amount":"+0.84619045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$416A5BF3-6CF9-4751-A984-E98E3E8E2023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb2e4e5646fea61835cdc1a427bb6a957313482","datavalue":{"value":{"entity-type":"item","numeric-id":1313834,"id":"Q1313834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d1f948267462c74d4e839b8666a90566c7deff","datavalue":{"value":{"amount":"+0.84587944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$C5551823-2E38-4319-8128-C6B774B0FA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8107569d846148efda2a0140d52cc9a8066ff580","datavalue":{"value":{"entity-type":"item","numeric-id":2717793,"id":"Q2717793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f87495813f31f7666fe4f528d9a74b37bd7118","datavalue":{"value":{"amount":"+0.845789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$D34A391F-79D0-41EA-957E-C7D29CDE58CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eadd8d27f35dc9575f1c095d6c3b114a0fe7910","datavalue":{"value":{"entity-type":"item","numeric-id":4881931,"id":"Q4881931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f8865b3f8dda267e9345c00f044d74c6a27377","datavalue":{"value":{"amount":"+0.84550387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4940090$D81C8C31-82DD-4EF5-AA50-A902D1315700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4940090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4940090"}}}}}