{"entities":{"Q4490791":{"pageid":6520384,"ns":120,"title":"Item:Q4490791","lastrevid":47495707,"modified":"2026-01-01T21:48:06Z","type":"item","id":"Q4490791","labels":{"en":{"language":"en","value":"The Graph of Linear Extensions Revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1479710"}},"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":"Q4490791$159EF425-76CC-4415-8D88-245D993FC98D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b29e726adda93a8015df7d6f6ef44b36e5ad193a","datavalue":{"value":{"text":"The Graph of Linear Extensions Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4490791$75E18E27-38E6-44AE-B386-5058CA9E0003","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66280d193962a6678ab4f215c73ae4dd6e7b1c46","datavalue":{"value":"0953.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490791$2790C390-6623-4AEB-812F-407D545028C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc89c4ca5a2275062bfb56d00200643c707874f9","datavalue":{"value":"10.1137/S0895480199352609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490791$913BCDBB-7C75-493E-BCD7-A3C8D7ECFCB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d1b0b0a247456e85189c5798946428fcea772c1","datavalue":{"value":{"entity-type":"item","numeric-id":2706192,"id":"Q2706192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490791$EA9F51C4-90E5-419A-9EAA-400C423E3CF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490791$3C2F0196-0676-4DF5-8A01-83C345DCB0A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3486af8c4134d7077ad3f4e438fb29d69719fd","datavalue":{"value":{"time":"+2000-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4490791$572A1CC4-82F3-4C53-93E0-760FACA3C43F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490791$F6056318-ABB3-499A-9CAA-2FBBA81FE347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490791$F8BABA3E-27E4-421C-A13E-2B7E43BF25D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490791$114021DE-C7D6-4D0B-808C-0E4F7997BFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490791$0B6C22FE-3F30-414D-801F-8378BEB6FB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490791$5DE7774D-01D3-494F-B3FA-0B87DF07CDAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18efcfa3a72217c704614ffef07084426eff5306","datavalue":{"value":"1479710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490791$5A63E430-F6F8-48D0-B670-0A79D90C27A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490791$3AB870A1-C38D-46C3-8F1A-863BC6D97646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490791$2A34F822-1E00-4841-9CF8-2CD28C19C0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35bf5e2bba74a559855d130c7401391a4b7f727e","datavalue":{"value":"transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490791$61145C6E-6CA5-4894-B4CD-45140580C0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdbede0e55799b154cb298ccb951db472fb2e85","datavalue":{"value":"jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490791$B5196DE1-5C00-4BF2-9334-5F3C962F2841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490791$46C3EDA7-039C-4446-983A-F24719CAC6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0166eb9f6cad5058101064671e88cd912674fd9a","datavalue":{"value":"cycle space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490791$B419EBB7-137C-4903-A580-091E6D8A828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490791$706E9467-FB48-4C70-81F2-7BBBCF84B543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"691c6079d895a302c8561fe33ccaf06d10bb18fa","datavalue":{"value":"isometric subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490791$F664D3CD-794D-4CF9-BB7E-A8791D262CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490791$4D292724-1603-4B85-B59B-6D78B2C28B13","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":"Q4490791$DDEC4C2D-4055-4ABD-A8DD-5FF58C63384D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48517e655b2fbc41675842930f43cdaf1edde438","datavalue":{"value":"https://doi.org/10.1137/s0895480199352609","type":"string"},"datatype":"url"},"type":"statement","id":"Q4490791$EC9E2917-65B5-4E5B-9796-DFAB65A4C178","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff96edae9c593a3281608ac4110d40093c8e3320","datavalue":{"value":"W2010142964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490791$591552D8-957F-4DD5-9114-C01E95155CBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11347e0400ad388d59800d2f15343a90936bf0d","datavalue":{"value":{"entity-type":"item","numeric-id":1331990,"id":"Q1331990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1235d8714ff9944d5383a51ed0c11bd2cd00e3ba","datavalue":{"value":{"amount":"+0.831677258014679","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":"Q4490791$3D28FACA-2312-4827-8AA6-25454C72A629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2e9459187a2982228eb1647d6fb1ad85c7cd7e","datavalue":{"value":{"entity-type":"item","numeric-id":583247,"id":"Q583247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabc19210dfb487094aec27508b8bd19cee6d97d","datavalue":{"value":{"amount":"+0.8271088600158691","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":"Q4490791$9C6D1290-2C2D-48BD-8D52-1B9BE56D5D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9980726a16e349edce2cf62f0390fa5a2f6fe98","datavalue":{"value":{"entity-type":"item","numeric-id":4012444,"id":"Q4012444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd728e6118f8f201a4d1cc10c289f07e3bd898d","datavalue":{"value":{"amount":"+0.8108083605766296","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":"Q4490791$730B52F2-A48A-4C91-B7B8-5C48B7B9A60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8634b80f70641ee0fe9440945811a2b45b686d02","datavalue":{"value":{"entity-type":"item","numeric-id":3992179,"id":"Q3992179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a995f29569003e551ffcc4c53fdef9492436863d","datavalue":{"value":{"amount":"+0.7922787070274353","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":"Q4490791$8E5D69CB-F6CE-4566-B34D-C9979E6AFFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678edf9e8bc989b892e462ad4c96aca2fc6c4ec0","datavalue":{"value":{"entity-type":"item","numeric-id":910420,"id":"Q910420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e823ad5d435ccdb7b7a6fb15470c87e8ac64809d","datavalue":{"value":{"amount":"+0.7792529463768005","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":"Q4490791$502CEAB1-98CE-4104-BE62-84742AC01270","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4490791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4490791"}}}}}