{"entities":{"Q3113734":{"pageid":3124450,"ns":120,"title":"Item:Q3113734","lastrevid":80193491,"modified":"2026-05-06T15:38:22Z","type":"item","id":"Q3113734","labels":{"en":{"language":"en","value":"Large-girth roots of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999683"}},"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":"Q3113734$6894F066-CAD1-4DFB-8CFF-0A549DD583A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ccddd6df4434d3e874a88656e46969c39e1c62","datavalue":{"value":"1230.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113734$D4D23643-A777-4D12-96C2-632B59AD2514","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113734$1D0B3B27-23BC-4047-9F44-6E22F57C2C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc451a31d65509341b093716a4826f8de59c0ee3","datavalue":{"value":{"entity-type":"item","numeric-id":312129,"id":"Q312129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113734$D1B25F60-6C5D-4E05-9CF1-634D0061D1EC","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":"Q3113734$398C4318-77F8-4C6E-9F50-FF69ADE04D60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6dec2125c0ce4af07aebdb7493f107116fcc749","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_ec58.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113734$D0A1AD7E-D273-4545-8704-2544B0FBE304","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113734$8590EA10-DCDB-40FE-AFC6-B3A84ED479A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113734$B4AF6DDA-81DA-4D7D-ADFD-13E3D966DC35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c86edc86176aedfa87043db8d99cb1e06d5a88a","datavalue":{"value":"5999683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113734$E010B708-9243-41A3-AACC-4913CEAA2498","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e3b5bfe23a8fca11fcdbdd7f354ff1f61e9a32","datavalue":{"value":"graph roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113734$A1EF4741-C430-4BAB-9F75-E6D7CB02D2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fba7d626d9911ceef88ebd575ed6434034db037","datavalue":{"value":"graph powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113734$E863956E-ED49-417E-B64E-709A4A61C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113734$C253F9AA-C6D8-45F0-B5BD-F3B014B67881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113734$26D72960-C046-41C9-9B8C-1FB44131957E","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":"Q3113734$DCF7580F-764F-4BA6-B27D-F8D969E7938D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02732797c9e07415fe912aa7a8bd429614a50d24","datavalue":{"value":"W1665329414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113734$641D82D1-14CB-4D73-9BA2-99478189F632","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"682fac3adc19312bfa8c2b2a2bc7c18d19b57af4","datavalue":{"value":{"text":"Large-Girth Roots of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113734$10A2687A-AD75-4A3C-ACD8-8A531E9EA15D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"013ea136ba709febf0a3f06f30530812bda03873","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113734$3F74E3FE-5DAF-4482-9716-4604AB279116","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3deaf302ebca4f0e940fb83bd38eea8d45732bb","datavalue":{"value":{"entity-type":"item","numeric-id":3013143,"id":"Q3013143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bee3af267ddc2e9ee9e2c6f27dc0de32f2fde55","datavalue":{"value":{"amount":"+0.9876351356506348","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":"Q3113734$927C9DE3-FAF3-4E91-87AE-0C391AFE56C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23417c97313d32af8e2c61159e259e7085390bf","datavalue":{"value":{"entity-type":"item","numeric-id":5389994,"id":"Q5389994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8e61f33a3cbd7ff89b687142b9d8d01fce4c04","datavalue":{"value":{"amount":"+0.8530402779579163","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":"Q3113734$F292AD84-4C9D-4882-815D-A98605F4B510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321cf5831593dbd68d183b07b925ef359616d63e","datavalue":{"value":{"entity-type":"item","numeric-id":2428666,"id":"Q2428666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74656fa83bf525a7cfa04698151e74b7404d1208","datavalue":{"value":{"amount":"+0.851939857006073","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":"Q3113734$3113ABE0-62B5-4B2E-A56F-064E9F43CDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945df974cc35443081451427707f4015f8a62269","datavalue":{"value":{"entity-type":"item","numeric-id":5851109,"id":"Q5851109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5bcc4ea01db8235290fd9562da4e54e2e5d3bf","datavalue":{"value":{"amount":"+0.8294435739517212","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":"Q3113734$94D8FFB8-B787-4FEC-905A-007EF57A89FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5306e858017e5cf251a2fc50493696cc321cca3","datavalue":{"value":{"entity-type":"item","numeric-id":4764347,"id":"Q4764347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88c286386b2135379a9a28e78feb34342522f82","datavalue":{"value":{"amount":"+0.8140398263931274","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":"Q3113734$B7611205-DACE-463D-83D9-A923AD4D928A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large-girth roots of graphs","badges":[]}}}}}