{"entities":{"Q1098864":{"pageid":1109616,"ns":120,"title":"Item:Q1098864","lastrevid":66295134,"modified":"2026-04-12T08:53:27Z","type":"item","id":"Q1098864","labels":{"en":{"language":"en","value":"Counting interval orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037891"}},"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":"Q1098864$50749F96-7475-4CA8-BD6A-77EB185DC54D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"333384351b5a679c319507cd9472f98d00ef1129","datavalue":{"value":{"text":"Counting interval orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098864$ED7FE3D4-7098-4CE8-BA76-08EF9D427A78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d065e850e7490b3d0aae8137dd68e38471ba7784","datavalue":{"value":"0637.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098864$C5A728A3-B774-40CB-B643-A3D578B91764","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7df243785b63855603142f7f7ff88c6bae4c998","datavalue":{"value":"10.1007/BF00337889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098864$F09E1D49-F0D1-4582-BE0C-40598E080E22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"529761d87c3b7fad4f3ccd3d1405b0154ef73f11","datavalue":{"value":{"entity-type":"item","numeric-id":761435,"id":"Q761435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098864$74C3B54E-759F-4CF4-913A-14032635FE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098864$E3E2F992-07B3-495B-B5B4-76CAA7FB1DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb9202e44cb92da2f9ae0efb62f997fddfffdcab","datavalue":{"value":{"entity-type":"item","numeric-id":865430,"id":"Q865430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098864$A822FBA6-4B46-4DF0-ACF7-A8A14F5AA314","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098864$EBDDF859-8E7D-49E0-9C72-491BC9BABA64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1098864$F0DD39C5-5CA7-481D-8FB5-670A96106904","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df31f4e3b7a0cc299999572e98aac22871c3ca5c","datavalue":{"value":"In interval order is a set with an irreflexive binary relation \\(\\prec\\) satisfying \\(a\\prec b\\wedge c\\prec d\\Rightarrow a\\prec d\\vee c\\prec b\\). The authors treat the problem of computing the number f(t) of interval orders (up to isomorphism) of cardinality t and develop a polynomial time algorithm for the solution. Their algorithm is based on the formula  \\[  f(t)\\quad =\\sum^{t}_{s=1}\\left( \\begin{matrix} t-1\\\\ t-s\\end{matrix} \\right)\\quad h(s)  \\]  where h(s) is the number of interval orders of cardinality s without duplicated holdings. The authors have computed f(t) for \\(t\\leq 60\\) on an 8088-based personal computer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098864$CF6FB48B-4B27-4056-B969-CB392150B905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098864$FD2AC743-2292-4B99-BB65-581ED1C7FCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"41797f091d2c1efd3accd53dd04e594e696bb107","datavalue":{"value":"06-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098864$50A84E56-CACA-4272-9757-480562F7E6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098864$34C05F48-9E88-48C8-95A3-767314951B90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f28b64f06192a3b4ea5da4efde7d50a33c102560","datavalue":{"value":"4037891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098864$36F79A95-1F4F-4599-B0B6-1D3A92C124C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc02b93f05817810227e222ee92dbaee102a4247","datavalue":{"value":"interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098864$E4894705-E5C6-4305-B241-0005739F7372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098864$ED2E14B0-31E0-471F-A6C1-CCE45B798698","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26e6f37ca2d6b3aeae1d9de6dfa3a4c1b2d4e5c3","datavalue":{"value":{"entity-type":"item","numeric-id":579622,"id":"Q579622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098864$D7F42596-0479-49E4-9736-479A0892C140","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":"Q1098864$E9EDF6FD-83D5-490D-BCB5-9838110E5737","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bce677a9c061b16210c3b75fe5d9808dd9ed326","datavalue":{"value":{"entity-type":"item","numeric-id":1060230,"id":"Q1060230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098864$8FEF622F-A786-4B09-BDF2-7CE9EBF8DF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e86c7fdc37f63228c9739c324a851a54eba2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3669449,"id":"Q3669449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098864$4262B6E2-13F1-467A-A02B-F943D7761872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c37a08d95944e49c8ba77f4bbe7b596821ffe2","datavalue":{"value":{"entity-type":"item","numeric-id":1098864,"id":"Q1098864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098864$64FD56CC-ED3D-4EC8-92DA-FD1D569147C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad6b04a55df5f33d77ede2b01779ae76ac14790","datavalue":{"value":{"entity-type":"item","numeric-id":5951886,"id":"Q5951886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ccc6097e78688475bf3eca4e148cfc989e1213f","datavalue":{"value":{"amount":"+0.9394636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$E3BD13AB-3002-4AAA-A040-4A76B51A2D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536bda1316f37d339e549e2400411f8c16808c32","datavalue":{"value":{"entity-type":"item","numeric-id":2959984,"id":"Q2959984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64dd139228ea7fab21f614bcbc5b6a572b5911c","datavalue":{"value":{"amount":"+0.90854526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$A248708D-DD53-440E-81DB-18C802262A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3681595612dde36f0a0076abdbe4715acc8605ee","datavalue":{"value":{"entity-type":"item","numeric-id":662031,"id":"Q662031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7282dc0f24f37f40e9ace76490bc2d8d6a4e376","datavalue":{"value":{"amount":"+0.89277387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$756B593F-7E3A-4B3C-88CC-415E10511F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e39ade301b1d04c3272e9de18f08793e435bdb","datavalue":{"value":{"entity-type":"item","numeric-id":5951890,"id":"Q5951890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d05f4ff42c5577b97e9003b944fb2a0ae19c4e4","datavalue":{"value":{"amount":"+0.8904401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$B85CAD52-E53F-486A-B970-E75A5FA1102D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599b3e15bb1469a49ed20197dd03652643be2212","datavalue":{"value":{"entity-type":"item","numeric-id":1577316,"id":"Q1577316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc43a264cdd36dcc1f1f7cd0b7e6aa70a7b8bac","datavalue":{"value":{"amount":"+0.8798597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$E1538099-531D-4928-96A0-12C3E15C1B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1517b4eac942c148dbcab042339215f61731e778","datavalue":{"value":{"entity-type":"item","numeric-id":1970712,"id":"Q1970712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99197976042346a3da8d17c6b0f9a97c3a7d47de","datavalue":{"value":{"amount":"+0.8790523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$9FD7F6D9-143C-4631-AE8B-BCDBBFE698F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06953644a0ee7d859df0f3c5e98913abe30d379","datavalue":{"value":{"entity-type":"item","numeric-id":1898345,"id":"Q1898345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2a1cfd1a0f4cbad2a41c0ee84c963c9e9c908f","datavalue":{"value":{"amount":"+0.8785291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$1C3E58A5-075D-48AC-B373-8972C342155B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870fd56e3c81bffd2e8d9218d8fde4b163519d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1114720,"id":"Q1114720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec9b8cc0eaaea65c34bbc209a6459b09cf19fba","datavalue":{"value":{"amount":"+0.87349844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$D857CFEA-57E7-4BE6-ACB3-6D50618FAC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9058e0e59bd82385e992bbcea24b8c9f244ecedf","datavalue":{"value":{"entity-type":"item","numeric-id":2322869,"id":"Q2322869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1dffd543a953769f626c2598d2403943358776","datavalue":{"value":{"amount":"+0.8715593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$8AB3FC78-5680-4B2C-9363-DD7B487A8D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067290293b7ebf94eb21e6a6532f4f28202bd7f3","datavalue":{"value":{"entity-type":"item","numeric-id":423919,"id":"Q423919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a63cb3790d94cb59be763b0523c6d1d1c4a9b48","datavalue":{"value":{"amount":"+0.8647324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098864$C9AB76CF-907C-42F2-A846-E9682B18ADC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting interval orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_interval_orders"}}}}}