{"entities":{"Q4712351":{"pageid":6741928,"ns":120,"title":"Item:Q4712351","lastrevid":46212415,"modified":"2025-12-24T08:04:15Z","type":"item","id":"Q4712351","labels":{"en":{"language":"en","value":"The Newton sums method in combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6443"}},"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":"Q4712351$8C42CD95-09D3-4C7C-B4C5-DA96EFF6D41E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6efae242cb244279aaebf1a1a16bb5f312f75646","datavalue":{"value":{"text":"The Newton sums method in combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4712351$489F9B3C-88B0-4E11-9B09-51B249B1D716","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b839853ef3fb161495de57c31f287b08a18e4f6f","datavalue":{"value":"0776.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712351$8CAF3393-6732-438E-8554-00921392772A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712351$749C5DCD-9E63-453F-896E-680291617D36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4712351$4877CEAD-3A16-4746-B6BE-5CE915B7DBCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712351$1651AA65-D460-41C0-889F-FE0CBBC1F545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712351$8011C87A-0A9A-458A-9B03-5EAD960457C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60ca4df2d7be32232209d8120cbf4a059f5238ac","datavalue":{"value":"6443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712351$97AB64E2-8CD0-4AFC-97ED-AAEDD49E77FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712351$2CF35545-BBEB-4EF6-98F9-657C27CB03F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712351$FC1A6FD6-D63C-49E5-A55A-E2428EA53D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712351$5BD4899E-38FE-40B7-96A4-DB6871CE81D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a849deb4e5ca06229efde358a8a0a73b064a791","datavalue":{"value":"weighted partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712351$C9469144-1F02-4751-A690-4A297E37EC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ed74255876e24a0b2f03099efb2006814044da","datavalue":{"value":"\\(k\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712351$1F1CF7E8-6687-4997-8D51-02E79035F289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08370c63998cd1433b35dab76b7b7219f188802a","datavalue":{"value":"subexponential complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712351$B8B1C48B-5946-4C6D-97D6-05B5E927804A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712351$3779C112-F0CB-4A1E-B8AF-B2DE3521F946","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":"Q4712351$120AE17A-9058-4FA1-81BE-EB3B4962A9DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f2642973e7b70f4c8747e9850432bbb3a67513e","datavalue":{"value":"https://doi.org/10.1515/dma.1991.1.4.349","type":"string"},"datatype":"url"},"type":"statement","id":"Q4712351$CC270DB9-D355-4FA0-A9D0-8BE005FEF287","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43b93d93a2f2a823dec69406fe3d05d4a1a47dc0","datavalue":{"value":"W2029933461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712351$6BA8881F-FB12-4CBE-BDC5-1EB98F96EE7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b1d4b5edd58649cec97baa26b9a81b6b96ccab4","datavalue":{"value":"10.1515/DMA.1991.1.4.349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712351$6D23179A-BF31-4693-8F5F-3B3785494F33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623d04b553c2987c059046d884f37aadfbc79d26","datavalue":{"value":{"entity-type":"item","numeric-id":4712153,"id":"Q4712153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848f284e7d114767caff44bde3394737fbb9c05b","datavalue":{"value":{"amount":"+0.8279240131378174","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":"Q4712351$62224BC4-DA5F-44FA-A462-6287D9F24544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3160e7b44ec8a5c5d8d3b959b5d1a64de28773b","datavalue":{"value":{"entity-type":"item","numeric-id":3486370,"id":"Q3486370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff3e9d0697499626fad5e9b459a459cb5ac528f","datavalue":{"value":{"amount":"+0.8127501606941223","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":"Q4712351$C3EC269A-36CE-44F1-B329-BA3C3772811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932e077d802fe609bf985bbaf08eedadbce53412","datavalue":{"value":{"entity-type":"item","numeric-id":3801352,"id":"Q3801352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59fb93a1fe7fb6bc9210d4338459835197a73b55","datavalue":{"value":{"amount":"+0.7497385144233704","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":"Q4712351$CB76B56B-7DA7-4FA0-9EE6-EC9A73E1AEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a138a5c74c22b23747c161a311533f91e8d246","datavalue":{"value":{"entity-type":"item","numeric-id":1824562,"id":"Q1824562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e707ab02ed0753b53946d831ce9769e10c080c","datavalue":{"value":{"amount":"+0.7349863052368164","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":"Q4712351$68AAA2AC-671A-47FF-9345-71A1E77DFF72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4712351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4712351"}}}}}