{"entities":{"Q5410653":{"pageid":7440227,"ns":120,"title":"Item:Q5410653","lastrevid":51980414,"modified":"2026-01-20T16:35:13Z","type":"item","id":"Q5410653","labels":{"en":{"language":"en","value":"Intersection dimension of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286280"}},"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":"Q5410653$8AFF68A1-7225-4D7A-AF06-2538A7C5D086","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbf142efba9b23b79d3727526e2e4c6fbcf81695","datavalue":{"value":{"text":"Intersection Dimension of Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5410653$C6F493C5-0E60-4DBA-A776-602B8F388ECF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f665422216d67fa9838c98f274229ca58512eff","datavalue":{"value":"1406.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410653$7405CCEA-84F1-4C64-94A5-6AA08D76FBE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93738524751e04b7bfd15fdb7b17e358d5c0cd9a","datavalue":{"value":"10.1007/978-3-319-06089-7_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410653$601577E8-6FF7-4919-9E54-DAD19969E2A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f7c33c35163ec369212f38416bb443351a7184","datavalue":{"value":{"entity-type":"item","numeric-id":299079,"id":"Q299079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410653$98F0ADBD-5105-4178-B717-F190F224930B","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":"Q5410653$F5AC9B42-E17A-4337-9E86-51BE44335166","rank":"normal"},{"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":"Q5410653$A5907C39-7FEA-4A2E-8E45-CC8D7A6EEDA7","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":"Q5410653$2EF3C1DA-00E5-4A94-9600-3F0E687D7220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410653$B930AA35-4367-42D4-BB2B-D44162C7467E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410653$D7E17985-E97E-4074-BC0E-48E6105D75AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5410653$A98CCD5F-1278-4131-8832-0A0105447E0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410653$2D5FDA9A-C511-4540-996B-96BC1FB3515E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410653$5BF6BC0A-B669-442F-842A-A5FCB6D520D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410653$E2BD8AC4-16B8-4736-BBC0-C104D6017E5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f7e5d2ee1f7c5931aa1ce2a3d844afd064abd60","datavalue":{"value":"6286280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410653$DA49B588-33DD-4BA8-8F8B-9D3230998A5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6bc18d94a9101620849f4ebd4f2088f324eca3","datavalue":{"value":"Ferrers dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410653$EBC5EBF8-DA48-4026-8552-59105D8E8D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410653$6E5AAAD5-1C2D-44E4-9ACA-A1BC85353F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849a3577c3962990a294f908f81e61a625e18492","datavalue":{"value":"unit grid intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410653$BE37029C-71FB-4B9F-BEEF-CF137F03BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33e7ed698c2b8af0c5746cfa2bde4bd0ea58ead4","datavalue":{"value":"segment-ray graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410653$D9F662A7-B462-48BC-8EE2-9DA89A33C2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1298f995c6325d1eaa5b2902a24a97b9c363a50e","datavalue":{"value":"orthogonal ray graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410653$19FC4F41-2AED-4B8F-95F8-8F8D2C05DA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410653$D47F0D99-1861-462E-AC10-CF22A52118AA","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":"Q5410653$108C1B1C-DCF1-4CE9-B94C-E122A8D6ECBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28961029da35509891c593b861e67e9474456df1","datavalue":{"value":"https://doi.org/10.1007/978-3-319-06089-7_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5410653$5108A3E6-72A7-4DB0-B63B-A4BABEA7C282","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e68138a29887abf3bd35760db54b52a5cf67a90","datavalue":{"value":"W1520439278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410653$38C91159-5075-40C4-A863-48365A694991","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251bcb5f26f84444cc2b7a0d6549c9ec6bb27982","datavalue":{"value":{"entity-type":"item","numeric-id":344841,"id":"Q344841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dee3cf002085f5e4b4f0d49b5f9ac5632fe9c64","datavalue":{"value":{"amount":"+0.8176146149635315","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":"Q5410653$3A958884-5745-4634-8759-E92EC2DF5402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d8aaebdd12fd854e6512bea0a3042d05624f973","datavalue":{"value":{"entity-type":"item","numeric-id":685652,"id":"Q685652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba52b47534232338e164f845147fd33feb8815b","datavalue":{"value":{"amount":"+0.7818444967269897","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":"Q5410653$B5FD0CE5-DE82-462D-86A7-3CB29B3A09DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b2796940658325ea53569d7e192b2e234c4293","datavalue":{"value":{"entity-type":"item","numeric-id":1334942,"id":"Q1334942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62db528bd2cc8676b7a3144027f40db1d63dea14","datavalue":{"value":{"amount":"+0.7816149592399597","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":"Q5410653$36B6A35E-19D1-4AD4-AF39-794AAC176F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b599a5edaeab5c61da8b787a3b0765b7544d557","datavalue":{"value":{"entity-type":"item","numeric-id":1683528,"id":"Q1683528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7c1cfae7091ef78d4ee0a99371c23171386ff8","datavalue":{"value":{"amount":"+0.7810388207435608","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":"Q5410653$95BC6F6E-A7DF-4658-9110-9CC109AD1E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6f83f9423176219d0bb3496093ba3626156490","datavalue":{"value":{"entity-type":"item","numeric-id":722596,"id":"Q722596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febd59ca40db464bc4fc95c5672eb8872ebf5e98","datavalue":{"value":{"amount":"+0.7650054693222046","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":"Q5410653$7BCD2861-7C67-4EC7-9568-321ED90EC975","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5410653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5410653"}}}}}