{"entities":{"Q5503435":{"pageid":7532995,"ns":120,"title":"Item:Q5503435","lastrevid":50540831,"modified":"2026-01-14T08:28:51Z","type":"item","id":"Q5503435","labels":{"en":{"language":"en","value":"Linear-time certifying recognition algorithms and forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5492533"}},"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":"Q5503435$2FE03B40-E5EA-4BBD-A7F0-8D3DF9D9861E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4aaef719ba6e9bf106939ecb665a583e6076eb5","datavalue":{"value":"1169.68653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503435$D15BA157-4B81-4700-B5ED-28468FC1DD3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5503435$75359D99-EE27-43EC-88CE-A4683AE04B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5503435$78379B87-0567-4228-A3DF-BC81FA7B2825","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e26e6c2a83c3157baf46ffe4a8d556736cf88fe","datavalue":{"value":{"time":"+2009-01-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":"Q5503435$CDE8C4C8-BDC2-44B6-A252-2B17F8AB228A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503435$2EC5B645-7250-490F-A6A8-B825199AD747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503435$EBC6180E-8BE0-47A7-ADB5-748ABAC32EA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"566ff769080d7ad8e1dde50aec02f6091503e24b","datavalue":{"value":"5492533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503435$EE61559D-D6D4-49FA-94AF-29A24A94F84D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5503435$8D8EC3E6-0CC1-4E12-AD40-2F4F52825D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b35f7764f839233c15479ecb8198ab7b36a1d8d","datavalue":{"value":"recognition of graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5503435$63B653B1-7E97-449B-9BBF-025DCCE3B30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5503435$67C9E118-2930-4EF2-8BE9-CB493A803223","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":"Q5503435$F7A806E0-17EB-4A01-8423-29DFE2E7C5C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2d6bb3646689f95784ca00265a999aeb1713ed","datavalue":{"value":{"entity-type":"item","numeric-id":4471290,"id":"Q4471290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62bb2831e80f4acfa72d7abda3a49b065ea8cf9c","datavalue":{"value":{"amount":"+0.8160985708236694","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":"Q5503435$CE658211-B924-41F8-B333-1EB6A6D137DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8d1fb21519e346e4642a1a21d9f12df837caca","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbea5733b9cfcd4d93c61345253efccd95760ab","datavalue":{"value":{"amount":"+0.8138409852981567","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":"Q5503435$42445C60-7EA5-45CC-BCEC-3C3E4809F619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691bc7125aff67ca70bd43a02e6efd31bd6c558e","datavalue":{"value":{"entity-type":"item","numeric-id":967378,"id":"Q967378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5b2a1b4ec18d90e101a569ed097492c9509b5c","datavalue":{"value":{"amount":"+0.7893412113189697","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":"Q5503435$D03F6744-5A9A-4E0D-AA3E-AE9FA6CD3CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3e2787353e05ff5f40995f6841f2afdc577d8a","datavalue":{"value":{"entity-type":"item","numeric-id":963386,"id":"Q963386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1a38b73b724a12eef99ac70e9082cec4a7c316","datavalue":{"value":{"amount":"+0.7857367992401123","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":"Q5503435$84D027C6-E77A-479E-A379-AEFC54E0C7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1610f0d6888d544edf212e9be13fcb596b25583f","datavalue":{"value":{"entity-type":"item","numeric-id":2104935,"id":"Q2104935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fffe087215cbdc41d823699bf91b3dae4c59bf","datavalue":{"value":{"amount":"+0.7854498028755188","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":"Q5503435$BE1A5FC7-3C72-499D-9526-994712602C2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5503435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5503435"}}}}}