{"entities":{"Q1005252":{"pageid":1007100,"ns":120,"title":"Item:Q1005252","lastrevid":69405933,"modified":"2026-04-13T06:47:14Z","type":"item","id":"Q1005252","labels":{"en":{"language":"en","value":"An improved algorithm for the longest induced path problem on \\(k\\)-chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5526355"}},"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":"Q1005252$09BA087F-C038-44D5-88ED-C5D34C3FE2E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49037887efb18c2db458149eaa735ceb7f033698","datavalue":{"value":{"text":"An improved algorithm for the longest induced path problem on \\(k\\)-chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1005252$57054FE5-0A9E-4837-8F07-F5B38E2FBDAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00258b64375669390af3703a1db0cda6c0775dd7","datavalue":{"value":"1186.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005252$2A829C7C-1FE3-465B-9419-6602870FFC49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"700f28a91e4e6fa9ee3312d03cbe456c80c5f48c","datavalue":{"value":{"entity-type":"item","numeric-id":1005251,"id":"Q1005251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$81FC6B8E-B619-4B25-93CE-C21A179389F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$2FD2B43C-CB80-402D-BE4C-92EB5DB7C918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f56318d3a976605743e819b14b675082876c29e","datavalue":{"value":{"entity-type":"item","numeric-id":187147,"id":"Q187147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$434B7EF0-AF75-4266-A495-A204BF17662E","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":"Q1005252$41CBC942-80DA-43AD-9BA7-7072688FCE7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89a9c5ee59be6fd8de83ba262729607364501071","datavalue":{"value":{"time":"+2009-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1005252$9CB778CE-7E63-4C98-AE37-726CE37051E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005252$556610CE-1480-493C-ABED-C4A864D98C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005252$57891174-EE6E-4614-94A5-9D5422777591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005252$D9E65BDF-77FF-4F46-A641-3DEC420FA934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005252$2367F96A-B059-4367-B43C-D50D9AD6FBD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bb18bb0514320009d8247a9015a1c6e39221984","datavalue":{"value":"5526355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005252$D3004F5B-1986-432F-B4CD-99B5A1733FA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce0d6a402779d02bc6c4bd84b7ec5bee0a7505c","datavalue":{"value":"\\(k\\)-chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005252$CD15971A-2EF0-4AEF-9120-BC1BA2EEA417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a07c13b4c7af79216ed42e404664fffb6c5e85","datavalue":{"value":"longest induced path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005252$646BD1EF-9F56-413F-B20B-9647015AEA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005252$7F36FECB-EEA4-4F17-BA39-4472BD52AA0E","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":"Q1005252$45F5998C-7B12-4D7F-ADB8-6F1FA7454FD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4e739fa91ffc63bcf0c35c195dd4644aa233aea","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.01.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1005252$DBCF9E6D-2416-4CF1-9626-EF1E18F49FE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bad319d98e20b5dd98ed0d63e895283cce22d3a6","datavalue":{"value":"W2071594117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005252$87ABA59B-8EA2-40A7-88BF-E0E63A4E9D45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c63804f2ef0371ef3579f911fb4b592f463e763","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$9806218A-506E-45FD-9017-1B3398FA02F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$AEEA0863-01FF-43F9-A468-1BA5E01A9BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$01E52307-B525-4CA3-AA8B-F36CDA652C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635a8a4acf3da89240edcbe3e0a13fe06b4ab58f","datavalue":{"value":{"entity-type":"item","numeric-id":4652629,"id":"Q4652629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$1C95700F-46BE-473F-97DC-A50F2C9BE5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3af5ca8a019f2eaacbcc540570f687ec3ab9d7d","datavalue":{"value":{"entity-type":"item","numeric-id":4667625,"id":"Q4667625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$FB168565-1CB1-435D-8762-667BF4D59415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$3EFFF0CB-18F8-4B26-A255-4D8623D3DD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5e03ebe9e80ab4af8ff7aa27bfcec942e0fba0","datavalue":{"value":{"entity-type":"item","numeric-id":5704853,"id":"Q5704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$BD5D3C53-1769-49DD-95B0-4CF3FD684D39","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":"Q1005252$43304BD8-CD3B-4829-B2B6-33494E796D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af1b308820afb494c9099c28fa439dd43211c89","datavalue":{"value":{"entity-type":"item","numeric-id":1603504,"id":"Q1603504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$C4E8DA9D-63BF-4387-98AE-183C463DDBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fc962ea17f126596af6837736bceef100b5e18","datavalue":{"value":{"entity-type":"item","numeric-id":5902531,"id":"Q5902531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$FC75AA86-E575-4FEC-B09F-90B502A2854F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$7897C86C-A654-4E3E-9769-B30132784A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b282981ff20164b3540e1a2ccd6c8000b048d11a","datavalue":{"value":{"entity-type":"item","numeric-id":1182105,"id":"Q1182105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005252$B83BBB07-953F-4126-BC02-C2594E8EAA9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69fafdbdd78ad682fbda52a5f3001e0d0a9b121c","datavalue":{"value":"10.1016/J.DAM.2008.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005252$3CEBF0A4-D475-45DC-AE0E-5BDFC17F8366","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0219ae9d0938b83ba3f9cd474f37b8bf9b4dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5003500,"id":"Q5003500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d3bfee0096c63cad4433de4266b150add52705","datavalue":{"value":{"amount":"+0.92342365","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":"Q1005252$A4346601-9BFA-4A74-AC22-9FA18A86F2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167e4d60bf6b266cf603142e5460472fad3da020","datavalue":{"value":{"entity-type":"item","numeric-id":1999389,"id":"Q1999389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98423f9b4cda35235bce23516b56b51d1ad3ce3","datavalue":{"value":{"amount":"+0.9016764","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":"Q1005252$B49868B7-4C1E-4DA9-BA02-0334624190DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad4ee6c7c38c50d10d762fbb2de3acaa074f7c9","datavalue":{"value":{"entity-type":"item","numeric-id":5111880,"id":"Q5111880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10c8298c3380c1e35c1a9221b67368feafa2bbc","datavalue":{"value":{"amount":"+0.8822482","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":"Q1005252$ADB25849-4B7C-46DE-9BD9-7096935CA17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67ce9be5a58aeff0215ca27b2c5a47224d4188a","datavalue":{"value":{"entity-type":"item","numeric-id":4732130,"id":"Q4732130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a39aa2d9ab226dd83ffab20c72586cffc1ff290","datavalue":{"value":{"amount":"+0.88019246","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":"Q1005252$A467258A-36C3-4EDA-AB2F-279EFF7B10F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac13348bdc101ee51f515a5b0f2d3adf3abe082e","datavalue":{"value":{"entity-type":"item","numeric-id":4882587,"id":"Q4882587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209f92410c684fe46c7a65008ce58feb382146e6","datavalue":{"value":{"amount":"+0.8797663","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":"Q1005252$B2768A57-5E91-47B3-88FF-D1859C31F7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26492baea6256e239d27dcc790301b3184c4ec66","datavalue":{"value":{"entity-type":"item","numeric-id":2669795,"id":"Q2669795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fba1e3fef3b5b20f28174fb19d5669633cb41f9","datavalue":{"value":{"amount":"+0.8777413","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":"Q1005252$A1518231-2372-43F2-8965-8B1438EB39E2","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":"8ecb07edc8215aeaf17c5de3f19f5a47c9b03a6f","datavalue":{"value":{"amount":"+0.8718924","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":"Q1005252$1419CD8E-96E7-4E0D-87BA-7711D99507BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb420930e419764b40e2d05978e23842354a79e","datavalue":{"value":{"entity-type":"item","numeric-id":5060133,"id":"Q5060133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af58f375eed8cb902717b0678e52046e2ec82d4a","datavalue":{"value":{"amount":"+0.86744386","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":"Q1005252$88A675B9-6BAB-4DD9-8BAE-82380139EEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19340332239039c12d6bd57a26150e222f06b3d","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce679ee55754c076c05fe7ec89b089c8866da000","datavalue":{"value":{"amount":"+0.86648774","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":"Q1005252$520F15CD-9D69-4DE9-845D-740F4E229BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aebf774e1ad9140dd3d65069f71369e4c7fba61","datavalue":{"value":{"entity-type":"item","numeric-id":686257,"id":"Q686257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ffb1547c18652065f75e59a0ff31be54a6f35f","datavalue":{"value":{"amount":"+0.86428547","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":"Q1005252$AB3B774C-27F5-427B-8891-8F39CE89A4D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the longest induced path problem on \\(k\\)-chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_longest_induced_path_problem_on_%5C(k%5C)-chordal_graphs"}}}}}