{"entities":{"Q3222861":{"pageid":3233569,"ns":120,"title":"Item:Q3222861","lastrevid":48782623,"modified":"2026-01-05T20:36:59Z","type":"item","id":"Q3222861","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889547"}},"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":"Q3222861$85C6A765-244D-4E60-BC40-6AE3AAD91E65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e590f373384cec04ce02bec0624f93456aa7d7e","datavalue":{"value":"0558.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222861$D3B247FB-9717-471C-9EB6-33B9FEDB1EAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3222861$541DDC81-E924-4B89-B8DD-32E998BF2B4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222861$079B8353-FF65-4C5F-ABA1-C1EC9D2B9D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222861$B197BC62-B4B6-44E6-A88F-C3F3B31A8282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222861$E09536EB-3BB6-441E-9A60-65A262442F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222861$389B98F7-17BE-4E85-AA2A-4F38AEDA5495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222861$20C4DF4C-A82F-484C-B3F1-52634C5EFFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222861$660A5C72-2EE6-4D46-BF67-AF5D0E00531D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222861$B864176E-48E2-4F21-B3A7-D93073B1D171","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"871176d3f758f0259967d2c281d10094397c8d4f","datavalue":{"value":"3889547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222861$49BDFC01-8306-4C8F-B26C-96A2EC050157","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222861$33DF59FD-401F-4111-AFEA-3959C991806F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222861$5C20F374-C161-49B3-AE99-4DCD54190182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4538b339e9149291ff43d5418f96d8b8f7f91213","datavalue":{"value":"polychromatic subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222861$35DEF37B-FF0E-4FF4-B8E6-9F3F5A3E0642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222861$3F3AF845-FF2F-45A7-95EA-D34316BB606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a76998851af43052005fe0fcea1916148e04f6ec","datavalue":{"value":"spanning arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222861$72BA9E36-2D1A-4314-9944-BEB7DD3A6778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222861$ADFF077E-75B8-4EC2-8774-94E3FD6067D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b8fd505745a3af834ca65b7e16bd56b7b0bcb5","datavalue":{"value":"cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222861$1F547BCA-288D-4DC5-932D-A805CC5CD68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222861$3632952E-49D8-4C4E-BC51-9AA15DA42DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222861$6CD6FE7A-01DE-4FFD-8B3F-BDB01FA9128C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0012fbac39adab01adcde76804b631c5fe11823","datavalue":{"value":{"entity-type":"item","numeric-id":1245963,"id":"Q1245963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222861$B58F897D-1737-48E9-BDAD-A1F32CAEDBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222861$36FC3895-DE09-4CE0-BF7F-E8D5AA9E2E80","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":"Q3222861$E54589BD-2A79-4362-9EC2-78A391CE47A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2639999cb3cbfa676d835949f4f99311b5a1f97a","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5f60ddd3499c5197dd7c1e4b2fcc95225764e9","datavalue":{"value":{"amount":"+0.8186923265457153","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":"Q3222861$E8D2576B-4E9B-4679-88D3-44E752DEF2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f58e2e6b5c6601f8ebe812445bb7fd973dbaef1","datavalue":{"value":{"entity-type":"item","numeric-id":4652867,"id":"Q4652867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddae6d7121825031a82070c9b434e35001f81a82","datavalue":{"value":{"amount":"+0.8134115934371948","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":"Q3222861$48FC8531-83F0-4090-BB38-6BCC03213D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046fa01fd2dbee2af995e7d2775a97e73eb91749","datavalue":{"value":{"entity-type":"item","numeric-id":4836076,"id":"Q4836076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb13c302432ea14c8573b20219354552e0bbc625","datavalue":{"value":{"amount":"+0.8092455863952637","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":"Q3222861$375E85F6-300E-4C96-9F4A-6EAD7A1407ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a4b7d3af5fbacdefec68cc0c967cd638242ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1331890,"id":"Q1331890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb13c302432ea14c8573b20219354552e0bbc625","datavalue":{"value":{"amount":"+0.8092455863952637","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":"Q3222861$97460AEA-C87B-40EF-9815-FDB9B8ED4D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbc42caeae41a2e04ca7f6195a68d34ce134a0","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc479325fdfd3ea84c0e658fd419dc57b2ddf07","datavalue":{"value":{"amount":"+0.8051585555076599","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":"Q3222861$4B7025E6-EEFD-4C35-902B-04F239AE73E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3222861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3222861"}}}}}