{"entities":{"Q1417852":{"pageid":1428592,"ns":120,"title":"Item:Q1417852","lastrevid":67398240,"modified":"2026-04-12T17:21:25Z","type":"item","id":"Q1417852","labels":{"en":{"language":"en","value":"Necessary edges in \\(k\\)-chordalisations of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021966"}},"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":"Q1417852$1AF3918B-9CC3-4D5D-852D-B177FFCF3780","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4207849a678110070fd731a0b35e23019a73ef3","datavalue":{"value":{"text":"Necessary edges in \\(k\\)-chordalisations of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417852$61DC6D29-0FC7-4DD0-8609-771869E13483","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b657ce47e3948d49098c9f7e91a567560af3d68d","datavalue":{"value":"1031.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417852$6EB9E962-AD18-4638-A4D8-4F41262AB03B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22b96ab752a86bf1e52902b70847e69f619c8e6e","datavalue":{"value":"10.1023/A:1027320705349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417852$9D9A85E2-3F40-44C2-85A3-C4D512F3E738","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417852$40280435-B326-45C1-A97D-D9DE723A29DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8964f42f4f5e903b76a2c2f2c48ab004ea3d8c27","datavalue":{"value":{"time":"+2004-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1417852$E82B17D0-923E-4E75-8BB4-C7B8852594BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417852$FCB48DE9-CC43-4D20-AD2F-3A601A90E47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417852$62C26D3C-7194-45B5-B515-6D87CC8F0737","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5d8655ff51bd6bcebd6b77beda7bcb49e063b4a","datavalue":{"value":"2021966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417852$135365E1-A768-4084-BC51-88C8E16DDB5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417852$9C1C5234-CE67-44A3-9301-CF90847F5B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417852$7715DE98-09D7-4CE6-BF38-728302D04C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36650a6fc226b53344677f77a5411141f68b534","datavalue":{"value":"triangulated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417852$1AA4B038-FB45-49C3-98BB-D4FBB6259974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417852$05B1AE7E-5A11-4C0D-B3DF-B2B8109123F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417852$782C044D-5E4C-476A-B3EA-68AF3F611EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417852$AA6E33D0-9A69-4A9A-9867-206E0C215E4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417852$EAD84584-BB6B-42F2-A358-417AD06C7A9A","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":"Q1417852$921B03D6-E6B4-41D7-9D07-E46FD250ACC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3847609691b1a5f2e011569eb84b16bcbeeb8df8","datavalue":{"value":"https://doi.org/10.1023/a:1027320705349","type":"string"},"datatype":"url"},"type":"statement","id":"Q1417852$F30146B6-A845-46B8-81F1-8F1C8377C634","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62a7f47d807dd1538ca7f308cc02131491572e9e","datavalue":{"value":"W2135382359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417852$B1F6EE46-0E02-4E85-B13B-830B75D26CD1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7e173c60a8d8503efbe21e43c21719ca1719a2fc","datavalue":{"value":"Q59567885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417852$DBAEA2C2-ADA0-4604-B1C2-DB5627BF756C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6217ba7d9c1c8f25148d0f1e824bd0d8cf8526c","datavalue":{"value":{"entity-type":"item","numeric-id":2181248,"id":"Q2181248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca6f0fc16b20086fe83db95f7ef6f3e29be7e6d","datavalue":{"value":{"amount":"+0.89785296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$E27E32A4-3DED-4203-B6B3-48D8FBD2BD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da90e747529539328954b81e71d75764c2a3299c","datavalue":{"value":{"entity-type":"item","numeric-id":5057728,"id":"Q5057728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1f3b5540a8a0f3bb47cebc6ee072132556cf08","datavalue":{"value":{"amount":"+0.88965815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$043CBF42-969A-4780-9F6B-FEFE813463BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6dc83c3f0f2b7af4389ec4999ec4bbee0583b0d","datavalue":{"value":{"entity-type":"item","numeric-id":5957745,"id":"Q5957745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51629e822577682b9c390b56682167f23e53251","datavalue":{"value":{"amount":"+0.88861096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$328FD2AB-A9E1-4205-A533-2B9912895E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ff62a63929e4c6b8d4c7bf058f39d9880db8c5","datavalue":{"value":{"entity-type":"item","numeric-id":4693359,"id":"Q4693359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3009ecd846d986d57b596076f561c5e69c9bee55","datavalue":{"value":{"amount":"+0.88798237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$66AB1C3E-1DD5-49D4-8061-F032174E0875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42af4db6224537bcc4f7a8e76bfcc10109cad14f","datavalue":{"value":{"entity-type":"item","numeric-id":3190529,"id":"Q3190529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72dfda830771bb421a48d54cbfcf93ce7c05dcfe","datavalue":{"value":{"amount":"+0.8858311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$0876E7F2-17BD-4F6C-ACCC-B68019B221CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e309e951c16a377fb4543bb0d27b34615a1c9f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3010431,"id":"Q3010431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8008f476b5ab99af5a78260b7c7061f7e969e6b2","datavalue":{"value":{"amount":"+0.8845066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$79AE485D-26A4-4C34-AD8F-986DA7F15CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7ad43fd30f6ae5d75d376feec80173723d43e5","datavalue":{"value":{"entity-type":"item","numeric-id":423902,"id":"Q423902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8008f476b5ab99af5a78260b7c7061f7e969e6b2","datavalue":{"value":{"amount":"+0.8845066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$3F5382FB-3907-4B71-B11E-3A52C5D2335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566403ee26181bde3ca1e96c987280730fe2562c","datavalue":{"value":{"entity-type":"item","numeric-id":389214,"id":"Q389214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a11c443b0f13e3ccfd67349b8252ed0f0328b4","datavalue":{"value":{"amount":"+0.8815777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$0C8F5E65-6878-4872-AA8F-3EF2032B57C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca7f2ee9a983c521d4907499b9cd70aceed8b74","datavalue":{"value":{"entity-type":"item","numeric-id":3328563,"id":"Q3328563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f1ac578d079dfb4c967046f43c1e78ac5b2f42","datavalue":{"value":{"amount":"+0.8790867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$EDF573C8-AF6D-4FAC-9B66-38038F8C7971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae7d8945db59e6ca4da57bad9784b851f4b0de9","datavalue":{"value":{"entity-type":"item","numeric-id":5279541,"id":"Q5279541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7160109a92b77c36e9100969e93e8596f9a672d5","datavalue":{"value":{"amount":"+0.8747396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1417852$7984A175-D023-4E08-95AC-F7379CEC85A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Necessary edges in \\(k\\)-chordalisations of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Necessary_edges_in_%5C(k%5C)-chordalisations_of_graphs"}}}}}