{"entities":{"Q2373437":{"pageid":2384180,"ns":120,"title":"Item:Q2373437","lastrevid":43962033,"modified":"2025-11-18T13:36:25Z","type":"item","id":"Q2373437","labels":{"en":{"language":"en","value":"An \\(O( n^{3})\\)-time recognition algorithm for hhds-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5172581"}},"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":"Q2373437$7CC555E3-3055-4AF0-B783-DF6F305FF4B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c86dc38324fb693abbd83d9d6c7103a438b01a90","datavalue":{"value":{"text":"An \\(O( n^{3})\\)-time recognition algorithm for hhds-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2373437$A7AB4978-2E56-4E7E-B73F-FF454E562767","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"233c8e53ebf2807f74329de95a68479640916a72","datavalue":{"value":"1123.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373437$CEAA9801-CB01-4DB4-8851-A3539EF792D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556c8c83b030e0dc48d97d63f46dad396f6bd65e","datavalue":{"value":{"entity-type":"item","numeric-id":531597,"id":"Q531597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$A54D9962-4C42-46A9-8DD0-A429287BFDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$34DB47D4-52C2-4F06-9111-D2F3A80A3B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$8303BE1F-BF72-47F5-B431-1CB6493DA90D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$756FB0C3-A76D-461B-B104-2544BBF75471","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227f49044efd7c327d9fee9eb29461e125a6d477","datavalue":{"value":{"time":"+2007-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2373437$E900F7ED-A335-488E-A191-7544EC267575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373437$0FD473CB-2685-48E2-864A-50546652F156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373437$E53E8C29-C455-47EC-8113-EDEA4797E1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373437$608E8374-B07F-45B9-9E39-DF19351D9BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373437$D17328F8-E412-48C0-A011-EA2BD64F1E21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53e0c79f44dab3ce6afc4fde00518949e8dfa3d2","datavalue":{"value":"5172581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373437$535555BE-2EFC-4A91-A70C-FBA448AFD296","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373437$6A5B9BEC-FD80-4414-BEED-B097F302A937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a93023f85c438eecce210cb67d225f376e455295","datavalue":{"value":"Recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373437$62A39DF7-308A-4B0F-B6FA-37494350CE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e9e908a598ef36bf3d7ed73c8c35ecce07dbbc","datavalue":{"value":"hhds-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373437$51FDBFBE-375D-425B-887B-41B66DDF1726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efdcdc99923ed078771a0bc63dab67276e0637db","datavalue":{"value":"Perfectly orderable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373437$2376EC0B-A11E-4039-AD49-B3830ECDB6A6","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":"Q2373437$4F19547A-13D5-4F3B-95A6-2CDE7533BB28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e07a1e499f60ee69b78771734d797e3ee2504d27","datavalue":{"value":"https://doi.org/10.1007/s00373-007-0706-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2373437$849BCB17-A49D-42FE-B588-4D4F9E8F0FF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f174df009b7cce0522abd60665fbdaa6300c82d","datavalue":{"value":"W2083976285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373437$1D256698-5268-471B-8FD4-A025A673C85F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$93AE446F-B86B-4DCB-8739-F728107A9985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$21B02640-204B-40BD-BA04-0337FAAE00FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$054C0E89-363A-4058-82B9-FC97CECD361A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc1cbf254c6eb54db676c3af43bf0720c8750ac","datavalue":{"value":{"entity-type":"item","numeric-id":3798703,"id":"Q3798703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$7624307F-CC26-4946-9BC3-1D651624C6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5a51c3238044e1cda5fbadadeabdebf7bb32ef","datavalue":{"value":{"entity-type":"item","numeric-id":5941278,"id":"Q5941278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$C37BFB53-D1D0-4E23-B2BA-6AD547BE970F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79981124712be007c2eddc8be25e8e3e4dfef1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1825204,"id":"Q1825204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$6E8C0D3B-D9B5-4A5A-8061-0E2E4EF09F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$62CEC4DF-1A18-43AB-8E44-43F76B803636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b962d5ada8b5bb3c241cecf1e141991f1d8c34","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$0041C8BB-2565-4525-9700-91E21F9260F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a302f4e842a831ab255e71b6b0f4b2ed4b49de55","datavalue":{"value":{"entity-type":"item","numeric-id":5387667,"id":"Q5387667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$B3DE8A93-56E6-4442-BA0F-0DD1B49DF27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881afd0fae34ab2b3b5033a17249858f332e154e","datavalue":{"value":{"entity-type":"item","numeric-id":5897578,"id":"Q5897578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$FB31250C-4AAD-4A83-812F-AB4E7497C4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373437$9BDD5A02-C7AB-445A-892C-45F6872841D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9aa28e397897edd54866d60f1a79f9f94155932","datavalue":{"value":"10.1007/S00373-007-0706-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373437$B79A7088-ECA7-4018-BE15-38DA4F22A206","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":"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":"Q2373437$831782E6-E5CD-40FB-BF40-53C1437AFB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7adc0e7618775884de5af7640970d6235eb114aa","datavalue":{"value":{"entity-type":"item","numeric-id":3612594,"id":"Q3612594"},"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":"Q2373437$BD6E60E3-AE8A-490E-BAB7-D0A445A4AC91","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":"fb4191c59cf0a76848c758a936a0d3b0b2ac5855","datavalue":{"value":{"amount":"+0.92283154","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":"Q2373437$88029DF5-2D0A-4C46-A741-6A888CD4AACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23529a466b39310a31c58d41302c8ebd5d2215c1","datavalue":{"value":{"entity-type":"item","numeric-id":676270,"id":"Q676270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d860879772adc3fc8bf6a4fc01bbc88ffd5d3bc","datavalue":{"value":{"amount":"+0.8929952","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":"Q2373437$F3BF798E-B615-4478-BA3A-3D380F4411A4","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":"08fc6f4ad60ea94662dcd94e991b3f02a2c66bdc","datavalue":{"value":{"amount":"+0.89025605","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":"Q2373437$D33EC354-9606-4F92-8DF8-CCF3E8FFABE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238ce3dce8839864b15782e6818fd3bb7de605ed","datavalue":{"value":{"entity-type":"item","numeric-id":293369,"id":"Q293369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025c37397032f2216e8bc0933d855f984133fa6c","datavalue":{"value":{"amount":"+0.8751412","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":"Q2373437$4D75A656-5900-47B1-9270-0C1ED372B3E3","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":"5916d43180ecb03fd5c0e739b2218e8476eba0c1","datavalue":{"value":{"amount":"+0.8706984","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":"Q2373437$C0F07DE1-364A-4A9D-9554-2C1D4A89522A","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":"3edba34d167f61e5e58b42a45b09cafbe48b2010","datavalue":{"value":{"amount":"+0.866029","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":"Q2373437$EFC30584-B25B-4921-86D9-77F4CFBF9B8A","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":"da26f34c42eb858edcbdbfc28006b7380215969c","datavalue":{"value":{"amount":"+0.8583976","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":"Q2373437$811EC2E3-F4DD-442F-88CE-089FDF63A3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65eaa284bc67aaf76f649fdd2ac89f02d576ef9c","datavalue":{"value":{"entity-type":"item","numeric-id":2347846,"id":"Q2347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da26f34c42eb858edcbdbfc28006b7380215969c","datavalue":{"value":{"amount":"+0.8583976","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":"Q2373437$D323A41E-3EA6-4514-BDCD-EF202331B2F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2373437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2373437"}}}}}