{"entities":{"Q1318751":{"pageid":1329501,"ns":120,"title":"Item:Q1318751","lastrevid":67162716,"modified":"2026-04-12T15:43:07Z","type":"item","id":"Q1318751","labels":{"en":{"language":"en","value":"Selection of a large sum-free subset in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540893"}},"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":"Q1318751$7E9AA7E2-81AB-4943-81CF-376EC1D075AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fcdfbe07a3b056b6bbd2eb0276149981d8eb47d","datavalue":{"value":{"text":"Selection of a large sum-free subset in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318751$72C2B498-824E-469E-ABE8-0808BAFA0511","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31fae6f6188901eedfb2c2bd32e84f0928064f08","datavalue":{"value":"0789.11066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318751$8D8C6608-5B9D-4058-B4FB-A47F67CEE0F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bf0abb900bbb5df54ea3adad38ef12cdcfeb7a5","datavalue":{"value":"10.1016/0020-0190(94)90063-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318751$C4ED48B5-0116-4CF3-9A49-25F523A63E56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fe06dde27f8ce9d9b7668902058a72f5e6fab9","datavalue":{"value":{"entity-type":"item","numeric-id":249484,"id":"Q249484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318751$27C8A5BE-E086-4367-A3F1-CB5E82E5B212","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":"Q1318751$DBA8463E-1B8A-40BA-A477-2E68198F4519","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"054db8f256a961baa5551095cf141804f5047514","datavalue":{"value":{"time":"+1994-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318751$563441AE-BFB1-4434-9C06-E0186E432193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318751$4C128EFE-79FE-4D36-BFBE-43C3C6607413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318751$9D72C721-2D59-4B87-A8D8-AF75E599203C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318751$264938B8-96FF-47F7-AC0A-F85036A4A0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318751$2646476F-10BA-4C6D-9669-1E59F6AC65DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ace4b79fd2fca14ded445795c4324056957c3389","datavalue":{"value":"540893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318751$5362B3F0-740D-45F2-829D-DF492FCA941E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318751$2052E26E-8871-4069-8383-5BADA30E7ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b84b7c8d56cb36468f891ccfb686f6cabcb28a1","datavalue":{"value":"sum-free subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318751$A15A0089-4327-4C39-A8A6-C7BF9D36EF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318751$D5F5E7E3-69AA-4860-B4E8-7FF9755C8E7F","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":"Q1318751$A77FC96A-5625-437F-99A3-BAC0B3BA266B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0938a7977735ba0716d0f4fbce238c9b92798f2","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90063-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318751$8FAAE8E9-A118-4067-B70E-4D80D796EF2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b92f864a609652b14e570f77cb6644be8ae22762","datavalue":{"value":"W2054528010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318751$126D8AC1-BD6B-4C85-B9A8-40FA06927421","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62859c82658b6a42965b0f745cf5be0f3b73084","datavalue":{"value":{"entity-type":"item","numeric-id":5749346,"id":"Q5749346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318751$59AF97F6-D96D-46CB-B138-BED1D3200684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc37a34e5ddb3bee321959b7df53ffdb81a55d29","datavalue":{"value":{"entity-type":"item","numeric-id":4878282,"id":"Q4878282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318751$42690AD5-764C-4288-9628-0692596AE562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c89ec400a8c7ffe569adf1feca3b64215f560bb","datavalue":{"value":{"entity-type":"item","numeric-id":5520751,"id":"Q5520751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318751$AA34EB35-C2C8-413A-8AC9-C4F5C1776CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3f853a816c990699349ba249f035d7e17ab4ec","datavalue":{"value":{"entity-type":"item","numeric-id":2515174,"id":"Q2515174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318751$F0E38B28-685E-448A-8407-E32C58D346CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecac95b19bdfe03b1648377fcabcc06f8386fa6e","datavalue":{"value":{"entity-type":"item","numeric-id":3479813,"id":"Q3479813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232dbe9f2807f7235eb41127c84869b426f500d7","datavalue":{"value":{"amount":"+0.8012477159500122","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":"Q1318751$72A06011-28DE-4F18-AD55-7611EF8795F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195972fde489c4970c24175004410bafce07921f","datavalue":{"value":{"entity-type":"item","numeric-id":807659,"id":"Q807659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0664460004a328cfd4ba0ca4148da17b164bceaf","datavalue":{"value":{"amount":"+0.7965052127838135","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":"Q1318751$3D8A5992-835F-4FFC-BD34-4448EEEE8BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1590cad787f5de9c0c5612fda167e2c12b949ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1355251,"id":"Q1355251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf9ae78eef77adbda641bd98a3e05e5215b7dfe","datavalue":{"value":{"amount":"+0.7957440614700317","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":"Q1318751$256F0F03-25B8-468A-89F6-F65E43F7364C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8855ef873638705e4fd3d350084a40127c6c287a","datavalue":{"value":{"entity-type":"item","numeric-id":4941832,"id":"Q4941832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ff1b107d8b34ae2b219024e0d7e385dee63701","datavalue":{"value":{"amount":"+0.794687032699585","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":"Q1318751$ED8D402E-2723-4D3D-A96A-6B126029658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0344f4e851b23cb70ec2121ace4eba1bb5e072f8","datavalue":{"value":{"entity-type":"item","numeric-id":742911,"id":"Q742911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c3864c13f0a4f0d1a3eb804c3fd8d765fb2757","datavalue":{"value":{"amount":"+0.7900954484939575","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":"Q1318751$C8AD48EC-19AE-4982-8229-AE91C9DF0C4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Selection of a large sum-free subset in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Selection_of_a_large_sum-free_subset_in_polynomial_time"}}}}}