{"entities":{"Q4254590":{"pageid":6284191,"ns":120,"title":"Item:Q4254590","lastrevid":46839264,"modified":"2025-12-25T17:02:40Z","type":"item","id":"Q4254590","labels":{"en":{"language":"en","value":"Lexbfs-orderings and powers of hhd-free graphs<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1310665"}},"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":"Q4254590$C043432C-208A-434C-9056-7CB6E8601645","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a07420f312944ef5b61d5195bbdd283976d9f750","datavalue":{"value":{"text":"Lexbfs-orderings and powers of hhd-free graphs<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4254590$617CA492-71AA-4FED-8BF9-367C4D71CDB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64065895b6fcf06f448b50c5665df749e13ecedb","datavalue":{"value":"0934.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254590$16D29F68-56FA-4135-B09F-0228F80E1294","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6002003f5023aa6b64a4e43a1db7060cf2aa711b","datavalue":{"value":"10.1080/00207169908804791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254590$CA439CD5-BAEB-4733-A1D4-B1284B93ECC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$1B1E445B-51AA-405F-9824-9B2B94CC2070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e8ce6f4aa1d9a57c198704c5bacc005467d56f6","datavalue":{"value":{"entity-type":"item","numeric-id":685526,"id":"Q685526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$FEF26DA7-4175-43AE-96D6-8DDE2ABE1024","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$09D99790-DFBE-46EF-9459-A5A87E82364B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-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":"Q4254590$70C83110-9614-4337-BD60-78F1D49EB7FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254590$4E4A6661-1BCC-452C-9E89-1117107562A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254590$05F4ECC4-9808-4AA1-A0AC-758983394F75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1ef69c96fc427918f592a3412151635c0a6554d","datavalue":{"value":"1310665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254590$8C009CEB-E5F5-40A5-8CE1-DDF199C3AF2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c249b3f66f44faf771b8258bdccd0c2d100b322f","datavalue":{"value":"lexicographic breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254590$4A56170E-B0F3-4EB2-9C0E-40AAEEB2A88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c257847aa03542caa87f229b7030bf9cc62abf1","datavalue":{"value":"semisimplicial ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254590$D0D6587C-F667-437E-AC3E-61FC981CDC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"723cd12e6a4c5e8049ab796cc0923c16b34e7497","datavalue":{"value":"HHD-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254590$DF718C59-5433-480F-A469-910F53B006A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe0ff6f2c2ded3becccda3386525a2ab1c93d20","datavalue":{"value":"power","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254590$894DF3A6-B3C1-4754-9A2D-760B5123B8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8920410c39d661fe75fb8e7451a83c3ce96eb5","datavalue":{"value":"LexBFS ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254590$2106BEE0-1FAF-4302-ACC4-051BA8FC42F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d27c6e3342a6ab1fa6c7f1de58cf6528dada9c","datavalue":{"value":"perfect elimination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254590$C0E9D8E8-C4B0-49CD-85DB-BDEE6F9B7CDF","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":"Q4254590$53D3F701-3F21-416B-9B51-938C0483646F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbad2ab3ea6a96f4a09eb93743d0248116cab43b","datavalue":{"value":"https://doi.org/10.1080/00207169908804791","type":"string"},"datatype":"url"},"type":"statement","id":"Q4254590$F91E3AA2-4985-4C74-998A-B39487673200","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2e44782d85c575e2a1e41060d49bdb4c5d912ab","datavalue":{"value":"W2042246718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254590$5F690688-9671-4091-875F-DB8F8620B2F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a9663ba3682d03e2c51a51cb41e256e68efebc","datavalue":{"value":{"entity-type":"item","numeric-id":1901030,"id":"Q1901030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$F336D3DA-06AF-4453-9D90-80C26C6F6E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014721a4f4b3995fea690b7a8923effc1d97b194","datavalue":{"value":{"entity-type":"item","numeric-id":1377865,"id":"Q1377865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$2E5E74DC-2DA4-4C35-8EFD-309F1A7F34D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e9b9b710f282c85412ddb4e1121084518e0e42","datavalue":{"value":{"entity-type":"item","numeric-id":3960445,"id":"Q3960445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$785F66C8-3741-4CD5-993F-20695BFC5EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$520DAFF9-B154-467B-9D3D-4BC694957D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab34c64548762e3266dae63cc7969b2f788e403d","datavalue":{"value":{"entity-type":"item","numeric-id":1408816,"id":"Q1408816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$6909B7E9-A07B-46B4-A74F-A8C8848F5962","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":"Q4254590$8AB08CB1-7731-4DE8-BCD9-4A2720B480D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$31A45DD8-5FD9-420E-9C4F-2E52986DF4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$8530B99C-5A4E-4780-BED1-73B8B564F1EB","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":"Q4254590$E26120E2-58C1-454A-9DF2-57E1B3329CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$067C601E-E609-4B84-8684-D673A488B675","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":"Q4254590$474492C0-4478-43C1-9F96-C27F1DD88B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$39A90E90-C0DC-4BA1-97EB-88A75DE884C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c96a0b464caf0f2da77f7c2bf8bca490c9d93","datavalue":{"value":{"entity-type":"item","numeric-id":1116961,"id":"Q1116961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254590$F0FE7C54-B25B-4A3F-A9E2-73E091D62956","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":"Q4254590$E369C718-5EA4-4BF9-A8ED-5A49C254658E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da105503894552f15c057421d4ba0d52a5ef954","datavalue":{"value":{"entity-type":"item","numeric-id":1363684,"id":"Q1363684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c2d961a236fee53d5da58b0aeb408b1e6e9c8e","datavalue":{"value":{"amount":"+0.8129164576530457","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":"Q4254590$C2DFB17C-4846-4DA6-81C3-CB0E1BDE5393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2b45a7e13ceb5104324335423a9687bc763c00","datavalue":{"value":{"entity-type":"item","numeric-id":4256126,"id":"Q4256126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f74c2a0ef1e54ca1e9be6ef769fb38ff1ab0bcf","datavalue":{"value":{"amount":"+0.8005579710006714","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":"Q4254590$A9187D95-52C1-4ED2-8DDA-D1D126D38E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7878407059a4fe9acbfc3dcc98b67420abd31f","datavalue":{"value":{"entity-type":"item","numeric-id":1962066,"id":"Q1962066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd39c35666652df7d40ff4446f6d86223de73103","datavalue":{"value":{"amount":"+0.7630124092102051","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":"Q4254590$C2A9241E-C372-4798-A367-FD307FF931D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4254590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4254590"}}}}}