{"entities":{"Q1080862":{"pageid":1091614,"ns":120,"title":"Item:Q1080862","lastrevid":66850656,"modified":"2026-04-12T13:16:47Z","type":"item","id":"Q1080862","labels":{"en":{"language":"en","value":"On the number of edges in the transitive closure of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3968615"}},"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":"Q1080862$2AC1FCD5-AACD-4EC7-8801-0D58171CDE91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"104edea1c2e47dcd965221af709fd80e9f2d05d5","datavalue":{"value":{"text":"On the number of edges in the transitive closure of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1080862$BE710F82-0DA3-4B6A-8AF9-7D8E0839D1F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e6b775899082d759db9154ceb0efc68e212b003","datavalue":{"value":"0601.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080862$A247E35C-C8C7-47AE-8F09-CC3D73500278","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8927cea6633d648b12b36705dd848586a1604eb8","datavalue":{"value":"10.1016/0166-218X(86)90020-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080862$46F6D2F7-910E-4350-9AAB-E5775495D7E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e659eba0f01f347c1639e7973699d9d71fcd80a","datavalue":{"value":{"entity-type":"item","numeric-id":802307,"id":"Q802307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080862$BCFDFB3A-DE35-45F0-BAEB-AEEACF2C0ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08e39ac0142a75cbf8589fc4de91e1deb7d716a","datavalue":{"value":{"entity-type":"item","numeric-id":1236509,"id":"Q1236509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080862$ECBCEF75-A4CC-4DEE-AEEC-C463A8E074E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080862$A0130613-E86F-41B6-80F8-7ABDAEBB48BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1080862$AE179C61-4AD1-415C-A3D1-FC6A08BAFE2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080862$6A765947-28F4-47F0-9C57-C8979305C58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080862$D0FBC40C-1D0C-4EC4-9B36-D32A00F47A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080862$C07B1373-FB43-4643-B8DA-A313584D3B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"679ddfba371ea56c373d120bb6ab79b1a5d003aa","datavalue":{"value":"11P81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080862$4EEE6458-12FD-4D45-92D8-F42E52BC2920","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd435065b4b85e34bcd827d79ed2535cbd8b3eb9","datavalue":{"value":"3968615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080862$354DFE25-4ACC-49D2-BA57-34B850E81D5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11be1d4648c3276ce2b02afdda88620cef10d9bf","datavalue":{"value":"edge enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080862$04B63452-B304-4F70-90D9-BE7454D87F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c878e42e1d4c425a4854b0cdbb121be385dcd02","datavalue":{"value":"square sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080862$2D147741-5D74-48AF-9327-AA0062CBDCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370e1fb81128cdd2589127221bbe4ade819079d9","datavalue":{"value":"partitions of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080862$3638F71D-86E1-4A80-B9D8-F83D93113FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b021e17aa5d68733d2f8043d2f5b350f63304dc","datavalue":{"value":"number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080862$504CA583-961A-431C-8FDF-038A3F1973CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09ce9d2327b7a6e47e51d75054b7b438097e1d2","datavalue":{"value":"transitive closure of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080862$D0B59A1D-56A5-468A-B574-4997A1588665","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":"Q1080862$3731724E-1134-473C-B6BB-4A092D688C3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec332ef554c81c1e6ad36a4317676b8cbe4890","datavalue":{"value":{"entity-type":"item","numeric-id":3962467,"id":"Q3962467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080862$6119F912-D728-4CD3-978D-1E7272EA2E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a825a098bd03224ecb5a46d55fd4080fe08de3df","datavalue":{"value":{"entity-type":"item","numeric-id":1149743,"id":"Q1149743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080862$25DE9DD2-B8B5-4D73-8CA9-67A19533CDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080862$F6991F2A-1841-4EB2-8239-D838A162EFB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d8dd69b0dcf01c9d3844783dd134b0ac11d477f","datavalue":{"value":"https://doi.org/10.1016/0166-218x(86)90020-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1080862$DFE7A996-9D65-4C52-96DB-68960D5028EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dac02680468f0d713df0cdf27991d8c9695d6995","datavalue":{"value":"W1978042226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080862$5363C190-6FE3-45E4-B0E8-B9BA834F0326","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d7610b83fd6f2c49436a940fd481d24bea5c16","datavalue":{"value":{"entity-type":"item","numeric-id":2192131,"id":"Q2192131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913dea0571b834d6fc2c7a18397f6a200a973274","datavalue":{"value":{"amount":"+0.90853477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$918CD4A0-6316-48A5-AA29-3E41FE625644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689f0d1fe6b814742a943d44a3107d0ba123b554","datavalue":{"value":{"entity-type":"item","numeric-id":1922155,"id":"Q1922155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d45291ab1404a7495ecad7b5f0a214430a0ceb","datavalue":{"value":{"amount":"+0.9080913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$77467D8D-8184-4E93-B200-D46B4A986855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd93c2f91f23b1c376e43595764ca6eb591208c","datavalue":{"value":{"entity-type":"item","numeric-id":864137,"id":"Q864137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29644de3270c8f52df7cca3f41b15d1cd7235fc7","datavalue":{"value":{"amount":"+0.9062865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$2A4531B2-C9F0-4659-8FE7-61897B1953DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d71d3476494316becf1a3e52dc05dc03b296fd","datavalue":{"value":{"entity-type":"item","numeric-id":1043988,"id":"Q1043988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b719a15a84261571280331bfdc900978d08bd0","datavalue":{"value":{"amount":"+0.8956542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$61B79808-EF51-4F11-B439-6EA483CC2303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e53d46f13548b3681087959ed3a80efe9ea1a96","datavalue":{"value":{"entity-type":"item","numeric-id":4661417,"id":"Q4661417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a76f025db20603da23639ba628963d5de517be","datavalue":{"value":{"amount":"+0.89187896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$D1DA5E62-927B-47F0-942D-8C077CC80A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ac933faf9a0d0b2db222e689bc206fca3b9be9","datavalue":{"value":{"entity-type":"item","numeric-id":5741925,"id":"Q5741925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1ee685306323475113c0bac9c65fe600c77d2a","datavalue":{"value":{"amount":"+0.89116645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$D0AC8DAD-7BD8-40E1-87B6-D6C5B4E7F0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db341d87159d457ef035c0602061173f2f4913cf","datavalue":{"value":{"entity-type":"item","numeric-id":6056749,"id":"Q6056749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78582e57de79a28ccdcf4a1ae1dcc5c206c0c6b4","datavalue":{"value":{"amount":"+0.88977206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$E8B209EB-CDA1-429E-88DC-13191B8BE00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0b026ea67913dd5b654bd4dafa12ae2c51b25c","datavalue":{"value":{"entity-type":"item","numeric-id":5009840,"id":"Q5009840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7b626335c2ae33a785ec58a245498aa717ec69","datavalue":{"value":{"amount":"+0.8892671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$8F33F1AC-DC93-48E0-975A-89028C69D043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d289a7972f4ba22bd1f395ca58d991f5e43ebd1","datavalue":{"value":{"entity-type":"item","numeric-id":943436,"id":"Q943436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9254ab2cb28938ece8dd6f022069d07e7266e2d6","datavalue":{"value":{"amount":"+0.8889963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$CD20CD78-76EE-4D39-897F-BEF504BC5090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b049350c0384477ea98fec1a859f014696aa53","datavalue":{"value":{"entity-type":"item","numeric-id":1584423,"id":"Q1584423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d5410adc0890c345de0c466757e3fc5b7973a3","datavalue":{"value":{"amount":"+0.8888646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1080862$5E822DCF-AF06-4DA4-84AE-2B8D93E3C003","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of edges in the transitive closure of a graph","badges":[]}}}}}