{"entities":{"Q630194":{"pageid":632042,"ns":120,"title":"Item:Q630194","lastrevid":63095811,"modified":"2026-04-11T10:33:50Z","type":"item","id":"Q630194","labels":{"en":{"language":"en","value":"Minimizing the sum cost in linear extensions of a poset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5866923"}},"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":"Q630194$5E27A0D9-991B-4FB7-ADA2-1278C623C75F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bf38923a04e34e9f9f43f59c0805d474420a669","datavalue":{"value":{"text":"Minimizing the sum cost in linear extensions of a poset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q630194$4F541EA2-477B-4CC6-9726-FF8B52698D6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a5bfef88f09d023254ff12dba3538b18afc5244","datavalue":{"value":"1213.90274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630194$A37BEC67-9BAA-4C32-846E-7F0339370395","rank":"normal"}],"P16":[{"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":"Q630194$09EE7C41-B1D5-47A2-B333-FEC329EC7700","rank":"normal"},{"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":"Q630194$BE796C17-FD25-415F-A70A-49746A5F2CDC","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":"Q630194$6504B231-6310-4BAD-BEC0-DD830FE61C5D","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":"Q630194$420BB209-EFF1-4611-AE9C-47362B9E95AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfc96d464fd3b653ae2fb3441d275d73ee34e6f6","datavalue":{"value":{"time":"+2011-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q630194$04233D71-D303-4D16-B7F7-D33683EFE219","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630194$DB1DDAB7-CE2F-4F3B-9C83-03E40C0A2023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630194$72F36117-A523-4B7E-8A4C-82683470F8DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8188dfc17a6d650020dbe995213a5d48bb082cfa","datavalue":{"value":"5866923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630194$229B2408-5164-4339-8658-5C34C889B234","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q630194$742BB626-D518-434C-AE82-95265C2B6407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q630194$2E410466-E4CF-4669-9472-A63868B3FBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q630194$987FE095-BAFD-4829-A639-1A864C3A5979","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":"Q630194$A11178DE-D411-4C17-BE66-84B73849A9DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f5b60c38fdcf433b9b28c770a14a9e6ce046298","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9237-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q630194$D8278950-45C3-494B-B5C9-ECDE21F0F60E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92275fc0b7ef5bd3c77dc1cc6b0533df8b9be36d","datavalue":{"value":"W1994355374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630194$4C135725-3C2F-4C07-B126-9D3230A799B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c220a19f021f548cc67b4d4cac50f1852aabc1","datavalue":{"value":{"entity-type":"item","numeric-id":581427,"id":"Q581427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630194$D593DB2A-8917-403B-B326-513A269826CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c286ab8d4759a4b8b69c0d618f8b684c847186","datavalue":{"value":{"entity-type":"item","numeric-id":3889080,"id":"Q3889080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630194$3DDA9BD2-1D1E-4A82-82A1-BE9B55C253DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433aacb3b753ddf861d4b3d2e5750f83f114a9ac","datavalue":{"value":{"entity-type":"item","numeric-id":4200070,"id":"Q4200070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630194$EF1DAEAB-56EA-40DC-BB9A-FE3728B0920F","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":"Q630194$747B346B-F177-4C61-B198-0D748F728156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b944833fa97de961f22b519a3ec130cc1d9cba93","datavalue":{"value":{"entity-type":"item","numeric-id":1077441,"id":"Q1077441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630194$39C77FD6-EB54-4544-9B1B-994C69A8B04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4c3394fe33a803d44b9613be7e42b3f4c68ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3674720,"id":"Q3674720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630194$7907B392-04E8-456F-8ECB-6D11850CE4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62d7da7e5ac00ec313e71a62910fd503b06d161","datavalue":{"value":{"entity-type":"item","numeric-id":1177708,"id":"Q1177708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630194$23276DE5-DC09-47B7-9C78-DD7133A543AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071d3780e6b6c9daffb454b6dfe7a1e0cd9e2265","datavalue":{"value":{"entity-type":"item","numeric-id":1183946,"id":"Q1183946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630194$E7F1811B-6644-493A-87C1-36DCA6D7A83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bf10a9f666727577e0ebdf94e82c9ce3bd7c24","datavalue":{"value":{"entity-type":"item","numeric-id":1090688,"id":"Q1090688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630194$13291D5E-C1C6-41EE-AB8F-01E5908CCA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb25086495becbf044bff64d79baa50a4862548","datavalue":{"value":{"entity-type":"item","numeric-id":1097902,"id":"Q1097902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630194$257B3EE7-5A1C-4768-B0B4-5BCF76BFDF3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5e06a942d711fed100e560d3930154a87e09252","datavalue":{"value":"10.1007/S10878-009-9237-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630194$D54E07AD-8388-4300-8CA0-E515F89D1A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57afffc9650c98fb964a313404a4d469369362cb","datavalue":{"value":{"entity-type":"item","numeric-id":385489,"id":"Q385489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a8ef98d6f91fec81b909eced9af430f238ccf2","datavalue":{"value":{"amount":"+0.8961149454116821","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":"Q630194$3F20D35E-90FB-4A27-8D10-8EACD26388A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1893203e9469836c82a2262536caba34fa9026f","datavalue":{"value":{"entity-type":"item","numeric-id":4291563,"id":"Q4291563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6aa8f0d95097890fac70d39b05f088b52c0119","datavalue":{"value":{"amount":"+0.7743814587593079","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":"Q630194$A1FC51CA-DE7C-44F7-ACB6-DBB85471D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67340eb9e83ab7ad221f567a8f5d70068cecefb","datavalue":{"value":{"entity-type":"item","numeric-id":1062616,"id":"Q1062616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60d6911fb6866f84b3fb53e7b45ae26baa3ab8d","datavalue":{"value":{"amount":"+0.7741855382919312","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":"Q630194$1AC6AD1B-35D6-4EEA-9D4F-E2CEA2EC3CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228ea1e2e82f9bc4ebe200a788ec67510b72cd37","datavalue":{"value":{"entity-type":"item","numeric-id":1061150,"id":"Q1061150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5665d80ab1ed39f87cfc06b2ed9e0a99800b5f","datavalue":{"value":{"amount":"+0.7611499428749084","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":"Q630194$30C3C1BF-F2E5-49A4-8CE8-06A080EB9D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d1d89be4a5a89209ce3a68e3b7c0713bc5100f","datavalue":{"value":{"entity-type":"item","numeric-id":966037,"id":"Q966037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ca759128d3cb980578261a87f123d3f4af7495","datavalue":{"value":{"amount":"+0.7549257278442383","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":"Q630194$6EF42348-4161-4CA8-B921-92D93695CE3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the sum cost in linear extensions of a poset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_sum_cost_in_linear_extensions_of_a_poset"}}}}}