{"entities":{"Q1671003":{"pageid":1681744,"ns":120,"title":"Item:Q1671003","lastrevid":68107941,"modified":"2026-04-12T21:29:20Z","type":"item","id":"Q1671003","labels":{"en":{"language":"en","value":"Efficient enumeration of subgraphs and induced subgraphs with bounded girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932704"}},"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":"Q1671003$5967B7FC-FAF7-4F56-BF08-0F19AE95CBDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1aa4ffcea9d7ccd49a539484772d69ecfcf6a08","datavalue":{"value":{"text":"Efficient enumeration of subgraphs and induced subgraphs with bounded girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671003$0D93C904-C536-407B-9928-7DE43944446B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ccd2cfdde9530b88cfb437b54bce4f5e680b375","datavalue":{"value":"10.1007/978-3-319-94667-2_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671003$E6E9B622-EA6F-47B5-8FB4-9538F3BC5431","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671003$FF9F2450-A243-4FF6-8391-91CFE96E2C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671003$9D7A2BD2-25F4-446F-BE44-7C9D5C5DEC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671003$62C83220-F21B-4D19-BA31-E5F439BEB90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671003$D94B00B2-E18B-4E46-8D4B-7C1C0349F127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db749c009b420e5ca718053db393e161be00a7b","datavalue":{"value":{"entity-type":"item","numeric-id":313768,"id":"Q313768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671003$65ED993C-9C7C-4331-BEE5-0C1361783ED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671003$DE527FD8-61FF-40C9-BBF5-E839855BC36F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13816139180045ce5fed8a514223f3725a733493","datavalue":{"value":"https://arxiv.org/abs/1806.04307","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671003$9746DF07-F059-464B-AF64-D2E4F7C64C03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671003$F3D9EC81-1256-4BB8-9AB9-30E2704449F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671003$E481436E-D169-4DD2-960C-1F6D2413836E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a66269a9a2085efa2a8cb2eb903e479e46121425","datavalue":{"value":"6932704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671003$B9B00B75-D5DC-4739-BD0F-BA9BA81C51BC","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":"Q1671003$4567DD1C-E07C-4CB2-A374-B6503E3A29E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de13dfe665791af918268e2e5a736785b3a04495","datavalue":{"value":"W3106505245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671003$C6EB103C-1AF2-4D29-9922-54006E2B88E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63618558a7505b1019016e50a39c2fbf4da82a23","datavalue":{"value":{"entity-type":"item","numeric-id":1708606,"id":"Q1708606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb05a8a07fbb3169e4fc7af01677ef875b0ff06","datavalue":{"value":{"amount":"+0.8255447745323181","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":"Q1671003$31CB30E9-9580-434E-94E0-2E96831AF2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5893d4ca82e5305c5e9293fe4b978837a1c4a35f","datavalue":{"value":{"entity-type":"item","numeric-id":3188984,"id":"Q3188984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba739f979c30a11a96876b1f7ba5780865e3215","datavalue":{"value":{"amount":"+0.7373298406600952","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":"Q1671003$088C5B52-2AD8-4D92-8713-6F09ED6DA294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f5e9f9fbc129303eefb29adb4efcddce3d1d32","datavalue":{"value":{"entity-type":"item","numeric-id":5743440,"id":"Q5743440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c3b5821cc37517e968d40f6f9605133594731a","datavalue":{"value":{"amount":"+0.7351809144020081","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":"Q1671003$5D7EB80F-CB31-4BD2-8FE4-00FDEC3BF18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8643541b5a145add6a2d0db3bd524225bcda3","datavalue":{"value":{"entity-type":"item","numeric-id":2327103,"id":"Q2327103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599d628b2f87d034a3dec997eb547f4252dae638","datavalue":{"value":{"amount":"+0.734266996383667","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":"Q1671003$EFBBDE13-B9DE-4ED1-8598-1A4C1118ADE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1375bc84c3f48be8963872a4d8e86cfbd028e","datavalue":{"value":{"entity-type":"item","numeric-id":5918979,"id":"Q5918979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bbd5e2a683b02fe74bbe58e9a5aaa312129776","datavalue":{"value":{"amount":"+0.7314875721931458","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":"Q1671003$C4BAB6CE-321F-40C4-AD59-72ACEC797B75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient enumeration of subgraphs and induced subgraphs with bounded girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_enumeration_of_subgraphs_and_induced_subgraphs_with_bounded_girth"}}}}}