{"entities":{"Q686292":{"pageid":688141,"ns":120,"title":"Item:Q686292","lastrevid":47193127,"modified":"2025-12-31T23:24:26Z","type":"item","id":"Q686292","labels":{"en":{"language":"en","value":"A note on Winkler's algorithm for factoring a connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428131"}},"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":"Q686292$294A4437-1BE0-4BEC-86D1-9A5A7DC6A590","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d34d1bc3f1a7376a0dd44f1894320b37111e359a","datavalue":{"value":{"text":"A note on Winkler's algorithm for factoring a connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686292$4DECE21F-5513-4E4D-9337-7569AE9176A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d19ba37aba548a49baf41ac7eff05cd290a084d","datavalue":{"value":"0780.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686292$9F6B164A-720A-4947-BF64-DB3C478FA687","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39199f21f3cee64bf51d120bfaa86ab06e896a0b","datavalue":{"value":"10.1016/0012-365X(92)90283-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686292$E9CA5787-B6DF-4143-B201-C0935CC5A3F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e503ab6f0cd0dd289296cc66d067b9f8d288bf4d","datavalue":{"value":{"entity-type":"item","numeric-id":686291,"id":"Q686291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$9DE5B702-0FB9-4A60-BC38-E3EA04682188","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$97AE2F71-45BE-49CE-A0F7-82D22108DA10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a8b7e8c6887771540dbf878c1b8ed98975502d","datavalue":{"value":{"time":"+1993-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686292$FD27BE57-6F8C-4CB8-9193-61040497233F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686292$7BBD4647-F4BC-41D2-B4B6-00361AE3DCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686292$62F9840F-0641-4AAB-984B-243313520709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686292$AADA416B-C9B9-40A8-8A86-34AF02697900","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d258c2500b8017871746b87d22317969571fe6d7","datavalue":{"value":"428131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686292$BDE7A693-DE30-4BF6-A8F6-CA3DFD3B31CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a58d19cd6d89eee2f7568842c30d901a2685883","datavalue":{"value":"Winkler's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q686292$F9ED994D-E123-462A-B06A-6C5CCC983F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686292$881AF75D-CCA8-4991-A4E2-19A5EF9798BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q686292$F2FE3250-EED2-4CD5-9C96-ECB06C3FA092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c82d971eca2c479a225ac08763ef81a55aa9c31e","datavalue":{"value":"prime factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q686292$B19A1A76-77AD-4862-9A8F-2A97D9D635AE","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":"Q686292$F076604E-1212-4BD4-969A-34DEEF692913","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59945ee6409070635cac72e0a40152e769d0b5ea","datavalue":{"value":{"entity-type":"item","numeric-id":686277,"id":"Q686277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$17D67EF9-DCBE-4C4D-A4C9-10ABBB3680B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2436afecea717d449f669935f2d48c064b2aa71","datavalue":{"value":{"entity-type":"item","numeric-id":2555084,"id":"Q2555084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$43C87AC4-9836-49DB-85FC-FE2DAABB585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5623ce033ee16b98147a29e4b5dcb1e8682fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4020705,"id":"Q4020705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$48D46823-E644-4EEF-85A5-54C2C5AD1125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e21a0d2f846c7b5db53c68e1a2923e4c158d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1067411,"id":"Q1067411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$B4AAA63E-08A9-4D4E-8720-8022676AE769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f29bec88daf336d76f38f176d5988388118c07","datavalue":{"value":{"entity-type":"item","numeric-id":3697031,"id":"Q3697031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$449781DD-25B2-4CA6-AF67-E4D10402FFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$D3354DE6-46EB-4D70-AC4F-EE6824E64686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ee28d0ed23e167ceb3fdd62454860bee3279de","datavalue":{"value":{"entity-type":"item","numeric-id":579285,"id":"Q579285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$7BE1D678-68A8-4E5C-BC2C-CE188BC85869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b882f7efb34bf8a2d40a0b26a76d1873bd6ccd8b","datavalue":{"value":{"entity-type":"item","numeric-id":3762348,"id":"Q3762348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686292$1BBBF16A-47FB-4775-ABCA-09BE97EE148F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6caac65b1fcff62755c6583b1d8bb254bc1173","datavalue":{"value":{"entity-type":"item","numeric-id":579285,"id":"Q579285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87261572ff41acd2fa92fb53337492440da9a57e","datavalue":{"value":{"amount":"+0.7943596243858337","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":"Q686292$EAD929A5-0229-425F-9C5E-160FDEC7E6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466793425e9c271981c122817848867264f185cc","datavalue":{"value":{"entity-type":"item","numeric-id":1584444,"id":"Q1584444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201ef46d83c0d6c549d58f49b09ef585964ffaf6","datavalue":{"value":{"amount":"+0.7766287922859192","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":"Q686292$36F386EB-48F8-47F9-9413-DBA23F2C126F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9c08f3481635afb85425972eca5d5a5bdc0227","datavalue":{"value":{"entity-type":"item","numeric-id":1067411,"id":"Q1067411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21c7a17bf934520405176cc723739c65fe0a192","datavalue":{"value":{"amount":"+0.7764536142349243","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":"Q686292$9CC4313D-F023-4F2D-9F10-CA432F4F093A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972a084a66ac0fad5f38d0864ba2cae6095935f0","datavalue":{"value":{"entity-type":"item","numeric-id":864136,"id":"Q864136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bbc965ccca323c842c1f45ba574681c9f04a46e","datavalue":{"value":{"amount":"+0.7745150923728943","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":"Q686292$04270D56-B8AB-4A4A-8C09-19543272A1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de3570b7f9136243ca8ee35048d476f7d638642","datavalue":{"value":{"entity-type":"item","numeric-id":1047495,"id":"Q1047495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf190a72dea0761b7fcabc803efc51e874aca69","datavalue":{"value":{"amount":"+0.7628395557403564","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":"Q686292$89D2965A-38B4-4271-B065-29DE5FC3380C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686292"}}}}}