{"entities":{"Q4651469":{"pageid":6681050,"ns":120,"title":"Item:Q4651469","lastrevid":98086820,"modified":"2026-06-05T16:22:26Z","type":"item","id":"Q4651469","labels":{"en":{"language":"en","value":"The Minimum All-Ones Problem for Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135772"}},"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":"Q4651469$0864A05D-54A3-45BF-B916-4E21E6440180","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb4ee18eff496a92efb4bb03e368fe2e1ec70bc0","datavalue":{"value":{"text":"The Minimum All-Ones Problem for Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651469$5B33524A-C76F-482F-A02B-8635119B1780","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aedc3fc614bf287a2e2d19054b8a5f6f32f543ae","datavalue":{"value":"1056.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651469$624F4F97-3D02-439E-8C07-DC3D74480988","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"727427f42bcce55f119286daf264e4c397855743","datavalue":{"value":"10.1137/S0097539703421620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651469$81EAE9C2-8177-46DB-B3E5-CD2044B63BC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a582541685dbe73700c677a5353d7c40edc58c","datavalue":{"value":{"entity-type":"item","numeric-id":214543,"id":"Q214543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651469$B84130B2-CBD5-482A-8F8C-0AFB9690D184","rank":"normal"},{"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":"Q4651469$42CA03CE-82A9-48A2-A152-EA6A0CA4F615","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":"Q4651469$C90C9314-4E4D-4C2E-9168-E284A4FBB121","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":"Q4651469$5E8DE451-830A-4643-8BC9-E0D35881AEF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651469$825E8EB6-C456-40EE-8CB4-905B31070629","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651469$7B69A6F7-BE7F-4836-A03D-757897FD38F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651469$AAB97675-8D19-4CF0-A7CD-5B8FB36C17C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651469$AE8D41EF-B863-41CB-AEB1-DDF0737914FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651469$754BBA2B-0E30-4F05-BB78-323E4FCC429D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09409a727a702c9cb2cd197ee83486aacecd8d71","datavalue":{"value":"2135772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651469$E1857CB7-53C4-4B63-A43C-3F2CFEE0D092","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"997a5951bbcac8c62b69979e88e5154b6fec7927","datavalue":{"value":"lamp lighting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651469$F3C7F3FC-A51E-4DA5-AA74-03C873308105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0fa96ed73948e1289356d7dbf2f471da6c8fae","datavalue":{"value":"all-ones problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651469$1571437D-4858-40D7-AB49-EC33DDF61747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651469$B1728E8B-DC0A-4B88-ACAA-53BC1D4C4C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651469$77BCD8BB-6DBF-406F-98B2-543EBB418C83","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":"Q4651469$D51D99B4-CDC6-4880-9F02-9B34E4C6D8E0","rank":"normal"}],"P1643":[{"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":"dc20e3aed857514ddae57b10e5202d5e8a424d71","datavalue":{"value":{"amount":"+0.876958966255188","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":"Q4651469$EBE67F12-5AE7-4524-8083-BB16407E571A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a59d99bd90c72297d8cc18ea976daa774181579","datavalue":{"value":{"entity-type":"item","numeric-id":944730,"id":"Q944730"},"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":"Q4651469$611C2EC8-0FAE-4734-A9B7-75F5410CECAC","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":"5e46babce7fb0048983c0ac0639ac8f0028976fc","datavalue":{"value":{"amount":"+0.850466787815094","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":"Q4651469$F135DF3D-D359-49C6-A9FF-C654E992C4FB","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":"45c235ea9cafc0c3f262708097d512c959d5aa53","datavalue":{"value":{"amount":"+0.8367646932601929","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":"Q4651469$8663080C-22C5-4CB7-8BB0-715798A2D4EB","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":"66053a0139542a8c5333d4ee8a33fe104abb5db1","datavalue":{"value":{"amount":"+0.8240128755569458","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":"Q4651469$313F79BB-454A-4935-AACD-DBE8C6D519A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Minimum All-Ones Problem for Trees","badges":[]}}}}}