{"entities":{"Q1001641":{"pageid":1003489,"ns":120,"title":"Item:Q1001641","lastrevid":69786630,"modified":"2026-04-13T09:23:10Z","type":"item","id":"Q1001641","labels":{"en":{"language":"en","value":"Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509393"}},"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":"Q1001641$61E19A2B-4F4D-42FF-B41F-97095AB018A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a7c81bbba21db0537591f606f69eba23ce9b167","datavalue":{"value":{"text":"Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1001641$6C0E931C-5600-4C04-8E21-3CFEB7EEDD56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bcdf5d89996193b5edcac42a6fde91c785c1509","datavalue":{"value":"1180.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001641$6B936F4E-8BE2-4D6E-AF41-019DFFB35ABC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b925657165773a68e623f7c2b6fa9366ba17b9db","datavalue":{"value":{"entity-type":"item","numeric-id":1001640,"id":"Q1001640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001641$29A96410-93EF-4406-BB99-35B3E2B41497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001641$C721906A-5994-44FD-8545-96322CAAC274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001641$B580C6E2-7F16-4279-AA7D-6CE2899B22CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ee6094de7e4a527237af73401b502dc853a0946","datavalue":{"value":{"entity-type":"item","numeric-id":916664,"id":"Q916664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001641$8C13453E-6542-41B8-B814-0BE78AECB4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001641$E093F238-D83F-499C-9C64-FEAD115C789E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6930ab8e1ff702d6af91a0a660c081a26e7eb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":259257,"id":"Q259257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001641$B0356F1C-63A5-4D60-BF0B-7A8A5CD7BE3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac46482d9614bc70cdfafc33c9b07360ae890aa","datavalue":{"value":{"time":"+2009-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1001641$B5A66E0C-0B14-4925-AAC4-6CA6530774F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001641$EB01446C-6687-4AA7-94A0-B67C9524A054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001641$57828A90-2519-4ADD-A103-F2FB5DA1582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001641$E9344629-86FC-4E52-A504-63EEEAEC5CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001641$E78B2595-6966-4A05-A9A5-F540425492F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a84e843fdb9fb37a801bc256eb4979fe494fe69c","datavalue":{"value":"5509393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001641$F0FBBF29-83F7-43B1-B67E-7FEAABC2DC32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001641$EF526E44-CCC2-4B2B-8D14-29B2A2B0CFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd16c81bc2da01a8503cb59c444d7f734c15c75","datavalue":{"value":"discriminating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001641$11F9CFEE-A88B-481E-A8CB-C7AA706DA716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001641$9FDB587D-809A-4902-A472-54226DAD3C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8996ad0786563c31541fd4f6dc94a4cbafbc1e","datavalue":{"value":"locating-dominating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001641$61E9A445-7E2B-44CF-93A5-5F604396C02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"976c54d3fa9d6b07da70d03cde99b22bd4dc86ef","datavalue":{"value":"separating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001641$9B8A06B9-7108-4A63-BA33-C7462245D12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001641$B5682DF7-7F4D-4515-AB4E-6937AA152A25","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":"Q1001641$0C568CB8-F584-4290-8F34-031C0A0BC6F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f9e7bd964f1a5a11f7cf429952bce11002b09bf","datavalue":{"value":"https://doi.org/10.3934/amc.2008.2.403","type":"string"},"datatype":"url"},"type":"statement","id":"Q1001641$0870C9AC-4CC0-4BF4-B0F1-2E50AFB9873F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4c374568a88ed0752613360eb8112539dd4b4a9","datavalue":{"value":"W2078516523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001641$9E062BF2-4107-4082-8CB1-02012A67A3BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c9695c6cfa694c6c3c5f9628704741b2b6bc02f","datavalue":{"value":"10.3934/AMC.2008.2.403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001641$4071D64A-204F-41A0-843B-3FBE954C3227","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb81f86b853895a4cfffb5e8cfdd8401949e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":3439638,"id":"Q3439638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c647c28ef600379fe8427775ffaa4bf41f6c4840","datavalue":{"value":{"amount":"+0.9520222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$2730A7F5-C667-4D52-B7F7-9085AEA6AA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d36705cd7ce2e913ba2412136976dcf6b33408","datavalue":{"value":{"entity-type":"item","numeric-id":925038,"id":"Q925038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45dada1cd9ca10796ff41d81f70ffe6d69af31a5","datavalue":{"value":{"amount":"+0.9342065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$A7F589C0-267B-46AB-B6EA-89040E0D8148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1b91bb6fec84ea208f4236a9f030092d77e413","datavalue":{"value":{"entity-type":"item","numeric-id":1950398,"id":"Q1950398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b24468f793d05cc9ab37d3bdd7c9aee3b7ece3","datavalue":{"value":{"amount":"+0.91345304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$2D48A58B-A615-4C0C-B7F0-FA1BBFF5C0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa14ab81972ef6bb6ba80f56f67adadac7a455b4","datavalue":{"value":{"entity-type":"item","numeric-id":375966,"id":"Q375966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b15655896318158c1533e768cb75be76cc69e6","datavalue":{"value":{"amount":"+0.90245533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$09A828F8-71FD-45CE-972F-881D4ACB0737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5b03a4943602097753c405429ea81de2610349","datavalue":{"value":{"entity-type":"item","numeric-id":6133156,"id":"Q6133156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9cb1b6d7de2edcfb8abf0783d8bb9e1ce6cb66","datavalue":{"value":{"amount":"+0.8974117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$EAA194B1-FB8C-48B7-A996-8E0F305D99EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e93a6b5070006d68769b15f33796134f80a1e0d","datavalue":{"value":{"entity-type":"item","numeric-id":2630779,"id":"Q2630779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7a51ef27d39289b9f341155d984465be594a27","datavalue":{"value":{"amount":"+0.89486027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$2FBB553D-A0CD-45A5-BFA0-FCE23FC2DD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4f474aae60beda618223ad2546419decb45305","datavalue":{"value":{"entity-type":"item","numeric-id":2376092,"id":"Q2376092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3def6918423c1cd93ee6f29ee70ac7ba08798fd8","datavalue":{"value":{"amount":"+0.89022636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$7CA7EE3D-46D1-45EB-8C6B-3FD7424C6402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d63f9074b83ad36673c5303479a989fc3d97fa","datavalue":{"value":{"entity-type":"item","numeric-id":864121,"id":"Q864121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f0fc74e976e9745b2c0820a04f8c39ca900032","datavalue":{"value":{"amount":"+0.8893251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$25717C1F-94A3-4764-9970-7FABF5337865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e49823f6e619b66cd5b9f69f352e56557cd7056","datavalue":{"value":{"entity-type":"item","numeric-id":6169015,"id":"Q6169015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126ed3df263f29ee90d932ee1ebe2b5d9a4800a7","datavalue":{"value":{"amount":"+0.88853186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$3BA3FB6D-77D6-4A39-B771-B9DF48E58335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798e8b3e43ef73441731fc7eca998242609631fa","datavalue":{"value":{"entity-type":"item","numeric-id":3802605,"id":"Q3802605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd867127802a8ffd8585267e838aed42a268ece","datavalue":{"value":{"amount":"+0.88644516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1001641$0CB1E8BB-AF7E-4659-A0FB-68E374C4482E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001641$56E41F1A-1A44-41F8-A53C-A9A49173D170","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Discriminating_codes_in_bipartite_graphs:_Bounds,_extremal_cardinalities,_complexity"}}}}}