{"entities":{"Q5320543":{"pageid":7350117,"ns":120,"title":"Item:Q5320543","lastrevid":58526628,"modified":"2026-04-05T14:47:46Z","type":"item","id":"Q5320543","labels":{"en":{"language":"en","value":"Three new versions of the all-ones problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5584894"}},"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":"Q5320543$FB0FCEBB-BB83-4E3B-A2F0-42DD9358C25A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c1a1cd2ddb853445d7e231a1ef2a85ea742d0f1","datavalue":{"value":"1174.05492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320543$4639030C-42CA-4622-89FF-3A14BF1D6917","rank":"normal"}],"P16":[{"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":"Q5320543$247C4DC3-E72E-4BB8-90FB-559EE7D9658E","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":"Q5320543$D463B61C-9F92-4E45-9F09-0D3ACD844566","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dea44e5b983804d9500dfde0200062dd2db6e5","datavalue":{"value":{"time":"+2009-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5320543$3C7FEBC6-F32C-4636-9A1B-5B0C89FC7C14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf78187ad5119c89c0867e413219318a8bd1fcab","datavalue":{"value":"https://arxiv.org/abs/math/0512011","type":"string"},"datatype":"url"},"type":"statement","id":"Q5320543$5875A837-0B9A-4EC0-842C-A886BEA34637","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320543$0D48664B-AC87-455C-97F4-4366FACC5965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320543$E7900666-9A2A-4A90-84D9-F1014B394054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320543$AC741360-C350-4463-84DF-6591050A8F0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bca60ff435f6983f4a08b9e8361e88d9c6a6eac8","datavalue":{"value":"5584894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5320543$D0FD678D-49E6-4521-8438-CAAACA1EBC82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0fa96ed73948e1289356d7dbf2f471da6c8fae","datavalue":{"value":"all-ones problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320543$A9C186B2-2889-4402-8770-FB2287E84D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7f31cec88f406d409fcee4bf41761e384a305c","datavalue":{"value":"minimum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320543$0E2ABE9E-9747-4C6D-A918-7B61DF99A637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320543$51CEF64E-A92A-40D3-89ED-63967A1D9FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5320543$66022565-11B1-4AE5-B474-D9C00DA2F23D","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":"Q5320543$1DF8A162-B87A-4E67-9B80-6592E26B32B4","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":"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":"Q5320543$F8F7C48A-4EC4-46CF-B624-6171180C73A9","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":"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":"Q5320543$61C9C3FB-57D6-493F-8D48-913E9E3A536F","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":"549b0fd8a1df403d80c1917650d21498c58e02b5","datavalue":{"value":{"amount":"+0.7860381603240967","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":"Q5320543$23B91064-801F-4686-952D-C59C2D1AB9D3","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":"2169718f53f06141ce353baa755ddffa35577556","datavalue":{"value":{"amount":"+0.7768160700798035","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":"Q5320543$23D294B4-8FDF-4600-8B33-A0E8B9E88D62","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":"e859aa67b1c86a5f01bbfbb3c7e22165c49c4884","datavalue":{"value":{"amount":"+0.7407316565513611","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":"Q5320543$DB42991A-3C67-4877-B8E2-5044D7B6408C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5320543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5320543"}}}}}