{"entities":{"Q4898212":{"pageid":6927791,"ns":120,"title":"Item:Q4898212","lastrevid":51621023,"modified":"2026-01-19T02:57:12Z","type":"item","id":"Q4898212","labels":{"en":{"language":"en","value":"A strongly polynomial-time algorithm for a class of integer programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6119851"}},"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":"Q4898212$BBDFC59D-6CC6-472C-BA1B-6A8C434C9746","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"906538a8294ef54a1dbe6e788d45f650a77580cd","datavalue":{"value":"1259.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898212$125E8D23-5165-4E5D-A041-C9100443FF02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"669486c6d918be5c0001fe8f5f8f0063bcd136bb","datavalue":{"value":{"entity-type":"item","numeric-id":4898211,"id":"Q4898211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4898212$6871B4D4-08DC-4F04-8E59-E6BEBE276B28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"112c9d62b053f7fad490ca6822a7a79db701951c","datavalue":{"value":{"time":"+2012-12-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4898212$BF757405-00BA-4514-8A89-B9217F36CAB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898212$DD972439-FAA2-4BE8-87CB-E2B2695975D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e201e4c36490a954b54b6d90b7ec76b8468b454e","datavalue":{"value":"6119851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898212$961D45AF-D2D1-43CB-8BB3-6CC3B7F03FC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4898212$8637BA41-D0DD-4CA6-8FCC-6BF32C7ED9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea833d02a5b793e076004e1addf5ce7550c4d6b7","datavalue":{"value":"strongly polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4898212$47D36592-CF3D-49B8-AF99-6F7221485E7A","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":"Q4898212$5BA053C8-8859-4389-8009-548FCA528137","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de63b863339d1a5a950d563da3cd24f04d66ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3727742,"id":"Q3727742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb08135a89936be53c71ce9a974da4319db5879e","datavalue":{"value":{"amount":"+0.7916447520256042","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":"Q4898212$08318625-6312-4611-96CF-9AA03007017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f8611f4649513ccfae6b2fc9c066f7082a32e7","datavalue":{"value":{"entity-type":"item","numeric-id":4838218,"id":"Q4838218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a5bd3490b56573ae2bfa231cdbf961698cfc5e","datavalue":{"value":{"amount":"+0.7900350689888","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":"Q4898212$2861307D-7BD5-4220-81FA-70E30B25B81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3465e7785a33450418e212c9445b9636c82fdbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a2b0e981813a51da44ae32e31e3758e3e49827","datavalue":{"value":{"amount":"+0.785632848739624","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":"Q4898212$38D5F7C8-C316-4509-8A93-E3979193824B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e56ae4f0714668526e44c9852715c47df67190e","datavalue":{"value":{"entity-type":"item","numeric-id":4836755,"id":"Q4836755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4dc3f43751de39624facebd1a6c0b4681a5e6e","datavalue":{"value":{"amount":"+0.7845317721366882","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":"Q4898212$5B2BA480-14C2-4109-9C5A-D48D8FE9A2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da4e3617f69431b5354f2008232d7164346635d","datavalue":{"value":{"entity-type":"item","numeric-id":4978060,"id":"Q4978060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c84256fb3930a9b1f002a627804df3d95d435e6","datavalue":{"value":{"amount":"+0.782313346862793","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":"Q4898212$09C38580-10F8-4B78-8A7A-277077D90067","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4898212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4898212"}}}}}