{"entities":{"Q4312221":{"pageid":6341822,"ns":120,"title":"Item:Q4312221","lastrevid":88687922,"modified":"2026-06-04T15:11:20Z","type":"item","id":"Q4312221","labels":{"en":{"language":"en","value":"Chordless Paths, Odd Holes, and Kernels in Graphs Without m-Obstructions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 682506"}},"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":"Q4312221$3311A50A-2D64-452C-BDC8-B07FB34241AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e47a76b90947b1448d7808795b11ebe3ff7536e","datavalue":{"value":{"text":"Chordless Paths, Odd Holes, and Kernels in Graphs Without m-Obstructions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4312221$7990B92E-10DA-499F-8F04-8328C3368A98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15a9ff230d03b539560e2bdf1a4aa00b1bb88b81","datavalue":{"value":"0807.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312221$B4E40CA6-80DD-4594-98B9-4FFA4C0E1007","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312221$5F35096C-AE93-4587-873F-27FF99897637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b4e30e951b191c1b8d597d99684617c29671007","datavalue":{"value":{"entity-type":"item","numeric-id":550003,"id":"Q550003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312221$D9FD19FD-8BF7-47F9-B98C-01474F1E0A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312221$16F859C6-CC28-432C-BCE1-297C2C977370","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312221$CEEEEF3F-41D3-4C93-8DA2-B6CF20C45B5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d1fa5c328f025856ddd50f5560507224cb142d6","datavalue":{"value":{"time":"+1994-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4312221$022B7096-6310-4610-BECD-D18A125562C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312221$EF9E4A32-036C-4217-933C-F454456D7531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312221$5CAB29EB-8637-42F0-82E0-2968EE0919E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312221$95DF7781-83E3-4081-B3D9-5279784F2B0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dcd50819eb24c1188faff222ad7b709031db536","datavalue":{"value":"682506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312221$1CC3771F-60BA-4505-AF43-FA80F723C639","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48edb6871a74349b792c499e7efd9c153f9bcac","datavalue":{"value":"\\(m\\)-obstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312221$AC6071D1-B288-45C1-8811-D085A7D3D099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312221$749C3B6B-78D8-4A9A-8454-1B7E0BFA9324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312221$DAFE5ADE-C355-4A81-AB9B-10C070009012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d3eb97b96fb6b913cf67399429a1c6ffb70031","datavalue":{"value":"chordless directed path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312221$4F342ED7-F448-45E3-A105-DE6ECF2B6ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d87a2d2d37c555f2d6e1aeda6f7ce93354cfe73","datavalue":{"value":"holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312221$5424BE31-2B7A-4739-A9BA-EF9309FDCBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1e2c83f520b8bc02ee4ae71843400669a839e0","datavalue":{"value":"perfectly oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312221$795EC104-F9AE-43B1-B291-92781C16A0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312221$A4EF31BD-327E-4D21-8D43-8983CCD94DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056146a9fbcc9c5977cb3ebd2d853744e04f7f68","datavalue":{"value":"fraternally oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312221$A4CEBB63-0AA1-44C9-BFC6-112EDC075310","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":"Q4312221$B399AE8D-FFAE-42F9-B7F2-3CB58D763BAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b88722007981a747fd9e0f2a5f409dbd143a6c33","datavalue":{"value":"https://doi.org/10.1006/jagm.1994.1031","type":"string"},"datatype":"url"},"type":"statement","id":"Q4312221$86652EB3-FA83-496E-AB39-A2C2BBD72473","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7324bc495b53d31e082cbba21532098a340ca6d","datavalue":{"value":"W2091696149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312221$F1F9270E-23B1-4C5B-B2EA-23B6BBAC0E0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e201f62ec22ce9cdd8f406a1da0b31efae66b565","datavalue":{"value":"10.1006/JAGM.1994.1031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312221$EC33FDA0-F937-4754-9935-401BE67064FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee89b2eefd1a850ba2ef2626d494851306c985bf","datavalue":{"value":{"entity-type":"item","numeric-id":809100,"id":"Q809100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750d6dc34b1e77a60ff35304fa5b5d7cab0a0234","datavalue":{"value":{"amount":"+0.8114469051361084","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":"Q4312221$9C450A57-8979-4FA4-9CEB-EE933AE4C50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686098137f3898db50d064680787983fe73eb969","datavalue":{"value":{"entity-type":"item","numeric-id":1357743,"id":"Q1357743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bddc4e751d32c9607cd765e5686ee8d9e31eb6e","datavalue":{"value":{"amount":"+0.7667156457901001","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":"Q4312221$FA6BC29E-99E2-4433-A825-F5FEEA6FAA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bffdf8cddca61053fc826fb9eafb62d9d46c06","datavalue":{"value":{"entity-type":"item","numeric-id":3822190,"id":"Q3822190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bddc4e751d32c9607cd765e5686ee8d9e31eb6e","datavalue":{"value":{"amount":"+0.7667156457901001","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":"Q4312221$EDA72309-7498-4E38-BA54-5B668C2F27C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1124267fcf4ed7cd538dcf164a99fd348ed94cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3577632,"id":"Q3577632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83253663aa626be1c54428911e9e403d9d1886aa","datavalue":{"value":{"amount":"+0.7642523050308228","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":"Q4312221$5C71DB4F-DBA6-4C97-B98D-68A0261A9B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36664e6f6c9d67e8c5b5f2cc52cfb9c302069a0","datavalue":{"value":{"entity-type":"item","numeric-id":2515566,"id":"Q2515566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c88ae2ab40d29f2e2154ad3ace5eaed3b6c883c","datavalue":{"value":{"amount":"+0.7637245655059814","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":"Q4312221$C3086ABE-2D9F-4DB5-B2BE-256CD6731C56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chordless Paths, Odd Holes, and Kernels in Graphs Without m-Obstructions","badges":[]}}}}}