{"entities":{"Q1309811":{"pageid":1320561,"ns":120,"title":"Item:Q1309811","lastrevid":70111782,"modified":"2026-04-13T12:31:12Z","type":"item","id":"Q1309811","labels":{"en":{"language":"en","value":"On the pathwidth of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474687"}},"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":"Q1309811$A2C84EE2-3EAB-411C-B596-4EBE69814E88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a69e8195f5fa7e5c87da634fee50c7cf66a2a084","datavalue":{"value":{"text":"On the pathwidth of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309811$34EA03DE-A171-4BC2-ACB0-0D9252CBB233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1408fec282cfa77a24be1543aab0bece28b7eb2c","datavalue":{"value":"0798.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309811$AAB5A72C-5568-4E29-A42B-1AC3272F9A53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce3afc7df05fef0105482e41c1b0255062b101ac","datavalue":{"value":"10.1016/0166-218X(93)90012-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309811$0FFCDAD6-A659-40BD-A16C-B05977696DD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89db102d8bcca1d9e21dab092378fca0af3b615","datavalue":{"value":{"entity-type":"item","numeric-id":666106,"id":"Q666106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$7C60324A-27A3-4686-838E-F83957B0FE23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$77C5DFDE-2BA5-49DD-A474-ECF4D1F051F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984246259ef39e1986d26ac7775e6cceef3e99e4","datavalue":{"value":{"time":"+1994-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309811$175B1C34-843B-4A43-AF36-6C691573DA64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309811$9C5E212A-910A-4D11-8562-A55C00F6E780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309811$52F615FC-4071-4FE7-8060-1B01B143D04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309811$7D0D4CE2-4C5D-4FD4-86E0-C8E0E26436BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc2c5164b1a0a1d9f0932217a0f163ff31d48361","datavalue":{"value":"474687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309811$BEA80729-6AE9-4A0C-9F3D-3F5591344608","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309811$D21F5929-32FD-454C-849C-F5C5DDFB2EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309811$48D7428E-5512-47D9-8DB0-4FF1016CDD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309811$227357BD-2794-48DB-9EF2-DB54CCAA3321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f3984128bcca31872d093c80850759932fa762","datavalue":{"value":"starlike graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309811$17C7CF98-12DC-4DBD-BA93-3BED099EE438","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":"Q1309811$8B96C0BF-E099-4C1A-8F41-6AE1CAEC6C10","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a68036565a3c87597619e410dfc4c1e918590c2c","datavalue":{"value":"Q29305659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309811$474BD03B-122C-40AE-B062-B1DF0BC96925","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":"Q1309811$1AF98DAB-B711-44E4-8370-6A102A689C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$069966D9-A55C-4F0E-ADBC-5C7C956D5B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3373ee9694c610a688774a593ac1b1fcddff929f","datavalue":{"value":{"entity-type":"item","numeric-id":5056112,"id":"Q5056112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$CC0BACD6-E778-4498-928C-AB7FDA28F2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$66A5C361-5E2E-4BA4-93A8-9DFE78C67C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$446900CA-07EF-46C9-8E4B-FBBCA634DBF3","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":"Q1309811$586B8987-2F15-4C8C-8D5B-83AE30613F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$C08EE89F-A4CB-4A83-8E2B-835D57EC4CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$C2EFDDDB-1DD8-4982-B15F-AA0328544614","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":"Q1309811$7E3555F3-37DB-4773-AE37-017BFA10BE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5200a3d79bea878bb3f1f1a63dd2799adadfaf","datavalue":{"value":{"entity-type":"item","numeric-id":5903516,"id":"Q5903516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$1883B2DD-6C99-4742-876A-BB453B81F117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$AF6B732E-D0CD-4851-A569-CD0BF79D2FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$B3645239-9A0D-4185-9000-15C05AF47B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$54D687DA-4461-4EC4-AFE9-28F1EFBD2843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$E3E85E8B-E7CE-4242-8BD0-D8A72C7D92E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$3E2EA693-00AD-40F6-8472-EF74D1DABFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$88452D1F-2164-415B-BD19-2AFAAF60E21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$088F88BC-7932-4A85-A6EF-09707D1B433E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$1ABCB8DC-A860-4DCA-82B4-954E3C927EAC","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":"Q1309811$96EEEDA3-876A-46E7-918D-46231B9AC734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bf65b673444e6f5fc6bfae60c9a140bab18719","datavalue":{"value":{"entity-type":"item","numeric-id":4734768,"id":"Q4734768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309811$4A91F250-6C6D-4ECE-902F-66042407D2D3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3fbe16286ae7f99afcd3752509c3f3b73a6ede7f","datavalue":{"value":"journals/dam/Gustedt93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309811$8C3499E3-A9B7-4D63-A705-9604F30489D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896b5b60b9b040ad3410224f21919242a1a31091","datavalue":{"value":{"entity-type":"item","numeric-id":5321709,"id":"Q5321709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80a4190e25cb2a341a477e9983575a49fab257b","datavalue":{"value":{"amount":"+0.8540714383125305","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":"Q1309811$1FAC6A5F-5783-4737-B500-70E1DB7B8820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3c25b27b19e821cfa4608958ae76b31f280f26","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb68baed87a5f51c87df909a9d8496761f39582","datavalue":{"value":{"amount":"+0.7777687311172485","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":"Q1309811$652C2B6A-AC98-439A-B956-603E8EC88CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f364ad56d7c1ad483f044b502a98a2ea8b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b6cd57c42737fa2507f876ea33fe7e7f218fd2","datavalue":{"value":{"amount":"+0.7749242782592773","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":"Q1309811$90712AE3-A6C2-4AB0-9941-D7C407EB3C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115334db6aedec9b6b2e0984f28369e119219023","datavalue":{"value":{"entity-type":"item","numeric-id":3508573,"id":"Q3508573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb07d821da05862a0dd581803b8b779184a169fb","datavalue":{"value":{"amount":"+0.7624149918556213","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":"Q1309811$134F6AC2-AA24-447F-BA8C-158951BBBD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc24a6fd772be038fb36c60535ab33d600227b0","datavalue":{"value":{"entity-type":"item","numeric-id":5851105,"id":"Q5851105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35340c4f99f528363ab54470e14281f9772fcba4","datavalue":{"value":{"amount":"+0.7598466277122498","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":"Q1309811$19E04775-F2C9-4D4D-8D3A-5C09DBE28E3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the pathwidth of chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_pathwidth_of_chordal_graphs"}}}}}