{"entities":{"Q1814095":{"pageid":1824837,"ns":120,"title":"Item:Q1814095","lastrevid":42287280,"modified":"2025-06-04T09:41:48Z","type":"item","id":"Q1814095","labels":{"en":{"language":"en","value":"Recognizing brittle graphs: Remarks on a paper of Ho\u00e0ng and Khouzam"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 10057"}},"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":"Q1814095$6514B2AD-58F5-4849-8B9F-3183CDB100B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"920bd949e08df05ba78dbae934d304ec488d4e8a","datavalue":{"value":{"text":"Recognizing brittle graphs: Remarks on a paper of Ho\u00e0ng and Khouzam","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814095$B6137961-FAAE-4CFA-8DB4-4580C087855E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53e0fa614558115ea1ce8e4573d8df2a361cbf17","datavalue":{"value":"0737.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814095$709496A5-2BDA-420E-BDE7-DC6A80FCD0E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8649a61f918ea490914274e5ef86d080d1a77e3","datavalue":{"value":"10.1016/0166-218X(91)90030-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814095$A8A2A4E1-6EBB-4D26-BF64-610D4A3061DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814095$F1429898-A606-4784-A8F5-563DF90DABD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814095$EBE394B1-2E85-4F25-B35F-FA825202785C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814095$7994B7AA-FD81-4ABA-9EE2-8FF95579C297","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35d9571a663e0fdf8b3fd51a9a38b662cc3ad21e","datavalue":{"value":"The paper studies a subclass of perfectly-orderable graphs known as brittle graphs that can be recognized and given a perfect ordering in polynomial time. It points out that for a brittle graph of \\(n\\) vertices and \\(m\\) edges, an \\(O(n^ 2m)\\) time recognition algorithm can be derived from Chv\u00e1tal's original definition, and also gives a more complicated \\(O(m^ 2)\\) time recognition algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814095$8921153A-B150-44BA-B780-A2917A5B18CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814095$8F68ADCC-921F-41E9-95D1-C9631D4D49ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814095$65D92E78-1B20-4E4D-9C01-2C603132B468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814095$DF10EEFE-B189-4E99-84B9-4263082C7CA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f49034f7ac210902826a6dc520969b09754ad003","datavalue":{"value":"10057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814095$42BEF2AC-2ACD-41D9-BA77-5E3BA7FE215E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5e920c32d7ccf1371b7ec4a9c33c10866bc935","datavalue":{"value":"perfect ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814095$B41414E3-E23C-4B4B-849B-92C4F6272932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70489534ea64f4d7248b0de58ba4fa8a646eae2d","datavalue":{"value":"brittle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814095$277A8270-A89D-456F-B099-656E926F6087","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":"Q1814095$2C2D5CD9-C407-4FCE-8E58-6D00EF893CB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814095$F4225C4B-EBBA-4053-AD1D-EBBCE58EF2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814095$64468966-A048-4476-BDF8-350A88AA5744","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":"Q1814095$1F221B17-2990-4C68-B241-F44DDCB8B978","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":"Q1814095$4CFFCDF4-753F-4DF2-9DEE-3089489126B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd38e4b4c5bcd8a8d626674c9642b722410b7ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3478443,"id":"Q3478443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f32566aa374f02fabe394824c346abc55d7aeae","datavalue":{"value":{"amount":"+0.8964659","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":"Q1814095$777B7296-6A30-4663-B794-C1AFCA75FCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f668c7b6c33560efaa7a29ff0cc4e98848caa834","datavalue":{"value":{"entity-type":"item","numeric-id":3798703,"id":"Q3798703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9430a7c2d67e7e0bdcb2cbd4abaa66c88c2e2bf0","datavalue":{"value":{"amount":"+0.8943135","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":"Q1814095$AFA133A7-2457-4568-AB55-B6A22797A6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3143b9319ca9943ec083194802a8bc94a501b8","datavalue":{"value":{"entity-type":"item","numeric-id":1598838,"id":"Q1598838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb166927acbe14f3c00fdda495ee96c8232f0fd","datavalue":{"value":{"amount":"+0.8708979","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":"Q1814095$BCDC083F-F255-4B65-8EEB-7A70C641B042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d4712a18cfff1e94627dc59955836b836ff704","datavalue":{"value":{"entity-type":"item","numeric-id":2366016,"id":"Q2366016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92afe4a8439f3c574b60e109bae2db87208f0939","datavalue":{"value":{"amount":"+0.85092646","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":"Q1814095$F3BBE723-8418-4F44-9B12-F85B75A62751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19594dba2311313e45cc0dfb34d081d6cd96a8c3","datavalue":{"value":{"entity-type":"item","numeric-id":2848780,"id":"Q2848780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3093a91ec029eacce29df6a24625db5b025b22","datavalue":{"value":{"amount":"+0.84964156","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":"Q1814095$E09B83F1-A71A-4C3B-8432-77094C772C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4ccc77b02b5f167865905edcb26e9c1a152f84","datavalue":{"value":{"entity-type":"item","numeric-id":2708230,"id":"Q2708230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd856039115f240d748281097e5310a9a3d09c6","datavalue":{"value":{"amount":"+0.84626144","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":"Q1814095$8E33BA33-0BC2-4250-B037-FA5D1340291F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded21178dd5f6b861edc8664fea158fe2539f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":2721974,"id":"Q2721974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd856039115f240d748281097e5310a9a3d09c6","datavalue":{"value":{"amount":"+0.84626144","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":"Q1814095$87A13CF5-40C2-4582-B73E-DD8F36034564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80c4fcf5b116a614d0539301548150a54dcef92","datavalue":{"value":{"entity-type":"item","numeric-id":1313820,"id":"Q1313820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c984bd6caeb431f396d5f11a8623034581edaffb","datavalue":{"value":{"amount":"+0.8453264","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":"Q1814095$6DBDD23C-E9A8-45C9-9ED5-15D5DDAA2F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb71dd07b410102539542eb072beb4605bcd8fee","datavalue":{"value":{"entity-type":"item","numeric-id":6055398,"id":"Q6055398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad011a23bbf70b632b7778ddbd8fcc71feac6c0","datavalue":{"value":{"amount":"+0.8432975","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":"Q1814095$B60EE9A6-E9B1-40A1-83EE-39C75215B58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5eacbc876f7d9746a2f98907ba4914cd28baa9c","datavalue":{"value":{"entity-type":"item","numeric-id":5200515,"id":"Q5200515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f123909023847db16eeb860db71661cd5c37ca8","datavalue":{"value":{"amount":"+0.84291875","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":"Q1814095$A50253B1-A1D2-4A47-987F-31B9CDF8A47B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1814095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1814095"}}}}}