{"entities":{"Q1744633":{"pageid":1755375,"ns":120,"title":"Item:Q1744633","lastrevid":72414249,"modified":"2026-04-14T04:44:55Z","type":"item","id":"Q1744633","labels":{"en":{"language":"en","value":"Depth first search in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861703"}},"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":"Q1744633$E347EC99-ED11-43C2-A760-1662FDB9D6C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"451ca9cc3921eaae9b68a6ec710af674d04793aa","datavalue":{"value":{"text":"Depth first search in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744633$E4436305-809B-4F20-BC32-7EF2C20DFD16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a57ae350aeab1ea0138d70bc2d162f1293cebdc","datavalue":{"value":"1400.90292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744633$862D3BCA-5712-4832-BDA8-8C4BEB254D42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e154a0a3bdeb1aa29acac0e993235aa311e0bba","datavalue":{"value":{"entity-type":"item","numeric-id":234553,"id":"Q234553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$CB4A10F0-1A50-4F8C-B08B-9C89440FBA8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$120845C2-F8A5-419E-BE81-0B0A918A46C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-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":"Q1744633$7DEA1CA7-66FB-42B2-BD3F-0B87A8ECE7ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d948fed940d9b2a836fc9c3aaae5454141f7f54","datavalue":{"value":"http://real.mtak.hu/40508/1/clawfree.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744633$CC9E0E35-4DF6-44B9-9731-4DE1B8158E82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744633$C1F2D2FF-ADFD-4122-8F37-A1535692DF10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"001810f9bb4a2f9c155fe75d820851c57e3e18f6","datavalue":{"value":"6861703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744633$573A7DD3-5734-4BCE-8A20-BA611BD5BA46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744633$68F65111-5E95-41FE-B75E-6008396C9E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744633$5105F186-F7A2-4CA1-B02D-74D634F0E338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744633$E7CF7971-5C85-421E-BEAA-2A1A2EA313A5","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":"Q1744633$0F74199B-F557-447F-A28E-552D449B92FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd28702bb0416aaccf8ede4f0dadbc422f19fbeb","datavalue":{"value":"W2686495582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744633$E76B92AD-1909-434F-B2A9-2531E00EC56E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a29f358a1a8d54d075502c15bd4fa65603616b","datavalue":{"value":{"entity-type":"item","numeric-id":3201099,"id":"Q3201099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$1CE41D9A-2CDA-4CF7-9ADD-7B93DB8BCAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4ad447365e96853230d4e27c13c56f7b046fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1939668,"id":"Q1939668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$06DA9F55-CEED-4E63-ABBA-88CF36A60C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f978e456b0025f96d004b5147253f3113bee117","datavalue":{"value":{"entity-type":"item","numeric-id":1877652,"id":"Q1877652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$3D924A5F-A1B8-4C3B-BB10-3CB9C01EB7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fefbc3e6c13c7d7f339522afadc1422199ef1","datavalue":{"value":{"entity-type":"item","numeric-id":412285,"id":"Q412285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$EC774B07-CCC0-4859-9690-FC2D3262CFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa9c81c991fddbca104fe6c0c9c1b85ac67d7dc","datavalue":{"value":{"entity-type":"item","numeric-id":4897473,"id":"Q4897473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$2C6BCDFD-F1DC-4C34-B8F4-ADCEE7C31B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccf130c9de363af6f2de2a95960a3a80eb135de","datavalue":{"value":{"entity-type":"item","numeric-id":3718746,"id":"Q3718746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$F03F7F0A-0308-4D9D-9BE0-3F2BF9AF51D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$73C1EC2D-71BD-4210-8FFB-CAC541269878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$49E0ACB0-D1EE-48EB-AC79-EDFD90C121EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e520ac910e5e7e247de7017e5d4cfab23d4f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3998976,"id":"Q3998976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744633$DD40A0AE-393C-4583-986F-6895AB4EFD35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61ca329abfdcd1af2a155c0e16d565d59d82d149","datavalue":{"value":"10.1007/S11590-017-1211-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744633$8C9911B1-5C39-4B71-AE11-DFB1266FFA5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f800ce7e5928c1018662d539153ba956a4a133e7","datavalue":{"value":{"entity-type":"item","numeric-id":4897473,"id":"Q4897473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c493d3f012848277f54c7686a564c2ed5b19d16","datavalue":{"value":{"amount":"+0.8296999931335449","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":"Q1744633$FBBBD00D-5AE2-439A-832E-E81A1949806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f784c1cd710a4c760f5f263731476696cb2f192f","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c8cd08a046273b7b96f208f7b75eb246b6f3d4","datavalue":{"value":{"amount":"+0.8229758143424988","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":"Q1744633$6312B95F-C6B8-422F-9DC9-F72E2A424ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8cbf38042310f5a39239a1ef08994af309fc32","datavalue":{"value":{"entity-type":"item","numeric-id":5277014,"id":"Q5277014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61f6fa1330cf7a2807d741dcfb6b835a0bb6b99","datavalue":{"value":{"amount":"+0.811046302318573","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":"Q1744633$5CD355EE-B18E-45C5-A118-C6F836BFAA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc20c647439a5222d9f9bb8ba36f451a5f95384","datavalue":{"value":{"entity-type":"item","numeric-id":2968228,"id":"Q2968228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595a7b4d73926211e6ab673c2514904356367b38","datavalue":{"value":{"amount":"+0.7853043079376221","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":"Q1744633$52EEB0A1-8EA4-42C4-B39B-9724ED5F391D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecde8e28ebf0ca490579d444094642688883aead","datavalue":{"value":{"entity-type":"item","numeric-id":5074694,"id":"Q5074694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03531d0c5affac72289f80be39b6d24bd327dff","datavalue":{"value":{"amount":"+0.7751951217651367","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":"Q1744633$DF334EA2-5817-4227-AD65-6DFA5ECC9EC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth first search in claw-free graphs","badges":[]}}}}}