{"entities":{"Q6131797":{"pageid":13266104,"ns":120,"title":"Item:Q6131797","lastrevid":98811563,"modified":"2026-06-05T18:32:43Z","type":"item","id":"Q6131797","labels":{"en":{"language":"en","value":"Gallai's Path Decomposition for 2-degenerate Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7834246"}},"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":"Q6131797$DE90FB11-EB05-42E9-A4D0-B8ECDA266348","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02f55d23c8fc2b7c34794fdb0f6b5038891897f8","datavalue":{"value":{"text":"Gallai's Path Decomposition for 2-degenerate Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6131797$46B62A5D-BD39-41C6-84F2-08D5817EEB22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a9352a55c535a5c31fe5fd4e0a0573278f7740","datavalue":{"value":{"entity-type":"item","numeric-id":6131796,"id":"Q6131796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131797$3AF66737-44D5-43DA-ADE8-41832114C0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee57ebfc95ad9d0ee843417ed0059722dbccb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":300470,"id":"Q300470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131797$29153544-0C9D-45D1-B354-9D5585DF7ACF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"de765a1bc38cb79bd24c0c7e81b9f6a123f0a2a3","datavalue":{"value":{"entity-type":"item","numeric-id":4987266,"id":"Q4987266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131797$B44702E5-71DB-4511-995C-99CCF91A97DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cc26b4b6ce89b5f72b36d6fbe49129d9f7892b3","datavalue":{"value":{"time":"+2024-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6131797$D5000763-E860-4D51-9B50-68962F4D6E24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be89b6a94c59fa0fc1373826b3c2e56f009d1d0e","datavalue":{"value":"https://arxiv.org/abs/2211.07159","type":"string"},"datatype":"url"},"type":"statement","id":"Q6131797$023348F7-0F7B-43FB-9ECB-1C43608D9121","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131797$E09FF5FF-14B1-468D-9F93-7AD65DD4CB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131797$E8B757FB-246D-4BB1-B5C4-3DF4CE04F6A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f65e9957e4db904aec280a4cd0b87cdde257997d","datavalue":{"value":"7834246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131797$516E1375-0F0F-487A-8D8D-87978181FCA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131797$F89C5DCF-1AD2-4EC6-B656-EFA58A95B94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523e35b18b3bbd784b1ed08c1a39546be1331794","datavalue":{"value":"Gallai's path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131797$02D09A15-0707-4941-BF4F-8F8877456C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1ca99abb40ff0f6f16217af43af362d3646bfc","datavalue":{"value":"2-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131797$5AF96BD6-9470-4789-B3A8-596C60D39F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a547ac744c86bd0f31a8cf24d0beda4149eb0625","datavalue":{"value":"outer-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131797$80E01FA7-1B5A-4C49-9E73-2D56F8FFA681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131797$213FD632-8EDE-4A14-BCFC-C37EC1147E87","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":"Q6131797$9ECB68C3-982C-417D-965B-CBA9AB13C5EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b15cabd9073be5c3f904d9f6bdb6ae9337179489","datavalue":{"value":"10.46298/DMTCS.10313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131797$B3DF50DE-3497-4B93-9914-86C7BA8F0BC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f70eb31de84178630621341ddf819c0249e229","datavalue":{"value":{"entity-type":"item","numeric-id":6542059,"id":"Q6542059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a80222bc9332f998795ae475c82dbd5faa646dd","datavalue":{"value":{"amount":"+0.8658626675605774","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":"Q6131797$A7C125D5-43F4-4DEF-918C-202FFC9250DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3e1d33323c5c880986cec1fc3462c62005eaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1732776,"id":"Q1732776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c221d9d17092f5f4389d3ada697eadbe4cd8e9","datavalue":{"value":{"amount":"+0.8458852171897888","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":"Q6131797$5515A063-C516-41F2-A357-E6ACBD98F92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f412d2b9460d1b5dba71c5601e265219738f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":1732759,"id":"Q1732759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ded5987e0d3786e1116ae7d8b29355965f20018","datavalue":{"value":{"amount":"+0.8457522988319397","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":"Q6131797$E5375D32-709A-49EA-B285-C1D4AB014A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ab10ff415c69c7dc534f0f81a4afd859d96330","datavalue":{"value":{"entity-type":"item","numeric-id":6055934,"id":"Q6055934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3660837c2ecb63b127945de926527451c409facf","datavalue":{"value":{"amount":"+0.8441033959388733","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":"Q6131797$73605A0E-633A-4F88-8BAE-FB05F2A9B936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee76928863ce01c5fb5f570e1c9d6769248c714","datavalue":{"value":{"entity-type":"item","numeric-id":6047576,"id":"Q6047576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d4d7299be72f243767c23d3fb526d285d54ffc","datavalue":{"value":{"amount":"+0.8346332311630249","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":"Q6131797$BFAE58F6-FC6D-49D1-BCA3-CA561F68F14E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gallai's Path Decomposition for 2-degenerate Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gallai%27s_Path_Decomposition_for_2-degenerate_Graphs"}}}}}