{"entities":{"Q444381":{"pageid":446148,"ns":120,"title":"Item:Q444381","lastrevid":61865889,"modified":"2026-04-11T02:11:58Z","type":"item","id":"Q444381","labels":{"en":{"language":"en","value":"On graphs with no induced subdivision of \\(K_4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065695"}},"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":"Q444381$E0F15E94-48A0-4B70-B603-044A26CB96F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"649196bc9660527d0930f4687cab6b66beb9494f","datavalue":{"value":{"text":"On graphs with no induced subdivision of \\(K_4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444381$4D013826-AE33-40E5-A0CD-1E922B902A6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c57c8ef8417217f1bc2c0a25d14d45aec6b4574a","datavalue":{"value":"1244.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444381$634FCFC7-5074-4E12-A3AD-1B19DAD9F98C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a68666b922683df76ca993b35509c2bd1039357a","datavalue":{"value":{"entity-type":"item","numeric-id":393357,"id":"Q393357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$6BBAB489-1A23-4963-B5B5-751CB3F07F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$67FEF58C-D7EF-4FAE-9A26-48966265DE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$8574DFE4-1996-4741-A11C-5CD569EC594D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$64E18832-DE48-4B0B-A20D-B21454A57789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q444381$2B558621-43D5-4D43-877D-D59E59863DFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"908143bccd54bf49ad2653ef2b35a22c85adb186","datavalue":{"value":"https://arxiv.org/abs/1309.1926","type":"string"},"datatype":"url"},"type":"statement","id":"Q444381$6C06341A-2164-42D0-8150-007B4A494517","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444381$179A6720-69E7-4F31-8372-A33930B9805F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444381$E222A6C6-130F-47BE-B057-096604787B61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73e7c55ad9ddda81452f9910e3e63842c7945434","datavalue":{"value":"6065695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444381$A582E462-FEED-4201-829C-F9BE96FC0D66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q444381$DFDCD0D1-6100-4F08-859B-86E2A1D5F2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q444381$DC59FCA3-4FFC-400B-A3D6-6DD7CC516FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93da6f7f7c312809d606c9cf4624a7cadffb4db0","datavalue":{"value":"subdivision of \\(K_{4}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q444381$46C7BA72-E479-40B3-AD9F-EE6D5F89A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af2a2b5ba90d9cf2805e6a6fc80874ac1471660","datavalue":{"value":"structure theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q444381$A2A8F422-9354-4A2D-B5D6-E430F2B36B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072a93e5329185d8703e86af19ac5ff7df27709b","datavalue":{"value":"polynomial-time recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q444381$0745F335-7101-4C3D-B15D-DEB2DC33CC65","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":"Q444381$2E503902-C887-4FA6-8716-F163B1E88B32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed3b8a01a869ee7bcf7c8c683cb799b3cd61d34b","datavalue":{"value":"W4291166258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444381$45A83E6F-7BEA-4A60-A9FC-DB061D2D1C4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$083C281F-ECDC-4010-9A14-898F00D3FE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$85853EFD-C3B8-4B03-8FB1-ADE604556DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$40C44567-B83C-4D34-A7E4-446DD6ADDCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1859cbe179d9449ae4d632605712e5343de48","datavalue":{"value":{"entity-type":"item","numeric-id":947722,"id":"Q947722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$9A4410BC-A3AD-465A-8032-A5C3B4CC2886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131dba5a622afef0f05115955103cc66a25f5878","datavalue":{"value":{"entity-type":"item","numeric-id":1405122,"id":"Q1405122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$A99312FA-29D8-4A23-8DA3-A68B32EAF2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$52EEFA45-AB91-477E-ABD5-BF3B82EB14CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$457C53E4-4280-4C25-AAC1-589E1EB32795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$1ECE998E-328C-4703-B9EF-136DBE9E46A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$7A0BEDB5-87E7-4F05-B016-F49157F2804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189ba0ee8b34b66fe9f7ad584bcd68efc6058193","datavalue":{"value":{"entity-type":"item","numeric-id":705743,"id":"Q705743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$DA92189F-0663-4FA6-AC74-7B0FD124478F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ad7df6fc66261f0adbf0d71d21cd6218acbb91","datavalue":{"value":{"entity-type":"item","numeric-id":4047571,"id":"Q4047571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$5113CBD2-1037-4F2C-909B-1AA5438CBC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff6f77d40482f83e6db5befe85dc9aa15ead31f","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$4BCDC835-46F0-4B3D-8AC7-E6A89D10E912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$1B7E518B-1265-48B3-8562-EEBEE9B48C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a1992fdcc5452ecb00e89a620b5c678474d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3129824,"id":"Q3129824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$3B8609F2-D02F-4D8E-A70E-F0E8D94FDD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ca81dd3840c983d255938c3f659e98b4770665","datavalue":{"value":{"entity-type":"item","numeric-id":2640612,"id":"Q2640612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$248ECA18-C556-441B-8578-200DF3BB1FD3","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":"Q444381$54F685C3-9CFD-424E-AAFC-8717A575D976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$DD34A1C8-B013-41F6-86B0-B212CD665115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696a0b46679a2cff33cfeafca9a06506e3075a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5189239,"id":"Q5189239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$23064342-91DB-410A-8F0B-CDF9D4340C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$FCDEF7BB-74F5-4190-B148-449E5E5B3C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444381$AC8338CF-9507-45F0-A6D4-4C018FF83066","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c19dbeaffcf6b8ce5a4a3666f842214d26a37d60","datavalue":{"value":"10.1016/J.JCTB.2012.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444381$65FBF1E7-8B53-462F-9BC3-0A1AC5A9F067","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d01a8349c8ad8bafe6af72d34a45e717c90dba","datavalue":{"value":{"entity-type":"item","numeric-id":2978173,"id":"Q2978173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5ecbc762a85912da608ec7329e57c8d0f32b67","datavalue":{"value":{"amount":"+0.8634867072105408","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":"Q444381$9B1982DC-EF33-4C65-A81A-B277CDDBFF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd69a64a29b9dc03c65cb6462193c5bc6ecc8215","datavalue":{"value":{"entity-type":"item","numeric-id":5241606,"id":"Q5241606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c512a750b81955bffebd5e368f2cd1679947ed","datavalue":{"value":{"amount":"+0.8523258566856384","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":"Q444381$92A7DF1A-FD3F-4951-B2A4-774FC5FBCA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0b6e0a9c5eb316c4057f79a9b5eee072ba4bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2175802,"id":"Q2175802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ca52d946a739af8adb0f1e116ea542823f606a","datavalue":{"value":{"amount":"+0.8300739526748657","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":"Q444381$CBF12ED7-D1CA-4B19-B501-36773A4180A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460840acc06d920205d6c50dd7c7d42dd264194e","datavalue":{"value":{"entity-type":"item","numeric-id":4632025,"id":"Q4632025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c1bac96140b3cbaa8c66ad967aa5c333413361","datavalue":{"value":{"amount":"+0.8066782355308533","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":"Q444381$869C05C7-A856-43C8-833A-7C1F5EC9573C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e988d923dee3741a250aab8b27293d171cb6c13","datavalue":{"value":{"entity-type":"item","numeric-id":2413192,"id":"Q2413192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d81005a1441d0877505ba917efd93fa0e549e5f","datavalue":{"value":{"amount":"+0.8066559433937073","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":"Q444381$189674A6-6A60-472D-B7D3-3444513B9AD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs with no induced subdivision of \\(K 4\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_with_no_induced_subdivision_of_%5C(K_4%5C)"}}}}}