{"entities":{"Q414425":{"pageid":416192,"ns":120,"title":"Item:Q414425","lastrevid":61671993,"modified":"2026-04-11T00:52:50Z","type":"item","id":"Q414425","labels":{"en":{"language":"en","value":"Random generation and enumeration of bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033168"}},"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":"Q414425$02F062E0-EBC5-4858-B1C2-EDB2BAB921B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f436b89bc66d111de07e0217b84a5e7b097a8d7","datavalue":{"value":{"text":"Random generation and enumeration of bipartite permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414425$6605D3EA-1217-4306-A27A-686F861F4544","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"155d3bfd0488842cc7727523fea4a3c32392b958","datavalue":{"value":"1241.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414425$8C314D94-71C7-4569-BD66-E23E5B179BBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$80672BFF-2B78-4716-8E6C-5C70B6FD6817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$F5C5E5D5-76FF-4694-8FCB-9404F7B7AAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb483670192cc6b688ab75296f581c1d08bb3650","datavalue":{"value":{"entity-type":"item","numeric-id":407551,"id":"Q407551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$81041E45-5952-49DB-BB61-58532571E8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$27FC3E7B-0337-42F4-8998-18EDB4FF4BAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$0C42797D-206A-44A8-AAC7-CF40D85920A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414425$EAF66206-CE39-46C1-937B-E033AA8A4AC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414425$C028C11A-5DA8-40B6-96A7-D6329B6CE2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414425$A9C86469-97A4-499C-982E-4FB81C4CB270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414425$4A789701-E6D4-472B-94DC-DCD3F83D2916","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"174d394bf6782b14c89076d679e50dad01fab2db","datavalue":{"value":"6033168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414425$63B89453-5434-4D96-9402-51E80F8B6794","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c11e2cf92e6d3e2bfb2b49b7d1669289127813","datavalue":{"value":"bipartite permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q414425$95FA3414-C022-466C-8762-F84667D69D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q414425$E03D168E-DC59-477A-A7EC-60D34CA53839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb3c931f69f0aeefa4285364e8b90ef2a91b154a","datavalue":{"value":"Dyck path","type":"string"},"datatype":"string"},"type":"statement","id":"Q414425$ADDC2798-9859-48DE-B2CA-E89D4F0199D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q414425$82A7E877-7E91-4562-BD46-F0606C1C46E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5205b7b69c7eea65596ab0c2e4b4473ac03ed71a","datavalue":{"value":"Motzkin path","type":"string"},"datatype":"string"},"type":"statement","id":"Q414425$2B67CF21-371D-4316-B088-72DCDF5B918F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6302409ec09fdeadc6bb9a580f9aea6765769730","datavalue":{"value":"random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q414425$DEB7D3A8-8376-4CC0-BBC4-01E7F1CB61F5","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":"Q414425$49A7F264-9289-4FB9-A2D2-AF3687E6F39A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adb969e4b7c54d5177c1358202d00a897c0e3b66","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q414425$B8DB2F64-36B4-4DF8-B712-20B813ADB6D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39dee5e3e9a9ad0fbc0599f3fecb6bd058f2968f","datavalue":{"value":"W2060809502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414425$3F923349-3CC4-4F26-92F7-1D3F103E53C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c67e324a6c9679f85c993fecea097d7e41f4eef","datavalue":{"value":{"entity-type":"item","numeric-id":1301726,"id":"Q1301726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$FD1151EA-717F-4281-974A-BD26E0EB8EF2","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":"Q414425$33246CA8-A892-4146-9B8A-6CFD028020FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df60897b7f36fcb755315945b431813c52a78e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910010,"id":"Q3910010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$F36CC629-8ABF-44FA-BA7D-C7E3326B0F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$39CEB26B-D8C0-4780-819B-5325496BBE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ca841a662cf8195372b7eb8fd5741ec6481884","datavalue":{"value":{"entity-type":"item","numeric-id":1849977,"id":"Q1849977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$6FB67F68-8D3C-421B-B277-38EFF424EAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e52c5252bb4db9bb9800f49d38f0e8c9d41eb3","datavalue":{"value":{"entity-type":"item","numeric-id":859854,"id":"Q859854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$8823F8A1-F2A3-4399-AF91-8638C6EC3DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$2C22FA1D-6E14-4201-92EE-2E119FB4762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$91E5DE4F-C796-4BA2-A0D6-A0E679CE5825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$3A3E75E4-BB94-4787-AAFE-D7C4318DF871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7dab1b7499897a5fcc602439af50e0350dcd28","datavalue":{"value":{"entity-type":"item","numeric-id":2455587,"id":"Q2455587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$424F4D58-4787-4F0A-9EFE-93461B2906BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3bec23cc116f5803c3e2ffa9aa3f4c4a283991","datavalue":{"value":{"entity-type":"item","numeric-id":1853129,"id":"Q1853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$67531349-23CB-4101-B1D4-B6C660950653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$3BB3FD15-F629-4900-87BF-790A07F8EE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$5A50C7A9-5097-4455-ABD1-B40C338FBC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$D3B30BD4-886D-45EE-B6EC-416F7A7712C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f0436ce0572f78aa0bbdd5f9ba2ef18c0c7ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3652296,"id":"Q3652296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$4D3A5029-249D-4BC8-A5BE-77AF1FECD960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$083ABB66-3536-4B3C-99B2-375C2AE830CB","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":"Q414425$59FDC60B-1432-49C5-8470-98BA9055DD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$1EFAD3C5-CA99-4D3D-BF9B-69CAEC1AECD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$0621E704-0A31-4649-9408-EE33EC4C13F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69691228f9d09604e587cf3b226c1cfb00c62bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1765527,"id":"Q1765527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414425$36082EBB-70D1-442F-9462-E631F6D2B540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d1df4dc2a341a665d071cb2e6c4af18c89fb8b0","datavalue":{"value":"10.1016/J.JDA.2011.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414425$28C0BBD3-FDE0-4DA4-BE94-C047BE160D0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db22d5fdb689243a735fdf45ac0abc2b12d11ea","datavalue":{"value":{"entity-type":"item","numeric-id":3652296,"id":"Q3652296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c62ddf22b496267554a7cc00c0d46473a33715","datavalue":{"value":{"amount":"+0.9991819858551024","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":"Q414425$A8829478-DB55-459B-B9F9-C38108E6DD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa857a6006f0d7d260c29242585beb2e8691a1a","datavalue":{"value":{"entity-type":"item","numeric-id":3605496,"id":"Q3605496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896834ecc8c339ccde996d2538990f0f6292cff1","datavalue":{"value":{"amount":"+0.8096315860748291","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":"Q414425$FBAD9737-95BE-48C5-9C90-EEAF936FA08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5433f9e96fe6e5b5ffd0b424c34b7a36e22317f2","datavalue":{"value":{"entity-type":"item","numeric-id":3315010,"id":"Q3315010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c013ef97ab20a6ccfa94d09a2213d4b33876b35d","datavalue":{"value":{"amount":"+0.7829353213310242","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":"Q414425$2C9AE318-386E-4BCF-8976-B7E0F41315FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6884d4d65eb1c2d98ceac61eef2c0c970dc9eb7b","datavalue":{"value":{"entity-type":"item","numeric-id":4449244,"id":"Q4449244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02356ae1d65e113b9aa78d6b48db7006a8023618","datavalue":{"value":{"amount":"+0.7710845470428467","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":"Q414425$120BD2C7-41F1-455C-A270-0AEF14061472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a232377d6d7e6ecfa138ffe9d608ea8f641d5d17","datavalue":{"value":{"entity-type":"item","numeric-id":5441063,"id":"Q5441063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba29a5197a61e5f2e7763e024bda10a1ee3f7dc","datavalue":{"value":{"amount":"+0.7686799168586731","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":"Q414425$3A3020C1-74F6-4721-A556-D92B95EF2C97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random generation and enumeration of bipartite permutation graphs","badges":[]}}}}}