{"entities":{"Q2185746":{"pageid":2196489,"ns":120,"title":"Item:Q2185746","lastrevid":82580456,"modified":"2026-05-06T21:14:50Z","type":"item","id":"Q2185746","labels":{"en":{"language":"en","value":"Parikh word representability of bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209228"}},"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":"Q2185746$24CE78AA-E74A-43A5-86AE-78D220B554CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f71ea610ca237ce39926148dfd021ae160051691","datavalue":{"value":{"text":"Parikh word representability of bipartite permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185746$F713B3F6-856B-4908-92C5-D9685AF193E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b409fcb9eef22cc8496559c2b4fb5c2699a6881","datavalue":{"value":"1441.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$2DFE3167-582F-4453-9410-DEB35CA7B1F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24988dad3b9a2230d46d879513cb420cb742c45d","datavalue":{"value":{"entity-type":"item","numeric-id":266263,"id":"Q266263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$EA8BFCE4-1656-49E7-805A-861B9A467841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb2aaad6b4312322f55fce71ec2566754d8413e4","datavalue":{"value":{"entity-type":"item","numeric-id":2185744,"id":"Q2185744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$8162A9CA-2A67-4E95-BA25-8FA0873DBB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ab846b9f79a844923e87fd7a1643227430ec55","datavalue":{"value":{"entity-type":"item","numeric-id":472126,"id":"Q472126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$AC662EE9-ABBB-4E3D-9C08-DDD890FEB958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc52b5ac39f202501bcea9448cf9f4eead790f07","datavalue":{"value":{"entity-type":"item","numeric-id":2185745,"id":"Q2185745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$A2A38462-5852-4483-88B4-94C91F9ED1E9","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":"Q2185746$985805D1-B3F0-4D85-9E7D-2AB2DB8B9791","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-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":"Q2185746$06AEA3D6-37CC-4984-95CD-A4954E77F911","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5163fdf9e12e39ba094fe35c888ff887a329cd4d","datavalue":{"value":"https://arxiv.org/abs/1812.10251","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185746$250AAB39-B803-4BB8-AE6C-C1EB7F073003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$AC2E4133-259C-463F-A04E-8D2125C27B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$E0C0BD4F-9ED5-43DF-96CA-1DE7F775BA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$EE42A579-D56B-4EDB-AB4A-743E1AA21ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$61AF23BC-037D-4E0A-86B5-4C03AF568CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$075E6BEE-A1A4-4418-B727-404D6D97F009","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41f6d08effd6b04d329f491e79011c9e925ceb6c","datavalue":{"value":"7209228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$3457A78D-7BB3-4174-94CB-9B20FB33509F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346f64336afb86c18f850f586aecd2c9da2baa32","datavalue":{"value":"Parikh word representable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185746$490868FF-D1A7-4FD1-B17C-2D308E47C9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c11e2cf92e6d3e2bfb2b49b7d1669289127813","datavalue":{"value":"bipartite permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185746$0DAE9179-4891-442D-AF8C-0D8476D1D75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20dd0b4aea989bfec979070142dfc8871380e1cc","datavalue":{"value":"Parikh matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185746$7FE62F21-382E-43D6-BD96-A622228804B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185746$1734D168-5C8A-45A5-B5C0-231E92793B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185746$C0305B17-8A0C-4A71-9F72-A26BE3D4F884","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":"Q2185746$BF4BD2AD-4171-4D54-8D06-75066FF29025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dcc1cd7435288bbfae861a6db2b823bfb02a506","datavalue":{"value":"W2997844190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$86AA0039-FFB8-4FCE-ADE8-26DB408A8AA7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce99181bf0fc774155393d7ffae9fae0de1338ae","datavalue":{"value":"Q126526660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$DEA2210C-17D7-408F-87B7-29A75B1CEF1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3834af4de06a62f81438a2678883c1635eb394","datavalue":{"value":{"entity-type":"item","numeric-id":2630778,"id":"Q2630778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$48B75F06-517A-4762-8587-7201E85AE3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$A0193245-96F3-4108-8011-9BA00C436243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1da176d65eb02f08243e2cd25e4af2b7c7f8563","datavalue":{"value":{"entity-type":"item","numeric-id":1789058,"id":"Q1789058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$B03C8313-855E-499B-A08E-1D5F8863A910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbedbf1ff4ee010cd61b0ea38ff07b9e964672c6","datavalue":{"value":{"entity-type":"item","numeric-id":2995145,"id":"Q2995145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$B3BA7D27-E793-44FC-B915-2C815C9AEB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fde088d9f344dbc6e48254d228b0fcaa50fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5172758,"id":"Q5172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$E437A81F-4A3E-4D3D-8477-8226234749FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2029b36777009f8091d9efac5254c2ad0ccdc3e","datavalue":{"value":{"entity-type":"item","numeric-id":5365676,"id":"Q5365676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$F960305B-890B-426F-A52D-293573D03116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e904a9b037ee5dcbd72ed3ba42ee2601b0eb2aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4640285,"id":"Q4640285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$F0193B74-08E5-48D4-82EF-4365CE1C5DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450cd738818f2a9737a91a76e7e51d8a05aa60cb","datavalue":{"value":{"entity-type":"item","numeric-id":4810505,"id":"Q4810505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$41F7C628-86BC-4E83-95ED-003C303AE5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38387dd0273b477ac8ccd202ac26477d7d5378ee","datavalue":{"value":{"entity-type":"item","numeric-id":897110,"id":"Q897110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$1BE6323B-DFAA-44EA-B384-161C3B193C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528e70ceadbc01720d26cd1708b7a4d8fdf4baf5","datavalue":{"value":{"entity-type":"item","numeric-id":3147022,"id":"Q3147022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$903A4EDE-EA8F-4DE2-858D-EF9035C4D07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$24156995-2DF8-44D3-BF02-3EDEA8DEE96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$4FE1CF38-8E81-4369-9438-266FDC277086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42ad79e01182e8edd1a43d00da6c093f4f571f5","datavalue":{"value":{"entity-type":"item","numeric-id":1627871,"id":"Q1627871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$0726D988-79D8-42A3-A7D7-C2DB5344C0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116d5676852f6b9247f8d629ec78662b9ea68270","datavalue":{"value":{"entity-type":"item","numeric-id":1078582,"id":"Q1078582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$23E1DEB6-C7A2-4D38-8372-84FEAC4D2A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$EBD3E900-B561-4064-AA06-9A4D968D4E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02e11b636a111e415e21aea88d667f099fdb0f4","datavalue":{"value":{"entity-type":"item","numeric-id":5250280,"id":"Q5250280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$20D8FB15-6194-4470-A050-CBA2BDD2F9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83291c80f1ea49597913fc6192b78cc6c04e1f0e","datavalue":{"value":{"entity-type":"item","numeric-id":266265,"id":"Q266265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$B6FBD7F7-4517-41F0-A127-E7926A38B29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e923e6d4677365109c424ffeafe475f7e889d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":1704577,"id":"Q1704577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$69866268-C597-432D-876C-A202A0299134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91ef93c172644d2d4d1fa753e16131fd768396c","datavalue":{"value":{"entity-type":"item","numeric-id":1659987,"id":"Q1659987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$8903048A-ACBB-4698-9797-90D332F2442A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185746$5E6E2043-3C9B-43FF-A8FF-EAA201D303CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"937409c5cb3a3565876befd63dd037953e0a1ae2","datavalue":{"value":"10.1016/J.DAM.2019.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185746$E9C2F708-C638-468C-BE09-FFE247C542CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff477a3da4e987c8c1048b3c4c699efc18ae24e","datavalue":{"value":{"entity-type":"item","numeric-id":2630778,"id":"Q2630778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5e9a472bf1c0251490e4b7364279c4807b95d5","datavalue":{"value":{"amount":"+0.8396400809288025","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":"Q2185746$100FFE04-EEC2-435D-9B5A-87C7400F9C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f0ad63bbd729d9d07bd6d91fd4d4bf1edf76c4","datavalue":{"value":{"entity-type":"item","numeric-id":2423402,"id":"Q2423402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b3a72e70c8c3fe29c5bbdcf533937776b42ba1","datavalue":{"value":{"amount":"+0.832566499710083","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":"Q2185746$D58999C2-4690-4507-87B3-F9F7BC539EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826d9f8d27f8b46598a518a828e964fb7a8bc9bb","datavalue":{"value":{"entity-type":"item","numeric-id":5503439,"id":"Q5503439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64520362c9905a4b52dddd8dcbc00eac2bcc0a16","datavalue":{"value":{"amount":"+0.7680246233940125","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":"Q2185746$B9B70A81-36A8-4DF6-955E-0B966DE8DD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a267b712162d44b73ca2e5671d9dafb1c90aad9a","datavalue":{"value":{"entity-type":"item","numeric-id":4558287,"id":"Q4558287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbeedf41cc58e05a77636bfeb09e8d32959d8746","datavalue":{"value":{"amount":"+0.7613621950149536","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":"Q2185746$CEB71298-9507-4BF2-9331-36AF8E90C98A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parikh word representability of bipartite permutation graphs","badges":[]}}}}}