{"entities":{"Q3113764":{"pageid":3124480,"ns":120,"title":"Item:Q3113764","lastrevid":51405482,"modified":"2026-01-18T02:47:15Z","type":"item","id":"Q3113764","labels":{"en":{"language":"en","value":"The \\(k\\)-in-a-path problem for claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999711"}},"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":"Q3113764$FF6F8405-CE36-4EC2-B6E0-F0C162E8D652","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a6755d446132e980d240fe281fa43b7af5d03f2","datavalue":{"value":"1230.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113764$0D122FD5-AF69-442C-AE87-B9E7885F74CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113764$DA59CA10-4D00-4D42-95E0-8A9B22629B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113764$A9B02F7F-C762-42C7-BA2B-718A8FA968C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9789bec085738fbdfa502ed903d619f413616619","datavalue":{"value":{"entity-type":"item","numeric-id":299041,"id":"Q299041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113764$B6C13823-8917-4E62-8F0A-5156194ADFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113764$EB4FB3D6-A2C0-41CB-9B98-2855B6D88E5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113764$7FF0FE3E-30EC-4448-B42F-95D0534B07A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7964900f1fce319ab70eaab9e6997e1bd46c645d","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_599e.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113764$66B27B67-FDE2-4121-A518-E7BBA12F5EE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113764$BF7EAED5-C5FD-4B47-A7C3-40119F016C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113764$DCB4F429-5675-4820-993D-0546509F4E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113764$C056616A-DDD0-41F7-8BFB-58A4F9BB295C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed7528d3c7970b2b6cc27e55fd586e160acd4216","datavalue":{"value":"5999711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113764$0D0CBBEE-217C-41ED-AF00-92C980107A65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2988becd8bdec55381793b2adbb16d08816fd8ca","datavalue":{"value":"induced path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113764$0A9CBC8C-A719-4046-91CD-650B326F9402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113764$713DE09E-B5F5-4E14-8943-803E754EF173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113764$A0200C58-02E8-43C8-97AC-22BF46152AD9","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":"Q3113764$0CA312CA-7CBA-4C21-8C29-04F598C07D7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd68ffde1e9f64c792e7b3e30df8e8153d22b4cf","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113764$AA417F00-0AD9-4881-9C8E-669CAAB91ADA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18e8e2ee90b9e2c69b822e9556f22bffe81e7bd","datavalue":{"value":{"entity-type":"item","numeric-id":2428671,"id":"Q2428671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df457ac953c628d578504ad2e9f54a853081529","datavalue":{"value":{"amount":"+0.9660749435424804","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":"Q3113764$9A4C2960-A4B5-4446-A4BB-1D8A69FD64EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a9e157bde408f279942030419bdf3ffec8ce01","datavalue":{"value":{"entity-type":"item","numeric-id":2912870,"id":"Q2912870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee632be51c4468ee916a9500a161cbbf836cbae1","datavalue":{"value":{"amount":"+0.8646172285079956","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":"Q3113764$8699A16D-2491-4D0D-9DF6-925462C87254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d79f1f75d838bd0d75079820e4dd10217368b1","datavalue":{"value":{"entity-type":"item","numeric-id":5251566,"id":"Q5251566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a322b937be1cb46d35ffd1bcdac620a29af0114","datavalue":{"value":{"amount":"+0.8581497669219971","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":"Q3113764$EDC2A195-FFA9-44A3-9E1C-9FA1A62C8783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c253d2b3460142f8e8e0b3cf2a0695ce85ab6db","datavalue":{"value":{"entity-type":"item","numeric-id":5851119,"id":"Q5851119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17032983df0362922b5ecd28bd78373cf0fdeb9e","datavalue":{"value":{"amount":"+0.8175715804100037","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":"Q3113764$D0082499-C757-4801-8ECB-5DA0F7AB48D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72362f339ca91d66b0ca1007e54b7d37f42590b","datavalue":{"value":{"entity-type":"item","numeric-id":2428656,"id":"Q2428656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f037285de975c17e68f892433ab5a7557d8ed74","datavalue":{"value":{"amount":"+0.8168317675590515","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":"Q3113764$A6E74FC0-437A-41E7-8EF2-5D488D2D1291","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113764"}}}}}