{"entities":{"Q5753968":{"pageid":7783519,"ns":120,"title":"Item:Q5753968","lastrevid":49468612,"modified":"2026-01-07T05:18:06Z","type":"item","id":"Q5753968","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189751"}},"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":"Q5753968$0E1D6448-23E3-4FF3-A676-4EE651E8CFFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"129d8e69c229a31342eb245a83d0e40163f8158d","datavalue":{"value":"0722.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753968$DDEDF57F-052E-4CCC-9DCD-BEA2E45A53D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q5753968$B3207635-4F7E-4CC3-B8AB-DFEBC41C5F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753968$6FFE141F-5A93-4127-B9BA-65826C8EE422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753968$57BE8558-FE68-449D-B5EA-EF52EB5F7B82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0ce4643e4b1d6c29d186cedba40cbd5339088d0","datavalue":{"value":"4189751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753968$9D73878E-85CC-45AE-87F9-D2C2741A2D13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3744d15beadc0dbcb2f518132d24966a53bb56b","datavalue":{"value":"planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$8070EDF9-326F-4EEF-8759-C1880DDCC60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$1392BC84-387C-42B9-BF9C-9D2240282D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8387b89b44d46f1e44515f59158f118014e32743","datavalue":{"value":"drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$49ACCF3B-263F-4FC6-8FC4-48E6D6DFCC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$2C90B3C3-480B-4B98-8D65-719FEE8C9B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$AF35DD39-41A3-406E-A4D4-8FCA77D4636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"172f6836483d3dc8019cf886c6588c107160e606","datavalue":{"value":"independent vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$A0BE61DB-64DE-4DE6-AD8E-6B85146AD2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"159712b8e421300559f80c49f0c3114fa31f6942","datavalue":{"value":"listing subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$A4E66BD1-DE89-43C6-B7AE-CD88E6131627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$07BA3BF1-C843-4D13-98D0-FF9AE0615298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$4DCDA2F9-04D9-4248-A916-610A83E5609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$E7C36196-456F-4B2D-8F30-FCE94B71B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753968$0724E8A5-800F-43CE-8343-616B59737BBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5753968$0C9A11EB-E628-4E01-9BE5-4138F31434C7","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":"Q5753968$CB2FF6E4-3745-4BD5-8B1D-AC520F6FE25D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010380356f88a987a28a2cfa3c1b4f7806f9ebce","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc3d73db77d20f84d495378c3d117f0f3321538","datavalue":{"value":{"amount":"+0.8852301836013794","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":"Q5753968$C43E8994-B609-4C1D-A82D-49813DEBBAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9694d6af0fa071fa447a27ff00a674661fc1948","datavalue":{"value":{"entity-type":"item","numeric-id":782147,"id":"Q782147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726cf408b894b9b25fb4903cd36fe6a736718a7c","datavalue":{"value":{"amount":"+0.8045297265052795","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":"Q5753968$7858BC89-2F6F-4341-A996-2B16D8EA2CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5450925d5cd0e2438a1f680edd55b3997e9d7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6710e45358c6112ea21a596ac044ed63af04431","datavalue":{"value":{"amount":"+0.7965524792671204","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":"Q5753968$96B4FF94-C8DC-4C9C-9DD9-9F628A0B7160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131dd594b6b897ffeda011edc7253fbc784f5a87","datavalue":{"value":{"entity-type":"item","numeric-id":1920420,"id":"Q1920420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d209f98fc6212da7ba38ae57df4698aa8792726","datavalue":{"value":{"amount":"+0.7877772450447083","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":"Q5753968$E9B95F43-0EA9-47E9-8759-4730EE3DF776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385838aac49b96ed9517b721cf8b8b48ff35900f","datavalue":{"value":{"amount":"+0.7836886048316956","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":"Q5753968$B73886FA-1717-439B-AF0C-2FF5079AF520","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5753968","badges":[]}}}}}