{"entities":{"Q944730":{"pageid":946578,"ns":120,"title":"Item:Q944730","lastrevid":65532651,"modified":"2026-04-12T03:14:57Z","type":"item","id":"Q944730","labels":{"en":{"language":"en","value":"The general \\(\\sigma \\) all-ones problem for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5324151"}},"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":"Q944730$1F750FD1-2850-4A6C-8E56-0F4539AC8404","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66078433f32aea0e0ee457f46eff090edf46571f","datavalue":{"value":{"text":"The general \\(\\sigma \\) all-ones problem for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q944730$A1CF1BE6-8668-406A-B262-B51FC1F8A65D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f4a946e3d60875c3eadf9c96f5c901eb0044501","datavalue":{"value":"1152.05317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$CCCB6238-A05D-42A1-A65B-17C10534C6BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35395d2644d6c29e42293cffb19db9cae6d9f0b","datavalue":{"value":{"entity-type":"item","numeric-id":423897,"id":"Q423897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$06F57079-30D3-42B2-8668-83CFB986EDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$ED985EDA-B736-43F9-8C99-372D1709092F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$E2337CF4-D8FB-42C2-B83C-C5CE36A1349C","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":"Q944730$591477CF-AE8D-4D9E-AD99-D444ED29A26B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"131b596fa601c3661806f2437747b7af2f563219","datavalue":{"value":{"time":"+2008-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q944730$531A265E-BA02-4086-9995-CDFED2122A08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$6E2DBC8D-D380-44C6-9F67-7E804205531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$FA7566B0-5740-48D0-A5E7-205846FAC148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$2052AA4C-18CB-4C5B-935E-C411F1D9FA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$4889C7FF-BF1F-4771-BD53-C065F6F31062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$DF057FBD-E2A2-44CE-A116-D826A5A4B687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$BB00DD96-7E48-40B2-99E2-826E2BBC5435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"480a2c85adaa3ef496590a6275c098681075ae9e","datavalue":{"value":"5324151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$D545368D-EB12-4B3C-8363-44075BD2BB83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2846d795a3c161ca6f1bde361e9d26af23b6b188","datavalue":{"value":"minimum \\(\\sigma \\) all-ones problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q944730$C14BF49A-BA57-40D3-83CE-EF915DD13189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f6ab732b0efff6b487150746098bee8e7342ccd","datavalue":{"value":"general \\(\\sigma \\) all-ones problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q944730$ABB5CDE5-B096-4A85-8E81-6574C461DA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q944730$503D33C5-82E7-4487-9333-DAA394B5DF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q944730$34941F63-3A48-4BD4-BA8D-702A6B67A5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q944730$1A0C79B1-048E-4D0A-A349-971C1C9C4B38","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":"Q944730$5B5A5A34-9D0F-4A73-AF66-65556BE868A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb5e4694ca2df8a217888f768b39761bf103fa92","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.08.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q944730$E2118D40-7B71-418F-A4A6-B1CBBE38904D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8b2f9cd257241ebc03d678425e4d2a984c364aa","datavalue":{"value":"W2011832429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$1BC53CA0-C9F5-4894-A19E-6B5287AE6E59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd51bb7cd3bc633372c4f49a4370168a3b3a5d2","datavalue":{"value":{"entity-type":"item","numeric-id":672754,"id":"Q672754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$7937C08F-817B-464A-B692-C66D09CB138F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6992463813bba194003c9bb24b45db09770e366","datavalue":{"value":{"entity-type":"item","numeric-id":4651469,"id":"Q4651469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$441D9861-15CA-4812-B392-FB60296E56F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf0549f9117f0df9e02d37297cebcc3db3cc769","datavalue":{"value":{"entity-type":"item","numeric-id":2768402,"id":"Q2768402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$8FA3C9BC-D878-475A-B5A2-102B1697E7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$164DC0D8-6DEB-4700-A2BA-38FD30992EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedfc221e2465c4d2c909e7cedf18b51fba44040","datavalue":{"value":{"entity-type":"item","numeric-id":5956771,"id":"Q5956771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$854601AC-0839-4E30-8080-665702364F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$D8254911-D268-40AB-BB56-8E42D6FC4249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ca84a4ba28f6615b5485762ffc0081799f7eaf","datavalue":{"value":{"entity-type":"item","numeric-id":4729363,"id":"Q4729363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$9F3688C5-98C1-4B61-B013-075DEA54FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe92f044b290cbdb183578095d6feb108dbf3170","datavalue":{"value":{"entity-type":"item","numeric-id":1812609,"id":"Q1812609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$70EA3889-C8B2-4C39-A819-A853152BDBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed698cfb9684df195b29392d25f29caf593557d3","datavalue":{"value":{"entity-type":"item","numeric-id":4713058,"id":"Q4713058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$64238616-F7D5-4280-9DE8-0B41869842C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a10085206e83bcbbb83661a46c0252eba933a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1892208,"id":"Q1892208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$135BFC74-BE21-4D01-9616-7D09518E8139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7bcd52c8367f35f7760d26d8c63b8817110791","datavalue":{"value":{"entity-type":"item","numeric-id":1978501,"id":"Q1978501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$555E9DE5-1D93-4242-897A-0DE716D3C45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dcda7c3a3c92215f2eaecb477ee6d0ce7e3863","datavalue":{"value":{"entity-type":"item","numeric-id":758953,"id":"Q758953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944730$CBC830CD-8C93-4078-B390-0916A3834DC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01cc0c0f9ea72e3fe51f274c4c391c15e317ebe2","datavalue":{"value":"10.1016/J.DAM.2007.08.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944730$FC4268F3-BEE7-4115-A9CE-36F36892C43D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cc08114cd212c5e399153ff8a6cd38e1749684","datavalue":{"value":{"entity-type":"item","numeric-id":4651469,"id":"Q4651469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5baaa31013fc299eb9c485f958a15e7d48b16f","datavalue":{"value":{"amount":"+0.8701649904251099","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":"Q944730$2EA78D3A-703B-4241-98AA-C0D9460E5BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0e6b7d10be8582a3bc2ee675d58d9d8893d0ba","datavalue":{"value":{"entity-type":"item","numeric-id":5320543,"id":"Q5320543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced4271dbab50dd942766be9edec5ae2050b5a6c","datavalue":{"value":{"amount":"+0.7919352054595947","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":"Q944730$60106DD3-4A84-4AE1-9F5B-5EF7D25E1ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68d57c272b5caae302355e488ef4dc5701ad218","datavalue":{"value":{"entity-type":"item","numeric-id":3439135,"id":"Q3439135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff8f9f77c4369a7da4831d78027ddceac1e4733","datavalue":{"value":{"amount":"+0.7594103813171387","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":"Q944730$D83E29E2-5D45-4511-8DCF-560831CE8C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381f26e3396d3bcd48e069c2cb0e7c26339fbde8","datavalue":{"value":{"entity-type":"item","numeric-id":3611986,"id":"Q3611986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4269c26ec8299e9f15619c952805a5908d31b8c9","datavalue":{"value":{"amount":"+0.745324969291687","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":"Q944730$A07F260E-B326-40DE-91F0-426CE2F78CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3a2956d808db0d47d801d2476a56e338601cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2456358,"id":"Q2456358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43bab68bc6c9e7c977303d064b5a3c6b7f3da713","datavalue":{"value":{"amount":"+0.742885410785675","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":"Q944730$0123E0EC-DC24-4712-A73B-3374E5429361","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The general \\(\\sigma \\) all-ones problem for trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_general_%5C(%5Csigma_%5C)_all-ones_problem_for_trees"}}}}}