{"entities":{"Q6082274":{"pageid":13216581,"ns":120,"title":"Item:Q6082274","lastrevid":39689683,"modified":"2024-12-30T17:16:24Z","type":"item","id":"Q6082274","labels":{"en":{"language":"en","value":"Linear\u2010time algorithms for eliminating claws in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7772051"}},"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":"Q6082274$0FFFB919-6335-4161-8839-EDD9D3C0FE51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd7b2c9bef5e5909bbf91f94b091ee5ea9bd7c3e","datavalue":{"value":{"text":"Linear\u2010time algorithms for eliminating claws in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6082274$B2150980-D55E-43CA-A86F-4642B2EC722E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$F198B599-D26A-44F8-A472-E7191A491EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c14a9c79db85b52ae6a98363b208ac7398d8bb","datavalue":{"value":{"entity-type":"item","numeric-id":782184,"id":"Q782184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$CFF630A1-3CCA-44EF-8534-70F6181EFB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"517c752f52a7041d67efeb30674a9c5a491c5025","datavalue":{"value":{"entity-type":"item","numeric-id":831862,"id":"Q831862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$16CECC3E-71E1-41CA-8C4C-A9E0BC084125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$A0F52DA1-2E1D-432A-AB78-061FEE4B760A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$26AACFD4-5535-4464-83AE-11EE0682DB3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$5D813809-69D2-4CC4-9BD7-7ADF63E906E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01631c854630ed714e7bde5f01c31cef10bc1d8d","datavalue":{"value":{"time":"+2023-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6082274$5D96639B-C795-4948-A21F-B2F4013FFC81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082274$79859C26-C347-4053-836A-6070A2301D1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49ba5aa201016edea0c04f3b9b6c2b8c82f8dfe9","datavalue":{"value":"7772051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082274$D1E71056-FAD7-4263-B62B-2DDDEC87AAE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082274$158E2F93-FF48-4F10-BFEA-C5EBBED505F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082274$D88C6155-D482-4C95-851D-8E72EE2375A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c705208f66acc067749645944033701883d78c3a","datavalue":{"value":"weighted vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082274$04D705E8-BC8A-40B5-9734-2BBC465729B5","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":"Q6082274$A2A359E4-1365-4C1D-B1D1-BDCEBBE61955","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a92ec01fe1404769e8139d945a247d2ae1f7db23","datavalue":{"value":"https://doi.org/10.1111/itor.13100","type":"string"},"datatype":"url"},"type":"statement","id":"Q6082274$8B3A1EE0-7410-4ECF-94D4-55221E96D0F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e87fc972300e4198f599b90325e0b7638b54788d","datavalue":{"value":"W4200203203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082274$3D1DBE5F-9F46-41C7-AE5A-7A6F7CC2A92B","rank":"normal"}],"P223":[{"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":"Q6082274$E92D6486-6336-427B-B026-AE4A78020135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$6A7BE351-C8FD-43F8-B5EB-2626EA556C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5abd61ce8a470d5b6334872eb7b8a625c8a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1786595,"id":"Q1786595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$984A9315-C9CA-477A-82C3-966375AABD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$D7C7E7B4-B6AE-4873-AA50-494F76C8E55A","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":"Q6082274$8BE0EFA5-E64B-4BD5-975B-8FC1FCC2FD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$D44E3FF7-8BBC-4B92-9D4C-2B295F1907E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ed23120f6f90e458e8e57ba837910c64ed8c6","datavalue":{"value":{"entity-type":"item","numeric-id":650938,"id":"Q650938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$26AAA4C0-7392-4D34-8A82-E3DFE3D04BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179c9635a36d0f525f4026220a677bbf9b5b1d18","datavalue":{"value":{"entity-type":"item","numeric-id":5501925,"id":"Q5501925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$E2FEF971-EB57-4B80-ABE8-D6B509883D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$876DDF3A-5BAC-4646-AE41-0ECFCE0B71CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc666dbd711cde939433742e18072fd188ebfbf","datavalue":{"value":{"entity-type":"item","numeric-id":964386,"id":"Q964386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$521F349C-4657-4175-8BAC-67F8B5F1E27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4f7ce5fce511967ce3e4f9847d02ce624cf086","datavalue":{"value":{"entity-type":"item","numeric-id":686468,"id":"Q686468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$D989AE61-06F2-4604-9D9B-0FF866AC91D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$413A1CDE-8ADF-4138-B983-DC1F661603BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$31ECB04D-1C66-4DD9-89A3-5F1163908436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1730092d9aebb12fc090f65c7fec33bf3f79328a","datavalue":{"value":{"entity-type":"item","numeric-id":3815322,"id":"Q3815322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$B51F14C2-481B-48C2-90B8-DAA868CA4F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$4D59B30A-1603-4842-ADCF-C6350FC74972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$51AC1765-6EC6-4C3F-A9C0-ED3F3856FB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$33232448-98B1-4B41-AAF7-AA2BFBE78D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$BEEA412F-B7DA-424A-B8C7-B5BC58DB258F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$4823C894-3410-40D4-A78E-741761A5E63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93c4afbea634568a441363673422b65f9608f49","datavalue":{"value":{"entity-type":"item","numeric-id":5501953,"id":"Q5501953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$3401E59D-A53A-495D-BEBB-568BEBBE423A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$BD1CC33F-2AF2-4947-A129-BA8441451B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$9202608F-9D2C-4534-AA76-D09A688B6001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed58ff023ee4d444289ddcb1696cdb04d89eb5a9","datavalue":{"value":{"entity-type":"item","numeric-id":2437764,"id":"Q2437764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$0D811C47-D2EA-4902-8C59-AE9D864EFEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$C2D933EA-93D9-4432-BF32-A49D1075C94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$6C850489-293C-42FE-8652-C302A2F23016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$28185B0C-D1A1-4DE2-AF37-3A34E96CBD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$750FCE64-90E1-40FE-93D8-B182138BDFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$262CA1C7-C3D6-4624-8965-BD444D34F559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$4E8878AD-AB52-43E6-8104-8DEDB992A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757a1244aaf967765fd641860c5c2582a1e2c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1271620,"id":"Q1271620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$73315D58-3D13-4836-AB81-77D6197E4FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435b36175072d404d430cc230d9473756e45b4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$09ED93C0-F7E6-49D2-9071-55A2C009E519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082274$5448EDA3-0AE6-4359-BAFB-A7282CFEB4B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e4bb1f5ef6a58668db04c117060973437102d75","datavalue":{"value":"10.1111/ITOR.13100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082274$94EF530E-CCAD-4419-8B66-3573BA13B389","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6082274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6082274"}}}}}