{"entities":{"Q613667":{"pageid":615443,"ns":120,"title":"Item:Q613667","lastrevid":42605946,"modified":"2025-07-04T13:58:13Z","type":"item","id":"Q613667","labels":{"en":{"language":"en","value":"A polynomially solvable case of optimal linear extension problem of a poset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5828804"}},"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":"Q613667$A56F0273-C639-4F17-8E9F-2C5A9CDB4FE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a683a8d30a93e20b65ab5a8258777f9fce862b7","datavalue":{"value":{"text":"A polynomially solvable case of optimal linear extension problem of a poset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q613667$3B84662F-A630-4D7A-A6F6-D892DCCF92DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f14f93a3ddc2fb7cb0f13c9b8729064934cddcb","datavalue":{"value":"1206.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613667$6716C023-9B1E-4567-B40D-BD6A739ED681","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f548f3114be4f0aa0b4040ff4700ce332b1823a9","datavalue":{"value":{"entity-type":"item","numeric-id":326973,"id":"Q326973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613667$1671DC19-679F-4834-9E37-3AC23CBBCD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cb1010652d720203d3289189e3b4a5059d7ccc","datavalue":{"value":{"entity-type":"item","numeric-id":315492,"id":"Q315492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613667$DF1E6065-090D-4F30-BDFD-A30D5C5801B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d014b41928152ebd1763a931e9cee6c20fc2763c","datavalue":{"value":{"entity-type":"item","numeric-id":315491,"id":"Q315491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613667$0D86DE7D-FE41-4311-8492-E51FD74C1D87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613667$9F96EFA1-BE8A-42D1-91B7-5DF6DC115DCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bd384cebf910dce967ea6a6fc5a78b4871b9806","datavalue":{"value":{"time":"+2010-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q613667$D56F8DC6-046B-46E6-BA57-B43829FE0533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613667$504DA499-2183-4E27-8FE7-7497C4693A1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53423c757794850f7e1c756da443842650785d86","datavalue":{"value":"5828804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613667$82F04868-E493-4495-9AB5-ADE98B2DD05E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q613667$B58463D7-1223-4222-8A70-D080182192AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q613667$7F4E63DE-DD9A-4FAE-AD2C-705F06BFD05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q613667$F8F9C3FE-BC23-41CA-AB91-38050FBC0FC7","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":"Q613667$EF0E7799-9F54-4125-834E-42DF93D8C88D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a05ceb61110568c499c5e5935320768d0b7b58f9","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9218-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q613667$5A46927E-8024-49EB-BA3E-B6DD65435982","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b59c3fe8af78a62e83128099c0ec07d1345b0e6e","datavalue":{"value":"W2063149611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613667$AD0F5952-1704-4E98-823F-370ECF656F41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613667$A9EDE6B2-A6A2-47EF-87B6-94625A4F37A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ad9d3f7f68e4789dfea4ade88723803df2fa58","datavalue":{"value":{"entity-type":"item","numeric-id":2482806,"id":"Q2482806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613667$DB916DDB-31F0-4822-A3AC-19A9E3DA24B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8553feea678bc899d05f5a147512f8d0b1b46f91","datavalue":{"value":{"entity-type":"item","numeric-id":3960747,"id":"Q3960747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613667$E83F42C9-625B-441F-9320-EE99E5A17038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfb27f83a5850856e9495cf6d580046b643d442","datavalue":{"value":{"entity-type":"item","numeric-id":1111581,"id":"Q1111581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613667$62305311-E595-408D-AFE2-DAF8271C5B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad905585949c2d77be6b8ef7e888f59707dd06c4","datavalue":{"value":{"entity-type":"item","numeric-id":1057887,"id":"Q1057887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613667$1700FBFA-6F10-416C-89C5-57748B078318","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c3db0ee45cc6af93bcbb1d2741bbbec36e6bd83","datavalue":{"value":"10.1007/S10878-009-9218-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613667$086D54C1-03BA-415C-A7EE-AAE40BF19475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efdeea7b58c9a65a0a1153432acbbba9ca3e149","datavalue":{"value":{"entity-type":"item","numeric-id":5001675,"id":"Q5001675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98d2eff5c355c36db9c1013e1bed4ed32797107","datavalue":{"value":{"amount":"+0.90532565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$4E0A25AA-5FE3-4F99-B2B2-AEE4AEF91C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e0ec8864cd1ea8eccd496b3731a7408f2cd7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3972873,"id":"Q3972873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae61424d18f0048f0e1fbbeeeaf29c6ea0e0269a","datavalue":{"value":{"amount":"+0.89462286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$77D2E541-B100-4FC9-890B-F28FB28166F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926687b20c84972ff02cbfda894e64a3bf61b414","datavalue":{"value":{"entity-type":"item","numeric-id":2492703,"id":"Q2492703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5ee5e35686421280aac7e8ea72215dc38a909a","datavalue":{"value":{"amount":"+0.8884995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$5857F330-E35B-48E7-93EC-4353018DDBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63152ed589415a5eb41ad7e802f2a896cd3e7fe8","datavalue":{"value":{"entity-type":"item","numeric-id":510939,"id":"Q510939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be309bf9c55f6a4416b56f882a0137b3566984e6","datavalue":{"value":{"amount":"+0.88511354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$096A13CC-E27A-445A-AF90-DD32E9C642C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31688eebc0069911c19d67ec2760a6fbd8f7772f","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8936e58ac17ee4728fb600ad96841707f98222c0","datavalue":{"value":{"amount":"+0.8792748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$9206118E-2F02-4C0D-AA5E-B4B10D1D633D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207cd310bc7774da10d51bbe6ee4888a9216e3f8","datavalue":{"value":{"entity-type":"item","numeric-id":630194,"id":"Q630194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9512a4886a367ec1dcc39f84bce46e8799cf90","datavalue":{"value":{"amount":"+0.8787334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$48F3AF99-48F4-4627-9BC1-BDEC8B4207FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd822efebeac7b2b6d15c0f3a5745b53b7a3e749","datavalue":{"value":{"entity-type":"item","numeric-id":4717584,"id":"Q4717584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c26e5563d3b960527d41e0a31f8de40c9d7f8f","datavalue":{"value":{"amount":"+0.8782611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$0B573CE3-D9F8-4FBF-8AF4-2BDDBDA05E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d1dff60c66bc3afced5d457aac8e7e1d9fd3a9","datavalue":{"value":{"entity-type":"item","numeric-id":1174838,"id":"Q1174838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47aea80c11928de1ec118b86360d05e9a7335ace","datavalue":{"value":{"amount":"+0.87683535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$88DC3C4D-32B9-402B-BD29-2107CA9844E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08560389229ce284cbbe3d770eac48e933f61606","datavalue":{"value":{"entity-type":"item","numeric-id":1881934,"id":"Q1881934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ead4849a89ae6b9d4801810c88e2baec51b8ac","datavalue":{"value":{"amount":"+0.87233853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$F6BB9CBA-A045-47D4-A213-0CE17CDAD5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df811c601775f86670076c3a42e51ea60caf7326","datavalue":{"value":{"entity-type":"item","numeric-id":1920105,"id":"Q1920105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3dfc13dc14c651f5bcfc2e0c3f822fbd891a18","datavalue":{"value":{"amount":"+0.8720556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613667$2D0D576E-0028-4DEB-B463-8E9F34DAD50B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:613667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:613667"}}}}}