{"entities":{"Q1417569":{"pageid":1428309,"ns":120,"title":"Item:Q1417569","lastrevid":48215479,"modified":"2026-01-03T23:53:37Z","type":"item","id":"Q1417569","labels":{"en":{"language":"en","value":"Chordal embeddings of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021223"}},"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":"Q1417569$5BF9BAB8-D744-4A6B-8287-5D0DD805F520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07416f7b15139e3d55eae5fe9699446921e25f6c","datavalue":{"value":{"text":"Chordal embeddings of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417569$4E222A5E-C878-431C-BDD0-DBD4F499656C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea1df7170393a0e8f5f7eff8c7f3e01cd6613373","datavalue":{"value":"1029.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417569$67642294-B97B-4A52-8A08-2F71A520B6EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28c38d7f6211412826387be6e8189e49aca9a393","datavalue":{"value":"10.1016/S0012-365X(03)00230-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417569$09486773-717D-4E6E-BC62-A28C399FA7EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$379681FE-2D5D-4F2B-90E0-B945914560C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c345b9c48997e79fd4ec789710f36a68c27efd","datavalue":{"value":{"entity-type":"item","numeric-id":581426,"id":"Q581426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$2A6F61E1-DD2F-48E7-A494-829AC77DB8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4c34a94921ffd18cd67c8593e8f426b151259e","datavalue":{"value":{"entity-type":"item","numeric-id":414639,"id":"Q414639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$0F2400A9-FB05-4390-86BF-829ADBE43A9F","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":"Q1417569$EFC43786-192F-46DC-966B-9E23AE69FF7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19dd558f6b0463011ea13c13314371f3bde474be","datavalue":{"value":{"time":"+2004-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1417569$91D32DD9-7426-4CC9-843E-CB905A3B3B34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417569$33D440F3-D366-493E-9653-C942D49C652D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0236cbb83209fcbd7bd68737fb185346ace8ca9f","datavalue":{"value":"2021223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417569$43297BF5-E41D-4110-8907-B9AB3213D5EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79649971f82e05400ec7b69d88c87623d70fb310","datavalue":{"value":"Planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417569$23C70FD3-EEA1-49F6-A47E-FCB5429CB918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461933a35ca86df4880db8fd5e59e991aa9606ee","datavalue":{"value":"Treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417569$61A740AC-AD3C-41BF-B7DB-3B66A571AF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"970ac23f339d88581186b19a77918d0c1a56ddb4","datavalue":{"value":"Duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417569$32183A4F-DFF8-4AFB-91AE-5D8F9E059B40","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":"Q1417569$9810F1D5-5C67-483C-8E97-68A39F012B76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$131D66E0-DC83-4E56-92D4-76420A8BB31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$AF1661A6-885B-4E77-8F73-3A766C8D696E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$59E8666A-8892-4BAB-9DBE-B92A0D974C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe19650c5a5ca5aed27b7e62d932794418db880","datavalue":{"value":{"entity-type":"item","numeric-id":1605302,"id":"Q1605302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$6A2053B2-614B-41B6-A817-3BB31A6B0309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$8BE9DB72-692B-41F3-95AF-486B019F8E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$3F232838-871A-4AAC-90A0-17C3797310C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$FFED6D0C-B01F-4B48-8341-10ABEE465E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17ec8eaa98b95febe1ec39a47d4ace7f6e9fda9","datavalue":{"value":{"entity-type":"item","numeric-id":4268436,"id":"Q4268436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$19DA77E9-2C32-456C-BAEB-D084A4FFF60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ca4799a8b5330ac614d822504467557bb75d2e","datavalue":{"value":{"entity-type":"item","numeric-id":4845852,"id":"Q4845852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$1FE616E4-4F11-495A-9390-F23A1142DB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44c502991fb982bdfff45bae2bc04ca9944c900","datavalue":{"value":{"entity-type":"item","numeric-id":6102320,"id":"Q6102320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$B807E36E-AE81-4022-8529-59AA86C8C599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6542e67c4913424827b6cdbb171a6cd326e47d3","datavalue":{"value":{"entity-type":"item","numeric-id":4218137,"id":"Q4218137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$D56412B2-4223-4639-B0FF-F7A893C969FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246fc69823cd7ad1fedfd2d1c8ea3f8702b26cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1372739,"id":"Q1372739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$93405D14-E504-4400-B14A-15D23DB7DDEE","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":"Q1417569$D540DB0B-0477-42EF-B43E-B28E5E6D3E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$2039DCA9-9883-402C-AC64-9E42969C3CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$F64BB50F-4196-4EFA-B220-C61DEA3FE2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165cead246c85f2512910158b1fea279cac06a88","datavalue":{"value":{"entity-type":"item","numeric-id":4317710,"id":"Q4317710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417569$017F3433-8992-49B1-BDE7-C35FD2518EC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e0b9962787a9bafe2b90e9d76f802cd2a5be58","datavalue":{"value":{"entity-type":"item","numeric-id":414640,"id":"Q414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b245cca73cc7ac00e994fb68f639f2a9544e6e8","datavalue":{"value":{"amount":"+0.8371163606643677","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":"Q1417569$4FC9F572-7DE5-4125-9F0F-589AEA6B6169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ce7417ca9f5e0a1b35dabd0c505f0c6d56be50","datavalue":{"value":{"entity-type":"item","numeric-id":2839216,"id":"Q2839216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b18810ac597685ebf646fdb1e0a11c6eaa27c7","datavalue":{"value":{"amount":"+0.7896957993507385","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":"Q1417569$90C48D30-68CF-4186-AC0B-5438794F8900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdf318437bebe772e6303a3cd321a7368f740d7","datavalue":{"value":{"entity-type":"item","numeric-id":1396654,"id":"Q1396654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d50f66d9bd2077e67b68892a028d58fbb300c6","datavalue":{"value":{"amount":"+0.7587568163871765","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":"Q1417569$9B74EE84-508C-4547-BE6F-57D0E7EED11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68ae29ef047704ecef5d39c009de590bdb2097a","datavalue":{"value":{"entity-type":"item","numeric-id":1850479,"id":"Q1850479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd44feb6027da6886bc0f0a65b13fb6b76d3b11","datavalue":{"value":{"amount":"+0.7504753470420837","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":"Q1417569$69CE68E5-A51A-453B-9C50-BF3B0B4F09E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f40ab17915392e1d57f5d74696b2a186c840d2","datavalue":{"value":{"entity-type":"item","numeric-id":4501347,"id":"Q4501347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd44feb6027da6886bc0f0a65b13fb6b76d3b11","datavalue":{"value":{"amount":"+0.7504753470420837","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":"Q1417569$D9D332C8-1228-4175-807F-472BBBEE0CD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1417569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1417569"}}}}}