{"entities":{"Q2104170":{"pageid":2114913,"ns":120,"title":"Item:Q2104170","lastrevid":47785282,"modified":"2026-01-02T16:47:12Z","type":"item","id":"Q2104170","labels":{"en":{"language":"en","value":"Transitivity on subclasses of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7630844"}},"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":"Q2104170$84E864F3-91C1-473C-88F9-01CA5C38019C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"359e521729e9c3d101b1d09ea6d309312c69a723","datavalue":{"value":{"text":"Transitivity on subclasses of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2104170$3939D677-93F1-47D0-B088-C9E35EAA819B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04938b1ed06d7088592aa18663b36508c62f8c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2104169,"id":"Q2104169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$F8C7E654-AB06-47C0-95EF-53A6F71B9AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d23247f058dbd85452624f88b3b8203c18285e","datavalue":{"value":{"entity-type":"item","numeric-id":294555,"id":"Q294555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$AD6B2CB5-E68A-4C51-9D76-4C1493A69EAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$E9C28973-6AC2-4088-ADB4-2E5B771627BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2104170$BCE5C9DE-23CF-4293-9131-07D7B3B44B7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c47d6f4c897a112ea00b5b96db044dba0190ac77","datavalue":{"value":"https://arxiv.org/abs/2204.13148","type":"string"},"datatype":"url"},"type":"statement","id":"Q2104170$A2FEAEED-AF7F-4B29-8155-BA4B0887026F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104170$64D9050F-17DF-4435-8ABC-F668B4DD89E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104170$0AC13FB6-A197-4C03-B414-6E0768F81E11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95674b61ce48ece5ac7bc5f5a938f0e188dc4c2d","datavalue":{"value":"7630844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104170$5CBBE356-00F2-4818-835E-8C5A9F53CF48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49388e046339f86e6623a972cf68b5665500aba7","datavalue":{"value":"transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104170$6B6D732F-AAB4-4412-845E-53DCB12590BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104170$464C0ECA-56DD-4DA0-91AF-7B82F3B5D7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104170$082D421B-C0AD-4F9A-AB2B-BAF4C4DD3BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c943ddc7a1857220b91463791ce0e5c2fb2c7597","datavalue":{"value":"perfect elimination bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104170$01079A81-AA79-40E8-97BC-97C1228DB94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755c6f18756d1816baa8f8ebde004139a3dd3d5d","datavalue":{"value":"bipartite chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104170$569D611F-B020-4EA9-81C5-7FAB3F41855A","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":"Q2104170$74C9CB54-5F4E-4EA2-925B-E380CBED500B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"471c031cff4a0390c17e45943c41eef26cc8efe9","datavalue":{"value":"W4311829300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104170$B53CC007-0DC7-4640-9DB8-83859DB5FE1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$60217D2B-4B99-4CBD-9FA1-272143A2C86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$F0823C1E-DD6B-480C-AA04-CAE441F5B2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e8fe2b7d6a2cbed2d75ce8de73c1e4faacc36","datavalue":{"value":{"entity-type":"item","numeric-id":1415544,"id":"Q1415544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$2A533643-E315-4312-BC85-F73C2105D60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca98e640b9dd9b48344be3b4205e0f876bd08c74","datavalue":{"value":{"entity-type":"item","numeric-id":5154570,"id":"Q5154570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$D8A4329C-0D03-4D4A-8895-35B71463761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e421133ee598009e68a03c2222ebacbb1fd49e","datavalue":{"value":{"entity-type":"item","numeric-id":1322260,"id":"Q1322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$2926C654-532F-478C-B93F-48B1C982DCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd2f64c7201631a2156819a689ac791f8ec853d","datavalue":{"value":{"entity-type":"item","numeric-id":3861441,"id":"Q3861441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$AB600A11-F332-4C31-B9AA-73BDF1D4BF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64541c8d758717f5918344365a71d448d3c61aff","datavalue":{"value":{"entity-type":"item","numeric-id":3322141,"id":"Q3322141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$7EBA324F-F6B3-4887-9FCC-E5277DD35B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e978fb09e812e1ca07b265b57a6c665016da7","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$E919EE2A-9C87-4C0F-83E3-9354F1CD59D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$5324B096-F14D-43F0-9556-99382A8E8894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897c3f494356d80d8f8e91a321986face34c3192","datavalue":{"value":{"entity-type":"item","numeric-id":3528161,"id":"Q3528161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$3A880D4F-57D5-4E93-B88C-0A4BFE75A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$88E41283-C0CC-4005-B987-1CFFD3CB2EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58878aee1c471b6309d2619c9ebb688038968cde","datavalue":{"value":{"entity-type":"item","numeric-id":4595236,"id":"Q4595236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$38CF2ED9-D190-46FB-A7FE-82BDDAAF12DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cf54eb35b4981a2c53595bd8f5ba49c53e6ae5","datavalue":{"value":{"entity-type":"item","numeric-id":4566231,"id":"Q4566231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$354D95AE-1CC7-47BF-BBD0-968293A634B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776030e0694d64235a56fb066bec498a42784b1b","datavalue":{"value":{"entity-type":"item","numeric-id":1427472,"id":"Q1427472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$EF4767CB-7390-498E-B229-41DF0E0805A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34afc4827ac8172e26241872aae0c30b69aedeb7","datavalue":{"value":{"entity-type":"item","numeric-id":5133213,"id":"Q5133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$D57AE693-10F6-435C-BD0A-299E4B2C12B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$22CBAEC2-A245-41DE-948A-7FA66C55335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$8D8FB3FF-2D64-4A88-AA90-5C1A995A0E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$F707AE92-04C8-4AF6-A438-9D50E28CC82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b992f240cd16022847553f31c10a641d3a8594e7","datavalue":{"value":{"entity-type":"item","numeric-id":4957522,"id":"Q4957522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104170$A7B0FC35-8D6F-4F76-BD3E-3E180E3E2E92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05598ba54d1a15fed285168ae7e9d06f30f81742","datavalue":{"value":"10.1007/S10878-022-00954-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104170$3FF02480-D140-477D-849D-5A4AEDD9F085","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f9f27c9c3bc6324993b196047d03dffb893ae72","datavalue":{"value":{"entity-type":"item","numeric-id":5101915,"id":"Q5101915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417ca5758deb8c5e5b84350fe4628f42b45e8f6b","datavalue":{"value":{"amount":"+0.7894358038902283","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":"Q2104170$28C1FD8C-9423-4B3F-AE21-6C507A107C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db51b241542e4362f0498f4e78c900f972e27dc5","datavalue":{"value":{"entity-type":"item","numeric-id":3351395,"id":"Q3351395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649441a867e3cf195c742f2f0c7df7ba94b9315d","datavalue":{"value":{"amount":"+0.7806147933006287","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":"Q2104170$09AF25E1-D6C5-46A6-B926-9B232A3CEF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4552009e80791e30f6d7cae13ab768beab3af9a9","datavalue":{"value":{"entity-type":"item","numeric-id":4566231,"id":"Q4566231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87deac0528a304e3873aba3840fe2bc73ce247b","datavalue":{"value":{"amount":"+0.7782251834869385","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":"Q2104170$59519BEE-9152-404D-B05A-A581379DC513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"958e3078e0c6d0b06eda5efd5162e565002c94eb","datavalue":{"value":{"entity-type":"item","numeric-id":2354017,"id":"Q2354017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3596d5a2d404321810c8f6a806b4fb7d56162a7e","datavalue":{"value":{"amount":"+0.7626228928565979","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":"Q2104170$4E6D7795-892E-4481-903C-06E921CC4ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750196cf0deb81f5d4e212776f836847be9577e7","datavalue":{"value":{"entity-type":"item","numeric-id":1974346,"id":"Q1974346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71611a552e650f978b20b2539a53d214c7ab5600","datavalue":{"value":{"amount":"+0.7592536211013794","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":"Q2104170$054FCD75-2AC0-4933-8D02-4B45E1E8DE85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2104170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2104170"}}}}}