{"entities":{"Q6094029":{"pageid":13228336,"ns":120,"title":"Item:Q6094029","lastrevid":58682949,"modified":"2026-04-06T07:41:10Z","type":"item","id":"Q6094029","labels":{"en":{"language":"en","value":"Automated testing and interactive construction of unavoidable sets for graph classes of small path\u2010width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7747409"}},"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":"Q6094029$C25BB7DC-C627-4E6F-8A85-DFDA7F75CB84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6889efa6020eafe919967cc298487d07d45daf0d","datavalue":{"value":{"text":"Automated testing and interactive construction of unavoidable sets for graph classes of small path\u2010width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6094029$5E32B788-43A9-4DAE-B596-31A533FC2E42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"909f4107651a03d9789d3e153590b759afdbe1a5","datavalue":{"value":"1522.05463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094029$BFCEBD46-B387-4E72-83F7-A3489C35E421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92649a42b3c9d8fce19fe47f153575167e506c51","datavalue":{"value":{"entity-type":"item","numeric-id":2094895,"id":"Q2094895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$8C2E4892-9494-446B-8EDC-4CA404B51AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59369db654a7a5f1cd66743df82cd18c07d7484b","datavalue":{"value":{"entity-type":"item","numeric-id":1756088,"id":"Q1756088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$BF26789C-9B22-4AD2-8A55-3A1C97FF32CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$7618D41F-1802-479E-8D8C-3AB7D408FAD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c0f6ec6cd9b4925c04cd75b46d92f38bb2aec0c","datavalue":{"value":{"time":"+2023-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6094029$F7E293EB-FE3D-47B2-BA96-3190DCD741B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb2270a1f6d8d945817d1876500507b43642047a","datavalue":{"value":"https://arxiv.org/abs/2010.08373","type":"string"},"datatype":"url"},"type":"statement","id":"Q6094029$38213844-47A7-4779-B54D-F6A4223340EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094029$BE4111EC-092C-4180-A3D5-7D359771C76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094029$6D677801-BA74-409B-96A1-447226F98C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094029$F62C8518-E085-414B-B467-4D10260B3681","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9301751e155973c871c2af0e81203233e77e66b","datavalue":{"value":"7747409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094029$654323F1-51CD-4730-9EA5-008A548C670C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094029$ED5D9C2D-6099-442E-9420-0743CFEFA99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094029$645CAB7E-5562-4EDA-9B31-62F440C44BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094029$10069967-8C94-49D1-B3C8-A14AA71A8B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01abce85864374391e811ba2094b1bde783f487c","datavalue":{"value":"unavoidable structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094029$7A430EFC-EBD1-42B6-AFD6-9F34496DFE7B","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":"Q6094029$C0341782-7DB8-40FC-AA6A-D5BEF5DADA38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35ca9028cdf0cc2a4caafd7d75fbd89c0d24cffd","datavalue":{"value":"W3093109028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094029$951EFA54-D902-4E2E-A4CD-4CB2115F12FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$B28F12F9-EDA5-44D0-BBC7-BF6175F10515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$25F99380-D63B-4862-B3BC-6E6452E3B7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$4854155A-B272-408E-882D-1064AE96EE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0c1b4e018666b15eb94e56538002b7bf909981","datavalue":{"value":{"entity-type":"item","numeric-id":2110609,"id":"Q2110609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$75F2214D-9EFB-4ACA-A2EE-BDB03FEE45F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234a9181a13d44640929eb8c15cc213dcf3751e2","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$C7406EA7-8DAB-4686-AAF1-1EE3A7AD91DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f34048bd205618ee0cb570014b00c7d378c63c","datavalue":{"value":{"entity-type":"item","numeric-id":1759891,"id":"Q1759891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$6040B5AD-0531-4469-8D34-CD43B43638EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f957a67305bf3356960167a4fdcfd8fbaffc4","datavalue":{"value":{"entity-type":"item","numeric-id":707020,"id":"Q707020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$E720DFE1-61CC-4C9F-86C9-941BACFB63E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42e9c508e713ace8da8d8da46c2a00824075b4f","datavalue":{"value":{"entity-type":"item","numeric-id":256979,"id":"Q256979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$D036F9F4-159C-4AFE-B148-0D6F31BDE1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317bcc2c5ff1cfc39da297fdcc1a0e9a79951e31","datavalue":{"value":{"entity-type":"item","numeric-id":3179072,"id":"Q3179072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$75864B77-4C77-4B26-88B8-A8A7DC4DF7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$FF9B034A-F040-4B5A-9FC2-9C51D435DF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95231f4b213cd13d041dc721ab1abc4e2e1fb8c7","datavalue":{"value":{"entity-type":"item","numeric-id":507506,"id":"Q507506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$220B458C-905C-474D-87DA-B41580F45353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$78905EB1-A778-45D1-AC76-F43C7465A562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f2e033010d95b75fe8911ab78fe5b21fb4aff","datavalue":{"value":{"entity-type":"item","numeric-id":5024672,"id":"Q5024672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$46A2E98D-9711-42A5-856B-C7E3EE1A28E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37582b4c778c46bf24fc41a8cb06c175f07e6d17","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$E433CFB2-5DEF-48C4-B79D-ADE8D16818DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065352cebe056c3b5263a3b3e975197038ef96dc","datavalue":{"value":{"entity-type":"item","numeric-id":5110688,"id":"Q5110688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$97AF4978-0C87-4657-AB91-AA9281C5AFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96d739f688588898cdf142b90d03e2c8e19322a","datavalue":{"value":{"entity-type":"item","numeric-id":3179347,"id":"Q3179347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$8B55E1CE-1B10-47C8-A4E8-B1CD06684692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780577a13362a487625fa48c0d642ac0aa472b55","datavalue":{"value":{"entity-type":"item","numeric-id":2377139,"id":"Q2377139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$DA189D1A-84AF-4A27-AA7A-D64A83DAAD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$C3568E73-FCAF-42E8-B24F-5C7CBE12B59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$3CC5BF3B-190D-4627-9F2B-4663239A3F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae39a01087bad1f1c0b9123f0153a88129a5968","datavalue":{"value":{"entity-type":"item","numeric-id":5785712,"id":"Q5785712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$453B687B-8FC8-4B17-88C2-31250D0E23F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d31919030c81239a1b48c94f1c029c6c3b7ddccd","datavalue":{"value":"10.1002/JGT.22964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094029$503E8091-7250-4E88-88CC-81C7ADD3206E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81e196ea6ceb29502f9b87bcfc48bbc4691baf0","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90090640de7141231fa5a741a1d46644eff92a1","datavalue":{"value":{"amount":"+0.7042616009712219","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":"Q6094029$77ED7C8E-3330-4AE0-9A1C-4560E21FB1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a7d8c0934b36d6822be6eaffe37b36837c9bc4","datavalue":{"value":{"entity-type":"item","numeric-id":898139,"id":"Q898139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2226a8f298b092be01fefd5ae39ce3e0df27ca2e","datavalue":{"value":{"amount":"+0.6900702118873596","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":"Q6094029$30CA09A4-6186-466D-8170-4AAC580A4B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884986c209d52c860c5b67d52ec7f8fff7c07efd","datavalue":{"value":{"entity-type":"item","numeric-id":1613365,"id":"Q1613365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517de9d3a44ced0ae6a23b7e092de345fdd115e1","datavalue":{"value":{"amount":"+0.6674660444259644","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":"Q6094029$76837FC5-5643-49CA-9DC0-487F17666E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d430b354aa5a682de0a9d61bfc5a503ccb53a67","datavalue":{"value":{"entity-type":"item","numeric-id":4561217,"id":"Q4561217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e41cd4585d2b3d94e02769e6c0319c7fdd524a","datavalue":{"value":{"amount":"+0.6620507836341858","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":"Q6094029$67DB821C-96E1-4EB3-B8AD-837709E58922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02eeca17b62a02684c0e6294beeffba8674ea507","datavalue":{"value":{"entity-type":"item","numeric-id":4571992,"id":"Q4571992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df81676a69f89e4b55924166d1b7e7300f64e9ef","datavalue":{"value":{"amount":"+0.6527435779571533","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":"Q6094029$CA2B6E1E-FB46-4644-A960-7D1CC68CE775","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$FB6D07B1-1EA3-410E-AC60-B86B1D1B066A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094029$E2EEC4F3-0A7B-478B-B4E0-12E2FDB84C4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6094029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6094029"}}}}}