{"entities":{"Q3017350":{"pageid":3028074,"ns":120,"title":"Item:Q3017350","lastrevid":51297044,"modified":"2026-01-17T15:58:54Z","type":"item","id":"Q3017350","labels":{"en":{"language":"en","value":"Cycle kernels based on spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5927350"}},"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":"Q3017350$2FB0CA3D-D4B8-45F8-B9A5-525587B60088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"009de442955b98755c715c063121d39ab7407c79","datavalue":{"value":"1240.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017350$B6289A13-CB27-42FE-B655-6A173A5B70F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f492c2e976b49533878c0d138407c6471b840cd8","datavalue":{"value":{"entity-type":"item","numeric-id":3017349,"id":"Q3017349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3017350$9D3259CB-A24B-4A49-97CC-78F62607D260","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31178e5ce36c889b8693b47a1db458ac7d81a215","datavalue":{"value":{"time":"+2011-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3017350$710757C1-8B03-4631-9FAA-009A32EF30B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017350$3ABAA16E-D767-4909-863A-9DC264756005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017350$1464A951-1D94-4A65-87B3-12407DF791E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017350$FEA32282-1400-4D2A-9D8E-1532EDBDB926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f183ac5a818ea57c295b584f52144f61e08bc2b9","datavalue":{"value":"5927350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3017350$5928E700-BA20-4DA0-9074-01D982B5B31F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca9321ee8ae367364a0feff38a8b251d1ace3bc2","datavalue":{"value":"graph kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017350$05F10489-29FD-4B70-B836-9DCD4267A47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017350$33C1DFF9-F8ED-4DB2-97D6-F70F604F6876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e878f342721bf32cda33c7b2190abc1feb3b0d","datavalue":{"value":"maximum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017350$12D45319-1BAC-48E5-B03B-176B73FB6464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7d0b817882f41049f744d773f9c9522fbcc4941","datavalue":{"value":"mixed spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017350$42881996-118B-47D6-B355-E1219CD173C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f305ad241e51d5c9051a303577e0a2aeb8439eed","datavalue":{"value":"cycle kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3017350$0A72A706-D954-487E-B156-445FAE3573DC","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":"Q3017350$17EA52C0-E34D-4788-8F1F-1E6BB5CD9491","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9215064dd0f9d971f63cf8447a73d3d29a4de2f","datavalue":{"value":{"entity-type":"item","numeric-id":4900547,"id":"Q4900547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a50ce407b07f5c0310f3ac5ed95882d276d712","datavalue":{"value":{"amount":"+0.8005533218383789","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":"Q3017350$AE7DFAD3-4943-464B-B6DD-D1C7CD1FF6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac20cbf04a7512a1b397aad29d5f10a910866f88","datavalue":{"value":{"entity-type":"item","numeric-id":2834151,"id":"Q2834151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a972b1862d6ef91400fed90b1b550b38e3cf244","datavalue":{"value":{"amount":"+0.7838698625564575","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":"Q3017350$24BCA2DE-CD58-4D96-B606-4FEBAA18D13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0844465283d2ebba851f5f99b544e25766117d9","datavalue":{"value":{"entity-type":"item","numeric-id":5305846,"id":"Q5305846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620a5a927c515f20d6dee7e2c607ac70dd9d3dab","datavalue":{"value":{"amount":"+0.7803289294242859","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":"Q3017350$098A6501-7148-4B3B-87AF-E06B7466FFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce63b96fde872ceb53a31d1a69b9196f14b5e439","datavalue":{"value":{"entity-type":"item","numeric-id":2896075,"id":"Q2896075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19a619cc5e9e6f9387621ecd716c71ad8be8886","datavalue":{"value":{"amount":"+0.7774949669837952","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":"Q3017350$96D34567-9A57-48BE-A2E4-3086BBB64376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd51af43e47827509a7fbdae6b1fc28bb1e9eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2566908,"id":"Q2566908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d496b999d239267876cb76488856954ad6639de5","datavalue":{"value":{"amount":"+0.7664234638214111","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":"Q3017350$9707D609-8CFF-46AD-A2D0-18A2041AF524","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3017350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3017350"}}}}}