{"entities":{"Q2685319":{"pageid":2696062,"ns":120,"title":"Item:Q2685319","lastrevid":55980427,"modified":"2026-02-21T17:41:01Z","type":"item","id":"Q2685319","labels":{"en":{"language":"en","value":"Intersecting longest paths in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7655635"}},"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":"Q2685319$138B680E-A5A3-4A36-8A46-77A9F9D4E06B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bba38657e3436d3c8ade02d60e00efcb68d6c3d","datavalue":{"value":{"text":"Intersecting longest paths in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2685319$9101075D-A75D-4B56-8ED6-D3BB30AEC0D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dae6abd054da1d1e2a56610978868f8d1a608609","datavalue":{"value":{"entity-type":"item","numeric-id":217535,"id":"Q217535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$36F6F176-7F97-4A93-88CD-54BC251AC3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3a8277265b5a395c255b4ccf57f17cc569d938","datavalue":{"value":{"entity-type":"item","numeric-id":405199,"id":"Q405199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$E7803F15-4A82-4A25-AC1A-D25C4707080F","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":"Q2685319$34A6DDEF-7D76-41A6-80BF-154E0D0981D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d04dd3e40725c0d6a55744dfb3e1d2c883d5cb4","datavalue":{"value":{"time":"+2023-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2685319$4B604596-564A-4977-A4F1-64E480B60219","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c45a2f561207150fc272fc5e70cf4abfbbeb95b","datavalue":{"value":"https://arxiv.org/abs/2012.07221","type":"string"},"datatype":"url"},"type":"statement","id":"Q2685319$1CCA1873-AB30-4C3B-BD7D-20B62776B6C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685319$1B789DFF-93B9-41AC-A6D3-104A9099186A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685319$C0A91D59-3D8F-4614-B1B6-E12703FBB97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685319$5FE48DC3-92ED-4F82-8960-079F2ED455FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685319$B2A4EAA3-C848-401E-953B-052A784940F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35d4d1a44e31fad047b3752855c5329847ec65c7","datavalue":{"value":"7655635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685319$711E5761-F3F5-4343-B94F-C2ED8F3E7930","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f0187c80f319f514f027e2a22d4128fa6f3b57","datavalue":{"value":"transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685319$EC5B225C-BFDD-44D6-9B6D-B4B35C4BF386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc951a9043dcbba9aead96d41fcb49240f8cbd6","datavalue":{"value":"longest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685319$3A8B33DD-1326-403E-A7FB-060BB5FB713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685319$667BF320-7499-49F8-918C-7A64A7F7E12F","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":"Q2685319$7AB0F58B-D0EF-48C6-9707-FB2486C8143D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4ed3afdf1666af1ae0c7c033322df5ffd803ed9","datavalue":{"value":"W3112965832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685319$EA2C8369-68B2-49EE-85A1-91DCAA2E4CA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c40fe409a1365b5eb1a16f4c30f7c162d60305","datavalue":{"value":{"entity-type":"item","numeric-id":3634208,"id":"Q3634208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$F56A6517-B9C2-4395-A8E9-BB7FFEB480C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665e8fc12dc1cfc6a1b4fb6e056f4da0d4cd83b3","datavalue":{"value":{"entity-type":"item","numeric-id":4819244,"id":"Q4819244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$B49F803B-D588-4BBE-B512-BB38B798C5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123340c09567d5d6f0cb8f1dc4eedfde46c1f344","datavalue":{"value":{"entity-type":"item","numeric-id":5918842,"id":"Q5918842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$E5DAC847-5948-47C6-AE1D-DFF9AD41B3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0df0bf2b0cc0e03f1417f80472ad2467c7f7c65","datavalue":{"value":{"entity-type":"item","numeric-id":2948007,"id":"Q2948007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$2890A3B4-F0B4-4D66-A55E-05C7A30E62A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6214dde2be3289bdf38db9febacb730fcc0cbd","datavalue":{"value":{"entity-type":"item","numeric-id":729758,"id":"Q729758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$9B743C1D-3C49-4810-B77C-076AA486D70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88004dc6089e32ab15c28348f673d551271d690c","datavalue":{"value":{"entity-type":"item","numeric-id":389499,"id":"Q389499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$1EFA86E2-9E48-4261-911C-A763D641748D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792256c8873840b120296a2204bed3b33a18cdae","datavalue":{"value":{"entity-type":"item","numeric-id":5537559,"id":"Q5537559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$0317B2A0-4AE8-4974-A42D-6003997B55F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37a2c1ea2373645af7718716b63a2f3913cf846","datavalue":{"value":{"entity-type":"item","numeric-id":3376690,"id":"Q3376690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$484B412E-A707-4908-8097-58177D352CE1","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":"Q2685319$1E82CFFD-5A3D-4F68-B008-0A80C5889A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec8b9881b621ca99097afea64a1ab5de185fe7a","datavalue":{"value":{"entity-type":"item","numeric-id":1640209,"id":"Q1640209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$7C22E0A2-468A-4606-98D0-D2D59E7986D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1271719ac418ea3d9616653338bc59518dd06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":2294714,"id":"Q2294714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$769F9B86-B96A-477F-991E-6556633800A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538dd4b558f136dbdebf91f512332bbd0f415dc","datavalue":{"value":{"entity-type":"item","numeric-id":277622,"id":"Q277622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$5ABC6220-6BE8-45D3-AA56-CCC00F3A7279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c7108c17cc46edf028972e4a923996218fd5ad","datavalue":{"value":{"entity-type":"item","numeric-id":2516667,"id":"Q2516667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$C64FA4E5-A4F3-41BE-B860-8469DB97E48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2938a8fc965fd5d6cf2cc7e160b41d494b9d9eb","datavalue":{"value":{"entity-type":"item","numeric-id":5554157,"id":"Q5554157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$AE784D69-58A3-451C-BE6F-A284732C58BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f4572babb513ca7f3c8ffa84ff7c9cb7b35636","datavalue":{"value":{"entity-type":"item","numeric-id":3199444,"id":"Q3199444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$F51C21D8-CF7F-4AC9-B24E-7B1D10446741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8664c4914dc00a6a4b9ea3e0d1289d638c6a08","datavalue":{"value":{"entity-type":"item","numeric-id":4979843,"id":"Q4979843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$27BB3F40-AD65-4D41-B054-D9617D3D8B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78342f68e81b42f25e4d7a444a50a351a4513840","datavalue":{"value":{"entity-type":"item","numeric-id":1223315,"id":"Q1223315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$E28A855C-B298-40D8-95D2-7293807EB4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f392e61bff63209f626f04c695df706b8e939c","datavalue":{"value":{"entity-type":"item","numeric-id":3997887,"id":"Q3997887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$06B0CD6F-A2D2-477D-BCF6-9825B0A60172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2950aa169477d7dd470a961dce96eef7dedb75a","datavalue":{"value":{"entity-type":"item","numeric-id":5576237,"id":"Q5576237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$1BF7145C-43EA-495B-A7F7-42C8818ABB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186d2c19740f40654f830facd61d9d49a450028","datavalue":{"value":{"entity-type":"item","numeric-id":4775880,"id":"Q4775880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$E481679A-2041-42F8-9D0C-8D1C17618684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c4be3e583bcd72f568dc1eeb734d316312a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103566,"id":"Q4103566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$72B717A1-6717-4C91-9310-8CF1DFE965FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb7ea01d1d5e231431b6068a80113a17a81ba25","datavalue":{"value":{"entity-type":"item","numeric-id":3159270,"id":"Q3159270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685319$D7BCA268-B86E-4CD0-A12B-7D59DC564F66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83ff35a5732e9947b1b5807c64db0564ac122d65","datavalue":{"value":"10.1016/J.DISC.2022.113284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685319$E4CDF30E-375A-4725-A5E4-E2E19384FF84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cd8078034be32e9c723f108da26166ea1e572e","datavalue":{"value":{"entity-type":"item","numeric-id":2294714,"id":"Q2294714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5d205885a4337ffc5d1d1044805fdc9f100182","datavalue":{"value":{"amount":"+0.8607733845710754","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":"Q2685319$15F5A352-BCB5-4487-912F-5734DA7336DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95beb5e738add6d0afb4990b3b8177809e5c4779","datavalue":{"value":{"entity-type":"item","numeric-id":6056759,"id":"Q6056759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86350bef83c56fd80b2088032877ca8b108c60c5","datavalue":{"value":{"amount":"+0.8520247340202332","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":"Q2685319$EE26FB46-DEB7-475F-884D-82C2D9459D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a80e800c933c250e060a1b0e58a3cf4567e4c9","datavalue":{"value":{"entity-type":"item","numeric-id":2785375,"id":"Q2785375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b58a596bb260c9eb4c9513e71d67172429ab8b","datavalue":{"value":{"amount":"+0.8419504761695862","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":"Q2685319$79209302-A5DF-4361-BBDA-94C28DD51923","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2685319","badges":[]}}}}}