{"entities":{"Q1618219":{"pageid":1628959,"ns":120,"title":"Item:Q1618219","lastrevid":68062212,"modified":"2026-04-12T21:10:55Z","type":"item","id":"Q1618219","labels":{"en":{"language":"en","value":"Long paths and toughness of \\(k\\)-trees and chordal planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976894"}},"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":"Q1618219$869FA325-9646-470F-94E3-F6F9D8C7E307","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e42fb1daf58a08bcb262310d319e9dfe0dcc2e42","datavalue":{"value":{"text":"Long paths and toughness of \\(k\\)-trees and chordal planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1618219$DCC2E3C3-17D6-497B-BAEB-E875C4B8F0C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"656431faaa0ad48278cc40fa39783eb81b093128","datavalue":{"value":"1400.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618219$0DEE2605-A31B-405F-BBD0-591CDAE9D75F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40ab783cda98921654aa5bba444e82e01981855","datavalue":{"value":{"entity-type":"item","numeric-id":322252,"id":"Q322252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$D26CE7D5-7537-4FA6-BDDC-F34B0BDA3EBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$F7825879-3D9C-4A92-996C-61794214F9CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3e7ffaa69ffebfb5eb0a52329439c507e45afbd","datavalue":{"value":{"time":"+2018-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1618219$A61ED8B2-E2C2-46AA-AFDD-45B48D4B4794","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f4d1b0bfa2fe1f26bc8eb7d622d70e7018bb125","datavalue":{"value":"https://arxiv.org/abs/1707.08026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1618219$126F6B12-6B50-4DE4-BACB-3D67D32D3E59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618219$893D17B0-794A-431D-8C99-6B9332BF664A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618219$E0C75DB6-C128-486F-B163-AAA9AE5B03EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618219$F647509F-1011-432F-9C3F-17B9103A1AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618219$3F048103-19FC-4893-9E5D-FC88ED28BA2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"868119065a1245faf186e16e458096a102db4d44","datavalue":{"value":"6976894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618219$C67C07C7-FC14-4728-A5B6-B7100C707E09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed4725d47dfe790698b61f83244da63193f579f","datavalue":{"value":"\\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1618219$38D43502-9533-480A-A6C3-031194FA3786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcde36d9d05202ca74d6750d218799941d74c62d","datavalue":{"value":"chordal planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1618219$77003A4E-8028-483D-AB7D-FE96536C2B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba63ea41a32f0fe9bec4356d2f5b15f569dc8fb3","datavalue":{"value":"Hamilton-connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1618219$06D17C6C-3F13-4F05-A305-DCF230C9CDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0dc6e23d812df6e37772ab6ce761b6c3c0f22e5","datavalue":{"value":"shortness exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1618219$5F580C58-9CD0-4DCF-AC43-E9CB45C14B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1618219$1AF29CAD-DA75-4E06-90BF-2983AD9CC8FF","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":"Q1618219$A6DCCDB8-D0C1-4C52-9042-138FC6A6BF81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c5fa893ef92a002007d7403fc1f72a66904424a","datavalue":{"value":"W2963888000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618219$637E8028-1CB4-4589-8A93-1B7DC1B412F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$FA16C583-693C-4C5D-8488-4A7043FB7244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2f8cc1b4cd45120c37cc61ca7724a8c772a55","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$74126F8A-0C0E-481D-9D76-E06D58E2CF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b46727bb7a05403417307eebf59045c2421ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4719329,"id":"Q4719329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$AD5B8418-10E5-434B-8E65-421D37F890C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17b0810220075ac758da202b6b57a5a3f747f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4967194,"id":"Q4967194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$6433C9A3-7F02-4534-9221-9CC9DA36CFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc0cee4599ddb6860c18bca6872c22c88d00ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5265335,"id":"Q5265335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$1D90545F-D519-4EE9-A8E8-9B3C922991B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9894ca2fc8ae680682542929a7224b7cd8e9ca","datavalue":{"value":{"entity-type":"item","numeric-id":868350,"id":"Q868350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$27F06FDA-E174-4EC0-BA7F-42E988CEC4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004423741c39355f31866fbc3c137acae43555bd","datavalue":{"value":{"entity-type":"item","numeric-id":4378526,"id":"Q4378526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$9FD0AC2D-A793-4B72-9932-4046AA6794F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec11463fe2d60a303760ce9865ecede41d671bcb","datavalue":{"value":{"entity-type":"item","numeric-id":1850624,"id":"Q1850624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$014FCC49-45C1-46F8-9E94-4F2D685238ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$D46EFCC4-AC16-4E60-B92A-E9829AB227C2","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":"Q1618219$1F95AFA7-A1FF-4B44-B080-6393638E655A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f78bc292f6872abedf7b5a0f7b57e48e1b73106","datavalue":{"value":{"entity-type":"item","numeric-id":1883251,"id":"Q1883251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$E6D15FFF-FE77-4C54-9342-C6BB555305F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23922a06ec8770802e0bed583f7583a6220962c2","datavalue":{"value":{"entity-type":"item","numeric-id":3767376,"id":"Q3767376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$8B141F26-2D61-4B3F-81E9-F2A8955916F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b749b661095b2431b659841fe114db14500c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2561232,"id":"Q2561232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$FD62C299-0F97-41EB-8B09-47425BD1D062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446f1a4ca42ded397036f779a6b91484a1714729","datavalue":{"value":{"entity-type":"item","numeric-id":5534026,"id":"Q5534026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$F06A427E-C590-4D1E-9987-CA5E9CDCFC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c961616caeda34d6ee5ba4cf37536f389ec2256","datavalue":{"value":{"entity-type":"item","numeric-id":5625198,"id":"Q5625198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$AF6F2BA3-3B19-41FB-BB47-7785861700B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975565062d7ca4dcbf172615de3d2bea99ef4afe","datavalue":{"value":{"entity-type":"item","numeric-id":1690216,"id":"Q1690216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$A8615C59-3011-4393-9F4F-40779C74F149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6d67094bee5737f68ac40ea2a4472af11ae3c1","datavalue":{"value":{"entity-type":"item","numeric-id":345090,"id":"Q345090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$8CE05F4B-DEC1-4254-8A03-56EF37B25444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7faab526a7e59816f96289dae206685a245d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5434242,"id":"Q5434242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$0D66F0D9-A438-4CCA-9D4C-9FA084585B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$B54720EC-DC10-44F0-B0F4-46A2291192F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb501345c36e6bbdc712d056ad306717ecf6624f","datavalue":{"value":{"entity-type":"item","numeric-id":5355044,"id":"Q5355044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$7E69E5F9-9394-43CF-B0B8-B7FBCA9CDDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafefcf40f3ee2736f7ece9d4697ff02f4afcc10","datavalue":{"value":{"entity-type":"item","numeric-id":2489905,"id":"Q2489905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$1C71A14C-4EFE-4A28-80CB-06D201DADE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df230df8697fc2732a06dfea57776b4fb76133","datavalue":{"value":{"entity-type":"item","numeric-id":2625677,"id":"Q2625677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$896C58F3-3A23-4C17-8930-64D4131927A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e09f1fb0aa87ec7ede760bd7aa31f7fbc9db68","datavalue":{"value":{"entity-type":"item","numeric-id":5339966,"id":"Q5339966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$03CE7EDE-EAD2-4A34-95CC-3CAB7316DC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4e3b65345cbdeb144357cff291f2cc2a5da01f","datavalue":{"value":{"entity-type":"item","numeric-id":1304819,"id":"Q1304819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$B773DCD3-141A-4BF9-9319-D2E92B275CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09865bead61d33276118b9d9cbb67e9e17c08eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3828016,"id":"Q3828016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$DA3D3178-3F69-4BEB-AABA-20F116495E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb293b88d1e01a129df2dbdbabc1ccda7988142","datavalue":{"value":{"entity-type":"item","numeric-id":708399,"id":"Q708399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618219$13DE1451-DE88-43CA-AFEB-77B52C435CE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f1c3c4773a4b34b27025288cb980e1163251e43","datavalue":{"value":"10.1016/J.DISC.2018.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618219$44547A97-6737-456D-B141-98F4F037841C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43eaec0e2611ee6c960e0a7e9b8f22e3a19d875a","datavalue":{"value":{"entity-type":"item","numeric-id":1120590,"id":"Q1120590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3838720d3ebf5a6e9f3f9f271ff89b9afec96b5","datavalue":{"value":{"amount":"+0.8445669412612915","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":"Q1618219$BCD3E168-4492-423A-85DB-BE3F123A3462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02137eab369cb8046675fffcf41684adeeb0f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4719329,"id":"Q4719329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f059ffd38e8e8b44bf12bfcfef89748fcd30593b","datavalue":{"value":{"amount":"+0.8351460099220276","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":"Q1618219$5B20D985-3C76-431D-8131-EC932F9DE294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bee6a21e217899f5ab2cd320a17e90429952ff","datavalue":{"value":{"entity-type":"item","numeric-id":4518404,"id":"Q4518404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc44d9fe143f76425b1bf1d3cd3fa283b3cd87f","datavalue":{"value":{"amount":"+0.8342810273170471","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":"Q1618219$4EDC549A-3238-449A-8CC3-675B86DEC69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94fca00b8258e9e82f3672259249679ce6d8f689","datavalue":{"value":{"entity-type":"item","numeric-id":5355044,"id":"Q5355044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9dadd38ab666ad51fc57f23fadc872e3ba60b3","datavalue":{"value":{"amount":"+0.8048125505447388","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":"Q1618219$6E2ED8F0-2562-4961-9EEF-84E6C1B2A597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef434e474269607cdd3cc5160b9f1090f5735ce","datavalue":{"value":{"entity-type":"item","numeric-id":2366213,"id":"Q2366213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0875cbfc1359250328e49e6c1fcfdf9ffaf9436","datavalue":{"value":{"amount":"+0.801808774471283","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":"Q1618219$45C4082E-540A-4696-8CA6-ED08D1B9A96C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long paths and toughness of \\(k\\)-trees and chordal planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_paths_and_toughness_of_%5C(k%5C)-trees_and_chordal_planar_graphs"}}}}}