{"entities":{"Q4012450":{"pageid":6042247,"ns":120,"title":"Item:Q4012450","lastrevid":55181656,"modified":"2026-02-04T12:41:01Z","type":"item","id":"Q4012450","labels":{"en":{"language":"en","value":"An Optimal Algorithm for the Maximum Two-Chain Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64700"}},"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":"Q4012450$30D409A0-9A48-46AE-BF17-294F7CF4F753","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44d71c1401bc40206c955c6dbb7bacf22075fc7b","datavalue":{"value":{"text":"An Optimal Algorithm for the Maximum Two-Chain Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4012450$528736F4-7311-4694-925A-3255ABC7481C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34f258e170176c5fcf144e85f59c418e34035c39","datavalue":{"value":"0762.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012450$AB75C769-D529-4F0F-8A8D-7DD307A1A175","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4727389df3d49e71543ab6413114577fa241cc7","datavalue":{"value":"10.1137/0405022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012450$22CE6A93-4855-4E75-B490-3AE28650924E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4012450$D9F0A8FF-D806-4469-BDB0-E41BE1B20D15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4012450$E572BBEC-57EC-4612-8DE2-63C06D6B7994","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012450$EEC4C9FC-E92F-4F1B-9A87-80A87FC066F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012450$BDA1ED1F-60D1-46C5-B771-D85291541179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012450$91ACBD6A-A5C3-43CC-ADF7-28D880DD3689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012450$BC93495A-3763-4338-8BBB-1A9D0F276F8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b729dcb541e4a0958110a6914ffc34b49354eed","datavalue":{"value":"64700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012450$28CF314E-97DA-4E7D-A57E-0B60048E59EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c35bf32039014a004174a462b1a46073849ac2","datavalue":{"value":"point dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012450$3D67B535-1E6C-4F43-9E0C-D4847B7D8646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ec47af0369ed61798ae06cc0ddbd90026b60739","datavalue":{"value":"dominance hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012450$BE432DA0-1715-4026-94A8-7EF65B88E6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba723d15055a499e809ae2763a2fe3e34cb730f","datavalue":{"value":"max two-chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012450$2FB459BA-3668-4157-85D6-B878EFD18AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012450$C0796231-0D16-48D3-A4CA-095BE1D0C648","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":"Q4012450$BC51A5EC-B130-47D1-A35F-64A8C94C55E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cf86b9b9ac0bf03f94a8b3cac6ad789bde8526c","datavalue":{"value":"https://doi.org/10.1137/0405022","type":"string"},"datatype":"url"},"type":"statement","id":"Q4012450$B86EC8AE-9477-478B-A612-A3C17CEC7BE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"706f87a21335987e255cbd8d87990c3d51bcc710","datavalue":{"value":"W2006001074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012450$B7162EB5-6AE9-43B3-81BE-01FD87B318A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e08aaf939923a492a9f336fd59eb2c0830ec1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3142588,"id":"Q3142588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8e8ca2abe35bef881ea19cd691548353c71c19","datavalue":{"value":{"amount":"+0.8863329887390137","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":"Q4012450$766FF640-CE5A-40FA-AAC6-74E7C2B6B16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20c20929d4ad64836e60a1a7d0489c8ddb86d05","datavalue":{"value":{"entity-type":"item","numeric-id":4210143,"id":"Q4210143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c89ec7cdff52baa63e3d5a5ff58a4ba6258c11","datavalue":{"value":{"amount":"+0.8039368987083435","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":"Q4012450$98675428-1461-4E4B-A83C-F77A6950EE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511cfa88061185437601de4d45765e4ee8f4f733","datavalue":{"value":{"entity-type":"item","numeric-id":425621,"id":"Q425621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c89ec7cdff52baa63e3d5a5ff58a4ba6258c11","datavalue":{"value":{"amount":"+0.8039368987083435","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":"Q4012450$0B61A45D-A647-4E3A-AA5F-B672DDCBA792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde1d93ae7137742cf0d1b2d93684048c599fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":4848832,"id":"Q4848832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a524ae6c3954faa21b7af615b4bd6dbe3e26dd5","datavalue":{"value":{"amount":"+0.7802306413650513","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":"Q4012450$F3E27ECA-1E1B-4E0C-A1DF-124E84D7082F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe04b69b058b3772fa97654a78be909b5336eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1124331,"id":"Q1124331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a266416e5dec8de03dc04579e02de162cdfc148b","datavalue":{"value":{"amount":"+0.7679857015609741","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":"Q4012450$98E79483-07C7-464E-80EE-167CD4441FAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4012450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4012450"}}}}}