{"entities":{"Q3612594":{"pageid":5642500,"ns":120,"title":"Item:Q3612594","lastrevid":49688503,"modified":"2026-01-09T02:13:18Z","type":"item","id":"Q3612594","labels":{"en":{"language":"en","value":"An O(nm)-Time Certifying Algorithm for Recognizing HHD-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527343"}},"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":"Q3612594$FF9B8904-47E5-470C-B7C6-CC83BD9CB631","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dbebd2a4089df7914fe2287ccb2594979b2a276","datavalue":{"value":{"text":"An O(nm)-Time Certifying Algorithm for Recognizing HHD-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612594$88F11BB6-2BFE-416E-9C6F-3180AE5F9992","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a53f6a8b16ac82aee50c440d1c3a5b5ac09d05d8","datavalue":{"value":"1214.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612594$5801B9CB-1548-48E2-89E7-0E2148A47C83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1923fde72f54151a0a6ccd01a2601d02cbf5c65","datavalue":{"value":"10.1007/978-3-540-73814-5_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612594$75EBF6F8-EB99-4310-ADDA-55579E19FC59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612594$B39224DA-4F9E-4A50-93AA-FA77944CEC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc08bec4747515cd1e4f9ffbf99ef73fb0e278cf","datavalue":{"value":{"entity-type":"item","numeric-id":441870,"id":"Q441870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612594$EA654FE8-439E-4A90-9546-79A5BBC086A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612594$96B389EB-D460-4176-82C3-112510F66095","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612594$B4F33A17-8DB1-44B3-865C-0AB763EED5B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612594$1791CE60-58E6-42D4-A72A-816C4A5CADC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612594$FDD310A3-7331-4F80-BD42-1E2EC6B24C3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8502f0f02bdf95d55a2264c053d5bd83e273abcd","datavalue":{"value":"5527343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612594$A32A3C6E-25A8-44D5-B807-BC8783AB9FE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e146b2ec55000ac5980fa69132a01f6ddd86acf","datavalue":{"value":"HHD-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612594$D07C65D1-6F9A-468D-AA72-3D3C4B867AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1299386ebc4f612e1fffd660722437a77f37e1b6","datavalue":{"value":"perfectly orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612594$21F82951-2280-4B12-87CF-4E06FE83C4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612594$8ABD5333-9DFC-4A33-BBAA-1E0998A6D167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612594$57383BC8-8210-45CB-B1DC-63024CD82702","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":"Q3612594$92A3D067-D886-4B06-9C3F-102F2FA67E9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c53b075ad0a6e8960cbf670b3b6e813bea6b0ef","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73814-5_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612594$0089DB29-B4D7-48BD-BC9B-3E7EC915EC00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1d892991e1d6999d5066f48b69c7de82b447be9","datavalue":{"value":"W1613178797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612594$BD4085BB-CC20-4DB5-ACCB-C6F369B646F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7916ad21665d47a93bfed401f6fe4662b847e21e","datavalue":{"value":{"entity-type":"item","numeric-id":714793,"id":"Q714793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q3612594$CB2B71EF-6D8B-4CFF-AC05-3B1D3C482182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2a85640d4cc513dc60a4dbe0dc16af2393304a","datavalue":{"value":{"entity-type":"item","numeric-id":2373437,"id":"Q2373437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa57cbea95a0e31bb2757a5d4c9c58170fa8908","datavalue":{"value":{"amount":"+0.94839054","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":"Q3612594$E5F77667-CCE3-4577-BE54-46CBBBDA7C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf4cc88bb682c71fc4d6211baccb39823ceb858","datavalue":{"value":{"entity-type":"item","numeric-id":5897578,"id":"Q5897578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd15eaf1ec9766763f2da22891689c4c1a71f612","datavalue":{"value":{"amount":"+0.91355795","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":"Q3612594$104DED7E-1722-4901-9189-A9D2A8C32E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb89607ef30f3ea8e36e7217958a1b7be2ac12ae","datavalue":{"value":{"entity-type":"item","numeric-id":5387667,"id":"Q5387667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cf405f770d3b3cb93ffff5a7ad50adb20c49bf","datavalue":{"value":{"amount":"+0.8751855","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":"Q3612594$FAD52502-D98A-4D35-B5C8-776C06B7C2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c863f56b82157e20fb3215411c281bfca78ee963","datavalue":{"value":{"entity-type":"item","numeric-id":942119,"id":"Q942119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24266b5e40bcd73ecef86aa628dd96ccc25bd104","datavalue":{"value":{"amount":"+0.8710741","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":"Q3612594$E6A64D91-FDE4-4664-8754-EAB98393F1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1a25dd376021839c8c3527e90ef1db2bba2948","datavalue":{"value":{"entity-type":"item","numeric-id":6174822,"id":"Q6174822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2b562306470db15d909920fa0510fb4c5c1523","datavalue":{"value":{"amount":"+0.8690771","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":"Q3612594$A8F0A6A5-B16C-4674-AED0-9B30D01AFD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f2606bda3a1a82e3df34c43419fa03462cb4b3","datavalue":{"value":{"entity-type":"item","numeric-id":4634386,"id":"Q4634386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821a0ea84bf4a2fd9e14b9ec438afc68983c8e5e","datavalue":{"value":{"amount":"+0.863418","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":"Q3612594$CD228AB3-5C56-498D-8569-556DD8BF463A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8888b212074df9c478a42c5c906f8937fd0cfaf2","datavalue":{"value":{"entity-type":"item","numeric-id":4373674,"id":"Q4373674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5799de253d541213b519034fefc83e3a15efab86","datavalue":{"value":{"amount":"+0.8630028","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":"Q3612594$B7DB8208-2596-4B4E-BD7B-49CD3CD0C577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00764c9173832ac8c7f807f9c4971d8058366c2","datavalue":{"value":{"entity-type":"item","numeric-id":5710826,"id":"Q5710826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fba6383818068cc306be5b23db67b20d51ab6b","datavalue":{"value":{"amount":"+0.85828394","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":"Q3612594$EA2A8A1D-30F6-43C0-8C63-4937D2BB96A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a2d9ff31a7a4860b52f82cc1c43aac07cfad98","datavalue":{"value":{"entity-type":"item","numeric-id":5743476,"id":"Q5743476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8660d08ea50c4b40b768c4ea0442f71676117644","datavalue":{"value":{"amount":"+0.8522047","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":"Q3612594$9C83F991-DF6C-490A-9857-4AA372E50C4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612594"}}}}}