{"entities":{"Q1607003":{"pageid":1617743,"ns":120,"title":"Item:Q1607003","lastrevid":47948623,"modified":"2026-01-03T04:07:46Z","type":"item","id":"Q1607003","labels":{"en":{"language":"en","value":"An \\(O(|V|^2)\\) algorithm for single connectedness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771725"}},"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":"Q1607003$6CCA9A4D-CF5E-433C-9668-72F2159E42E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d34c04f7543eaeaa1bc59bb56aa9b08153fa9ae3","datavalue":{"value":{"text":"An \\(O(|V|^2)\\) algorithm for single connectedness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607003$5604F40A-0901-4E86-B515-9F53D2DF5F85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"210fa939bc7e3fc243f38fcb10d09448d93bbcde","datavalue":{"value":"0995.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607003$824178B8-1088-4B2C-96ED-54CFB27A5CF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4890cf761dd56744be07bdbc402046dc4219976","datavalue":{"value":"10.1016/S0020-0190(99)00135-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607003$9CA6F909-4AD2-41AE-8556-B4E92BFCF839","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607003$AFC00A37-721D-46ED-8791-A9D985B43F74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607003$DB2ECB3B-A3FA-4CAB-B5B7-0EAA79A7832F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607003$DE1DC550-0DF9-4F0C-8F03-64878909BC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607003$C74AAC2E-8FF3-4A6F-88CC-711C6B63A745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607003$33922E32-292C-4EF6-A987-39FC77BC2645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607003$82B2D585-F6A4-4721-8FD7-9AC48E30BF83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"610af4eb73c75cfac348c449ff15a198350fc222","datavalue":{"value":"1771725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607003$EB629FBF-EEB2-44CA-A7E4-F04AB89C1363","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b117815fc6e569949e280209cba51d89c43b0f","datavalue":{"value":"single connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607003$1CCD1E78-7F1F-4F7E-A4D0-4409494016AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607003$9C3F4DBC-807A-4313-B538-E2465998C75F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607003$4A68A0DE-0B62-4ADC-AB49-30CDC1FF4C92","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":"Q1607003$F8B64237-86D0-4E38-A8C0-871AF0DF4BB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127a0bc7ed0f45f341c2adb56f1aa4d18a8998c7","datavalue":{"value":{"entity-type":"item","numeric-id":2346560,"id":"Q2346560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc85d38506976e847c0f2f06f9e2517876b66a4","datavalue":{"value":{"amount":"+0.8935951590538025","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":"Q1607003$590D84CA-8CC4-4D1F-A7E3-E87E8D13FC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816a9913a176bb31f6803ff748cb0745ea99861d","datavalue":{"value":{"entity-type":"item","numeric-id":1313717,"id":"Q1313717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29ab0c30291cab282f6ddae25691ffbee19e218","datavalue":{"value":{"amount":"+0.7849318385124207","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":"Q1607003$2209945A-E956-4799-B29D-44D38D5DBC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fdda6b093b89fe1830fca80a4762ace0a528190","datavalue":{"value":{"entity-type":"item","numeric-id":1343167,"id":"Q1343167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884a83179553152cc3620331f66977a9a00d7527","datavalue":{"value":{"amount":"+0.7701458930969238","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":"Q1607003$1949B14F-55F9-42C7-B151-4BF4AC2E166D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc204402e8a0b59b11104a733eede4e7e8a68c8","datavalue":{"value":{"entity-type":"item","numeric-id":1943645,"id":"Q1943645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df22ea3f2c746c397cb1b6eb68d83c407f1b346","datavalue":{"value":{"amount":"+0.734150230884552","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":"Q1607003$5B927916-C6CA-4E5E-874B-522B137D1D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf93a230d98db1e8729d4402420935818880e76","datavalue":{"value":{"entity-type":"item","numeric-id":4898444,"id":"Q4898444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8ec3e3337c95cb77700a4f311c355be07ba901","datavalue":{"value":{"amount":"+0.7340819835662842","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":"Q1607003$EA02CB12-2C75-40FF-A3E4-9D80F3F6DB3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1607003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1607003"}}}}}