{"entities":{"Q896097":{"pageid":897945,"ns":120,"title":"Item:Q896097","lastrevid":57335112,"modified":"2026-03-30T13:17:39Z","type":"item","id":"Q896097","labels":{"en":{"language":"en","value":"New characterizations of proper interval bigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520415"}},"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":"Q896097$6A10FB6F-AD4E-4D71-9BC3-0DF05E2D5432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cc9f5729db4a970d1a25247d4ee4eb518ab86b4","datavalue":{"value":{"text":"New characterizations of proper interval bigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896097$30571E3C-3616-4E14-8D9D-5066CDD7D106","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5af2b23c9bad6e6fb8d8c972dbeeb489d494f0b1","datavalue":{"value":"1330.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896097$2A405DE7-6BB1-49C6-BB56-F3636E46CC7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d97751b92a7dff839fcecdbde8292b45ee795d2f","datavalue":{"value":{"entity-type":"item","numeric-id":896095,"id":"Q896095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$66739815-7B07-46D5-8C29-99B83FC18A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ae6c64d2505cc68f0c13c2320e466cd37553673","datavalue":{"value":{"entity-type":"item","numeric-id":896096,"id":"Q896096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$1C761696-64F5-4521-8BD2-737EFC5ACB2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$CF8EF574-4A18-457C-99F4-6FB975785796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-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":"Q896097$E29C6F5D-15F4-4555-9566-92D7BAC26CEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"374d48de34fd20b8f1e9797df7762d216a50f4bc","datavalue":{"value":"An interval bigraph is a bipartite graph that can be obtained by assigning an interval to each vertex in such a way that vertices that do not belong to the same partite set are adjacent if and only if the corresponding intervals intersect. Such a graph is called proper if the intervals can also be chosen in such a way that none of them is completely contained in another.  This paper provides three new characterisations of proper interval bigraphs: as bipartite graphs avoiding so-called ``astral'' triples of edges, in terms of the concept of dominating pairs, and by means of the biadjacency matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q896097$13891742-2DCF-455D-8CA2-3DD1B7AFD911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896097$CE87A455-8A98-4C05-91B1-4B0081B48385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896097$3AEAADF7-F86A-4F37-943A-E32933C8B24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896097$EC6D191B-5EDF-4FCB-B49C-587DC9D1D578","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eb8cc786b76ffc497a114a6b3766b0daa6c0bf8","datavalue":{"value":"6520415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896097$67937296-D1DC-4EFE-96DE-F4152C72584A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0c7d36316b6c610828cfaba8fe16a0c6d9c17ec","datavalue":{"value":"proper interval bigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q896097$E73B0557-DDE4-4B36-B5E7-74AE479FC994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd5668a6ba08e2a8dee1ab0d3b81b49e01c5533","datavalue":{"value":"astral triple of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q896097$EB9A5298-9F79-450A-84C0-9B4237B4B8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b37bf4848287d8119141bb26bd3b52c13d9dfe06","datavalue":{"value":"monotone consecutive arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q896097$A3522B8B-3AB0-44F9-9CB0-5FDD8CEACA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd3d02cf5b063b00b94cb611be7a87d33ec810a","datavalue":{"value":"zero partitionable","type":"string"},"datatype":"string"},"type":"statement","id":"Q896097$41B88BE4-7D8A-471D-8955-C54E57F67F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c632382519823d5107c27d3edad1ab8c8d62e44","datavalue":{"value":"circularly compatible 1's","type":"string"},"datatype":"string"},"type":"statement","id":"Q896097$595C2820-5113-48F4-A325-BF9BEF7A19A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b78354161b31cbed03ae51c95c3bb4ea27aa992a","datavalue":{"value":"dominating pair of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q896097$3380F6CB-1036-426F-8552-36792101225D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c64205db3e72cd3f2a1bf2c8789683d0b7a6b64e","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$A08B9181-1744-4C01-9B86-66AB86378DA9","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":"Q896097$46921651-2DBD-41C5-9C6D-3366271DBBA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5430a16eedc669e1b512e211a2bf273d4003b56e","datavalue":{"value":"https://doi.org/10.1016/j.akcej.2015.06.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q896097$6CECCEE6-264D-4231-93E5-9C2038F0740F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4f5280b51178c2fac21d8fc579169e8890c8bf6","datavalue":{"value":"W1442688857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896097$94D62179-9674-4B8D-B14E-32A26C0FE011","rank":"normal"}],"P223":[{"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":"Q896097$7AD48DAA-79FE-479A-850F-DE809F9C8C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76362a000aed78205e15e544e99c407ea95c20b3","datavalue":{"value":{"entity-type":"item","numeric-id":3824435,"id":"Q3824435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$BE0C4B9D-602E-4AC8-B4E3-75AAECCFB53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b3b8adf0dbe064a31d79fbe8a662d58f4bb16c","datavalue":{"value":{"entity-type":"item","numeric-id":3663338,"id":"Q3663338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$F3837FCE-353A-4627-BEC7-2FD11FB1672C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7ca097e0373fc4e4e112a03ab2a88d3dfe7fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377666,"id":"Q1377666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$3EC8200F-D8AA-4428-B8C1-17A850D9CD16","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":"Q896097$C2D0F6CA-647D-46E0-938A-FFDD536856F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4257589153de54a585abff8be63fc6f5f228c6","datavalue":{"value":{"entity-type":"item","numeric-id":4529254,"id":"Q4529254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$48E2A0D9-6B7A-4E23-8089-D459D22D85D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee6d6c40a3ab365fc531ea9c5f8b019b9c43e34","datavalue":{"value":{"entity-type":"item","numeric-id":4430834,"id":"Q4430834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$FB5060F9-5066-498E-92BF-3B7F7DCC0EE2","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":"Q896097$362D0EC1-AE25-471B-845C-9A8B8BC58161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be0f1d594c6f4f6a028e35210f0c0accf214a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4296509,"id":"Q4296509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$F582197B-550C-4991-B6D2-3B5F5F54EC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$92E83DE6-D208-4EFE-9C93-7397F83FF8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eadd6302524fe0279369bf2a3e30a02dc9c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2563173,"id":"Q2563173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$661BCDB1-2284-4E85-9D68-2FCBD483D640","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":"Q896097$B815A102-95F9-4C3E-AA57-0439F95888E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$8AE3E649-A791-44FB-B970-802C7417D5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$25642BB1-199F-498D-96C3-1FE5CFBB6193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a1e5f35492c8198dd96e1bc446069d534ba20b","datavalue":{"value":{"entity-type":"item","numeric-id":1078197,"id":"Q1078197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$377AD002-05C0-44E0-9C70-AF2B1CCE056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$24AE0E09-59F6-4EC7-9936-92E694D7DAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f913845c945479639d3d03bda629c359f1435d2","datavalue":{"value":{"entity-type":"item","numeric-id":556849,"id":"Q556849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$ED4470B8-7DBD-49B4-8055-10C7A9E44F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83fc7a033f1257317f1fe828dab2cd5ed60f663a","datavalue":{"value":{"entity-type":"item","numeric-id":1199478,"id":"Q1199478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$273AB375-200C-4CAB-B4FF-12C8FD6AE4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d11f0d3d99be918155f787a88d2abb91a9d1bd","datavalue":{"value":{"entity-type":"item","numeric-id":4871039,"id":"Q4871039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$EACEF8A4-8FD1-4679-B975-D06B144D0FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$DB6DBF93-FBF8-4C7E-8C50-6270A8CF5108","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"937bc14ed875355faf75d5c712263426fcceeaf2","datavalue":{"value":"10.1016/J.AKCEJ.2015.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896097$53E59891-C978-4631-B05D-F7F09D148B98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a3043bae3508566cc6a7415a14b570d9757428","datavalue":{"value":{"entity-type":"item","numeric-id":5174955,"id":"Q5174955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6506bb844517542a41bc03286e7c03bab36e4b86","datavalue":{"value":{"amount":"+0.8914981484413147","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":"Q896097$FEE342DE-308D-4DFD-8392-4127D96947B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df5e205643aa34148632e5a1232cce262ad6f47","datavalue":{"value":{"entity-type":"item","numeric-id":4430834,"id":"Q4430834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90fa7c1fa898f92b82713a20685c10a1ef340ea1","datavalue":{"value":{"amount":"+0.8592557311058044","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":"Q896097$0185E8DA-2B07-421E-AE26-F1C9311E63B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84744e0bf481803265fc254ca1f8f5146aa89701","datavalue":{"value":{"entity-type":"item","numeric-id":1377666,"id":"Q1377666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90fa7c1fa898f92b82713a20685c10a1ef340ea1","datavalue":{"value":{"amount":"+0.8592557311058044","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":"Q896097$476B4179-4EB4-45A6-963D-C83ECDA2CC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9cf7fee29603a4e64fb72872b6da708234daf9a","datavalue":{"value":{"entity-type":"item","numeric-id":2995145,"id":"Q2995145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5098388e3d66ce6492ec0224d1dcee9e1df13a93","datavalue":{"value":{"amount":"+0.852135419845581","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":"Q896097$4DE96242-997B-4AA8-8695-A37ABF6AD4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac599f1d7f5867bf038db2a366f984273149226f","datavalue":{"value":{"entity-type":"item","numeric-id":1199478,"id":"Q1199478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37305b0303932603ca1537a9af741e582aa7f3df","datavalue":{"value":{"amount":"+0.8353970646858215","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":"Q896097$936728EA-9880-4B9F-96C5-ED6F6973E556","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896097$F1C73F6D-06C5-4C9E-83BF-9EBF39219CFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:896097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:896097"}}}}}