{"entities":{"Q2817625":{"pageid":2828363,"ns":120,"title":"Item:Q2817625","lastrevid":52611020,"modified":"2026-01-23T02:37:41Z","type":"item","id":"Q2817625","labels":{"en":{"language":"en","value":"Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621803"}},"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":"Q2817625$F7EBF0F7-9752-4B2C-A746-CEE9204A856E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8bbdb902f864a4208557ca7d23d6c1feb335388","datavalue":{"value":"1344.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817625$5FF23FCE-4C2B-4853-897B-BE145071CA75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0645bb798f2b8e70fca6bb52c41c54b84d74dbae","datavalue":{"value":"10.1145/195058.195179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817625$BDBA17D6-A9DB-4B7B-B9B0-CF9B82A05115","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817625$65A20FEF-634A-4C56-ABD9-DDFFAF5AAFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba918598dcd33fe853acd6fe2143851a3fb4ac45","datavalue":{"value":{"entity-type":"item","numeric-id":2817624,"id":"Q2817624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817625$0C52EBD1-73D9-4F6A-A794-08BA3992C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817625$3F0D7F1F-518D-4B6E-A3D2-EE37C3940F40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817625$52517B88-DA92-4B18-89E6-A2F0D899EFF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817625$6DDE9C98-1F30-4332-A617-DD0BBD15B82C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817625$28B55EA5-B09B-43DD-92F3-20D4F2C95B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817625$09ED355A-4283-4925-A066-AAD79DA26235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817625$DC06B37B-64E8-4C46-88CD-1137E707C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817625$43B2225D-783C-47DB-AC05-31AC20BBAA45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38fcda7b665c5d91fe8e3f5a688fcbd26fbd8bc7","datavalue":{"value":"6621803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817625$AA6E4EBB-3D90-43FD-B08B-0B7A9D35180C","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":"Q2817625$4AD5FB9D-0980-482A-9339-7B5004DB525B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b62cd9687398db38dbf2927f6fc169247b2f81ca","datavalue":{"value":"https://doi.org/10.1145/195058.195179","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817625$45DA622B-B641-4C75-9CCA-E6811BB0FCC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f7270e5d6466e9d0df5f64bd4b177dc615fd3ea","datavalue":{"value":"W1980069488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817625$5044B1B0-6476-477A-92D4-AEE8FC953630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b0d25c1c1290ad0332d2e0d6da948131fafecdf","datavalue":{"value":{"text":"Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817625$690D1EC5-3B14-43E9-864B-FE992C0ADBFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bd4b8c57041c6b415b3f0b45ff1e6fa716b47d","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a77fd7bbfaa8bd54834b236bb575269fc05000e","datavalue":{"value":{"amount":"+0.9838184118270874","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":"Q2817625$0109817C-CFA1-4E76-B28A-722FF773833F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481fadc41409995c175e2df007053ce0bd555c27","datavalue":{"value":{"entity-type":"item","numeric-id":2006778,"id":"Q2006778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd283fecc1ffc53face20f4020177270b9a03f6b","datavalue":{"value":{"amount":"+0.983652114868164","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":"Q2817625$9F1CB66C-A14B-46D4-9BB4-CAB6B416047D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9f0917088f983d837c13c8ffa68c0432a85164","datavalue":{"value":{"entity-type":"item","numeric-id":3522942,"id":"Q3522942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4354bca60951c49eada50d3cedebafa4a036667b","datavalue":{"value":{"amount":"+0.846936047077179","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":"Q2817625$EAA77BF7-EE40-4757-8318-BBACCC8C6290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a9997fa85764e40cbd84014500364f4197380e","datavalue":{"value":{"entity-type":"item","numeric-id":3341926,"id":"Q3341926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5fbcd71f22a152fe96b2e2a68366d1300f9a9a","datavalue":{"value":{"amount":"+0.8329203128814697","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":"Q2817625$37CCC85A-1143-4EC1-981C-B7DC33910E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e4fdb161815575120d1ac9ab0da48ef76e509f","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a56731d79da275e0b1981e537479e27aebb0554","datavalue":{"value":{"amount":"+0.8171432018280029","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":"Q2817625$300C4837-A226-4BDC-A892-3A23BF4133D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817625"}}}}}