{"entities":{"Q791537":{"pageid":793385,"ns":120,"title":"Item:Q791537","lastrevid":64451532,"modified":"2026-04-11T19:57:45Z","type":"item","id":"Q791537","labels":{"en":{"language":"en","value":"Jump number of dags having Dilworth number 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3851132"}},"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":"Q791537$A2EBBAFC-8281-42A3-8060-EFAF6E32A2B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e2b2352101682c0432b32906eb1b17bbc761869","datavalue":{"value":{"text":"Jump number of dags having Dilworth number 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791537$D5BE492C-E50B-40FA-91FE-353BF90D9B3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af3cb0949dd3fd4c373b9180ec1fde1d997cbb6c","datavalue":{"value":"0536.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791537$DA73C07A-B05D-46B4-9C70-D39DE8B6D29D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3767cc4fb36fc5866c6c22a5352774239aecd52c","datavalue":{"value":"10.1016/0166-218X(84)90002-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791537$EB3C1BCB-7D71-4384-A479-4D0AADDE7EF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791537$2381F1F9-D37A-4C54-8AEA-61E6C2365D14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q791537$4F0992AA-A81F-4004-B8EB-C62ADAAF874E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4dcb6fde81579e65343f34ff37d02359b4108376","datavalue":{"value":"The jump number of a directed acyclic graph (dag) is the minimum number of arcs that have to be added, such that the resulting graph is still acyclic and has a hamiltonian path. The problem of computing the jump number is an NP-complete problem. Polynomial algorithms are known in particular classes. The authors study the class of dags having an induced partial order of width 2 and propose a polynomial algorithm for this class when the partition into two paths is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q791537$9EF2DB68-401F-4D4C-9889-30DA0307BA1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791537$A4A6DEE9-C4CF-4601-8858-5D5549D56E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791537$D62DD9C7-0F31-472A-BC23-D7ADA4C117DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae6836895d9ba9451a3c809b3a6ad9c116d57696","datavalue":{"value":"3851132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791537$C94373A0-5849-405B-A27E-5D9EC91C9753","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdbede0e55799b154cb298ccb951db472fb2e85","datavalue":{"value":"jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q791537$709BA635-6A69-4F4E-83CD-96943060FE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99266d14fac1b5b9e7ee01bb7b35c4d18bf8fa9","datavalue":{"value":"Dilworth number","type":"string"},"datatype":"string"},"type":"statement","id":"Q791537$A7A626E1-1C7B-4C4D-8F42-4E9D967C1B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q791537$0447DF50-2B8D-4572-A617-5B140EEAC937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0c1332cddac2d1a7b17ff247cd686bbd755c43","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q791537$847ED556-9D47-45C2-B764-FE3EF014F7C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46e00135f39279b221a7a8bc82f261656f659dd8","datavalue":{"value":{"entity-type":"item","numeric-id":932108,"id":"Q932108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791537$5FF1FD95-E380-4045-8B2B-B666A252B005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791537$D2FED691-CB30-44F8-B810-89F045ED2AA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2ccb77d4a4b65c7bc66758d5903bb19c3f574a92","datavalue":{"value":{"entity-type":"item","numeric-id":1104335,"id":"Q1104335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791537$F5B0BDDC-67FA-4ED9-8672-A50AB4AD81C6","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":"Q791537$8B2D618C-566A-4332-9F48-C310BE9A479E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"479e28e5988d3567a967bfc46dac5dbb9ac3c484","datavalue":{"value":{"entity-type":"item","numeric-id":4068748,"id":"Q4068748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791537$9B2002EB-BB82-4D29-B488-598B65B74A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817bfd57fb9a66f0cba09e73dc428065f8c2dafb","datavalue":{"value":{"entity-type":"item","numeric-id":3890731,"id":"Q3890731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791537$0673BB30-076E-408B-A7D6-825AB2071134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e6434a58be942dc8c6f0fde7619ad403e37532","datavalue":{"value":{"entity-type":"item","numeric-id":5646916,"id":"Q5646916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791537$29AF8D37-A50C-4540-9B04-5A3C5C2A3F5F","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":"Q791537$6F1338B1-8CF0-4069-B8AC-29C450B042DA","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":"Q791537$A0A30CCD-BA68-4236-858A-AE951E7DEB6A","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":"Q791537$396FB250-85AE-4CDE-B21F-B3981EE23614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791537$DD27BD4B-719B-48F6-86DE-0AE580AA143B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5b90ec67fa07df25dd497541b5cc665876ec2d","datavalue":{"value":{"entity-type":"item","numeric-id":4836304,"id":"Q4836304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bfe0853436057432e5f0da48b8fee5d8fd3ff1","datavalue":{"value":{"amount":"+0.8068062663078308","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":"Q791537$8CFC231C-2428-486B-BA67-00FBDDB7CEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8900320e1b04fb5773181826fb1ec9d72694728e","datavalue":{"value":{"entity-type":"item","numeric-id":1113927,"id":"Q1113927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9492b8b7183555c0ff15bf0a43f2f23b60f8fbb","datavalue":{"value":{"amount":"+0.8000060319900513","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":"Q791537$D1EF867F-7BD4-41AF-9740-6450881BF1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bcb32a6d6e93041331c2cf42749687a90b2ca5d","datavalue":{"value":{"entity-type":"item","numeric-id":5935840,"id":"Q5935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb0a72a4dc6ffc690e4ec4bfa4be18de80e279f","datavalue":{"value":{"amount":"+0.7975764274597168","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":"Q791537$BC668888-B3AF-450D-B257-92B20DB6FBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4c0cd8f9c677d1e5d209b59cd5fb6a591b51da","datavalue":{"value":{"entity-type":"item","numeric-id":1818782,"id":"Q1818782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570d002221b71ee562a9c6da421ab451696482dc","datavalue":{"value":{"amount":"+0.7942466735839844","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":"Q791537$50CCE5F3-C0EA-46AB-B28D-ECF2641567B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711e0a291ec6af1878a786602d82443ae1638f8e","datavalue":{"value":{"entity-type":"item","numeric-id":2867086,"id":"Q2867086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d267e094b1ebebfb140ac11398d1956bd05f23e","datavalue":{"value":{"amount":"+0.7936335206031799","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":"Q791537$17FE912C-E7AD-4480-948A-FC6BA9D8136F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Jump number of dags having Dilworth number 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Jump_number_of_dags_having_Dilworth_number_2"}}}}}