{"entities":{"Q3386613":{"pageid":3397316,"ns":120,"title":"Item:Q3386613","lastrevid":86797424,"modified":"2026-06-04T09:52:46Z","type":"item","id":"Q3386613","labels":{"en":{"language":"en","value":"On the heapability of finite partial orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290409"}},"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":"Q3386613$F8609F7F-24B0-4F6F-84BD-11E21FCB635B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35b87a7019e1a3bd37bf4c0d6c373727b709bf1c","datavalue":{"value":"1484.06009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386613$48B49C84-E4D7-4A42-82A8-07DE41596E2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20109268aa34cc208efcdc159a779ce278d81db3","datavalue":{"value":"10.23638/DMTCS-22-1-17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386613$64C4849B-E2EB-4271-94AB-7CE8CC3D91B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1977ae520aaf897eccda067beb65497d4541c499","datavalue":{"value":{"entity-type":"item","numeric-id":301111,"id":"Q301111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386613$EC54259F-3AC6-4A5E-87F6-59EC3F89C52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5a756d4fe3b7aaedcd33af1075103ce62eb24e1","datavalue":{"value":{"entity-type":"item","numeric-id":952193,"id":"Q952193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386613$B9B064CD-03AD-4CC2-B1CB-1983DF18E504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7955479c493c251a6a91c984eb1f3bdd6f44c8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3386612,"id":"Q3386612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386613$E21D55E6-861A-4A6F-80CA-F05BCB67E028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386613$1E18FB9C-73D4-4E1C-AAD0-B0FB8CB6A247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b88ab3fb71a4aafb294f7c8f5ef994c2050fce86","datavalue":{"value":{"entity-type":"item","numeric-id":1194654,"id":"Q1194654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386613$AEC3C54A-8268-4997-8003-A1EEC091995B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd694188cb8b3ae07f68f797cbcbba876dff349","datavalue":{"value":{"time":"+2021-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3386613$23F272D5-EC70-4803-8CBE-21AFF1000434","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b06ff8389e3439f25591bd570a1d6da34ce4bf0f","datavalue":{"value":"https://arxiv.org/abs/1706.01230","type":"string"},"datatype":"url"},"type":"statement","id":"Q3386613$A2E5254B-4686-4526-91DE-38CA4217EBF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386613$C5AACF39-6854-4237-84C4-10C42DFE984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386613$F128091F-5849-4DC2-A913-FF0B491C9169","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e07420357a1cce44690123f0e6e08585dd945f9","datavalue":{"value":"7290409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386613$F503C6AE-15D3-40E3-BF82-D1C30C9D9DDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386613$637774AF-0868-4A6E-9028-5DED4237BDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ac8963816b802eb98ced81058466065c8bdcd3","datavalue":{"value":"heapable sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386613$0BC1BD09-3E53-4B8F-B403-ADCCD3243B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d09e438694ec4bbdcb420829405ba32befaca3","datavalue":{"value":"Dilworth's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386613$2BA35D4C-E293-4676-A721-E14AE213AD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386613$3C7D93CD-BFC8-4B1D-9A41-9F4E26972284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e612e0e98cc96e9fdb65f30abb2a11aee0085bd","datavalue":{"value":"random intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386613$5234B209-B535-4F03-8668-E423FA28FB44","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":"Q3386613$8FD0573D-2F8C-4C12-A604-F9EA8EE96250","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246518a5a8b970d7ee8b7a03846e2d789dfc1418","datavalue":{"value":{"entity-type":"item","numeric-id":2829966,"id":"Q2829966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b434a271e4a0e05ffd5be93e7dc7af4f39ec8d4a","datavalue":{"value":{"amount":"+0.8463107943534851","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":"Q3386613$CA33D7D3-68B3-42F6-881D-A3E15A4A5051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa25c6f1d378072feb608146319f6a4f28b2fff5","datavalue":{"value":{"entity-type":"item","numeric-id":5194689,"id":"Q5194689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc804feb2952e3f1836396098232b9da6a84862","datavalue":{"value":{"amount":"+0.8303014039993286","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":"Q3386613$40028C6C-7961-4808-B6A6-6503374EB993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5381dc64a6f35c65d27b4911d275dd195d70d82d","datavalue":{"value":{"entity-type":"item","numeric-id":2942262,"id":"Q2942262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5457e21953ba0c23c38382bb24eb1cb8e60a05e8","datavalue":{"value":{"amount":"+0.8098368644714355","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":"Q3386613$07B8262F-7755-49F9-BDE4-FD791D127241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072d38e8c863b38d8a0d825db5b01c47f8fa448d","datavalue":{"value":{"entity-type":"item","numeric-id":1748569,"id":"Q1748569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e038753f47b2dc42f89dccb064a38d6c7c819533","datavalue":{"value":{"amount":"+0.6924583315849304","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":"Q3386613$46291B66-F9E8-4E34-B709-53E09D04256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5accf8f4676fbf68d7d5c2ea00fd35ec28dda28a","datavalue":{"value":{"entity-type":"item","numeric-id":918196,"id":"Q918196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7be3cb407ccc1b5fd723c6b519cfd0a61f6743","datavalue":{"value":{"amount":"+0.6875620484352112","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":"Q3386613$68E5D699-4F45-4133-9DC3-AA0824EFE9D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the heapability of finite partial orders","badges":[]}}}}}