{"entities":{"Q5851118":{"pageid":7880669,"ns":120,"title":"Item:Q5851118","lastrevid":101813312,"modified":"2026-06-06T02:54:57Z","type":"item","id":"Q5851118","labels":{"en":{"language":"en","value":"Smallest odd holes in claw-free graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5661070"}},"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":"Q5851118$D06A6171-31F3-4DEF-82A9-14E52CFA5300","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac08c9d80ec9810a78b30e0a42dfe8db3b3aea4c","datavalue":{"value":{"text":"Smallest Odd Holes in Claw-Free Graphs (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5851118$2D8152C7-63CD-4261-9A77-B0D1CA5839F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcb6eb833ac2bb1c9f001e2e65b60283e6c95e20","datavalue":{"value":"1273.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5851118$058E2456-456C-4289-A653-0286960B9B42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fe61cadd6bd6c71c05a9d6a55285c448e53b656","datavalue":{"value":"10.1007/978-3-642-11409-0_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5851118$28F71CF4-09C7-4DC0-9AD7-70A49DCE470A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"443d8ff68470cd5937e1e8412539219c9e98c032","datavalue":{"value":{"entity-type":"item","numeric-id":5851117,"id":"Q5851117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5851118$894F8029-DEF3-4FB0-956F-CB9805C345BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"863e46128dd5b07517f2b4b611914522e2d0211a","datavalue":{"value":{"entity-type":"item","numeric-id":991749,"id":"Q991749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5851118$819DEEF5-847C-4702-92ED-1143EB5CEAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5851118$FBB35519-CFB7-4C97-B0D2-96154ABC9086","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5851118$67D16861-635D-4B9C-8E89-A3B04191EFF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d41c38ed480d2e464933417b446e6f70f39ae41","datavalue":{"value":{"time":"+2010-01-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":"Q5851118$F3E72931-1435-4150-B6E6-DCE9C02C929E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5851118$4C7FCB5A-1CE5-4DC0-BB72-E9F3E93497B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5851118$50341053-BBC5-4E5E-8ECA-3C9B7E1F380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5851118$A112002D-0DDF-4A37-B74C-1A183C135BE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bd07ea04aca9c2d04a579d79ee57eecf8cb9f86","datavalue":{"value":"5661070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5851118$91E3E213-72BD-4606-A95D-800A854A64E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5851118$9E1652EE-B604-427F-84A1-2D38E310CFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5851118$ED469825-B016-4F2B-9D00-81AE5FAF478D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e3c9b92c9f1a3cc42aac15f8fdaa71b65b3310","datavalue":{"value":"odd holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5851118$E72D15BF-9A85-4FC9-A6F4-59BAD0650B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5851118$5DB0BF54-4A88-4A76-88CE-B67385E0C624","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":"Q5851118$BEFE0BF1-D96B-4C6A-892B-7146C5F4F335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b33c9384c85701fb7415341845ebc64fc8758d82","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11409-0_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q5851118$68CB9C53-A621-4873-80AE-D1D160BD5318","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c71ddcf839e41d75e4f14ca5e45d68c047226c44","datavalue":{"value":"W1575089356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5851118$523297EC-7E7B-48A2-BF37-EE9E8C36D603","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be519c7abc6d05862635c527f1c85518b133889","datavalue":{"value":{"entity-type":"item","numeric-id":2444540,"id":"Q2444540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f41dc1ccf4fcca174c65af7e579eb9aa181a874","datavalue":{"value":{"amount":"+0.8610498309135437","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":"Q5851118$943552AB-A669-4FA3-B984-F8FCBED753BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675d9f97ec754ae0f2341806adfb000b45fdfebe","datavalue":{"value":{"entity-type":"item","numeric-id":870455,"id":"Q870455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c673114fae0eb4a8958f6b788d5c615057f22f","datavalue":{"value":{"amount":"+0.7918991446495056","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":"Q5851118$E5ABFA35-15B8-4FFD-8EBD-F266AA57FE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecbe6f5df4e463b9ae6d8034ac06f477a1c48b2","datavalue":{"value":{"entity-type":"item","numeric-id":5470814,"id":"Q5470814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae45be324a0f6533f87f86e290452c7f0569fa8","datavalue":{"value":{"amount":"+0.7864699959754944","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":"Q5851118$3E594DE1-42AB-4A56-A7B1-C00737C68C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3fa55c957409daab4b17155536550e3fb27d0ee","datavalue":{"value":{"entity-type":"item","numeric-id":6057650,"id":"Q6057650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2a54265403d12c434c82a67c539f26dd5c30da","datavalue":{"value":{"amount":"+0.7858606576919556","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":"Q5851118$F1291F51-3540-4DDC-97FD-C24236BCE7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab56750791aeb0b5f9ad24978c26e193854e7887","datavalue":{"value":{"entity-type":"item","numeric-id":5501347,"id":"Q5501347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3343f0c816e473afb0df62b94babd738e2147f6c","datavalue":{"value":{"amount":"+0.7857284545898438","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":"Q5851118$57CF1BB9-A40A-42FD-A5BB-7778B00FAEA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smallest odd holes in claw-free graphs (extended abstract)","badges":[]}}}}}