{"entities":{"Q476309":{"pageid":478076,"ns":120,"title":"Item:Q476309","lastrevid":62155602,"modified":"2026-04-11T04:08:11Z","type":"item","id":"Q476309","labels":{"en":{"language":"en","value":"On the number of optimal identifying codes in a twin-free graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375312"}},"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":"Q476309$0A6143EF-D8E9-45EC-8811-4897A42B3982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77c55be67eb414bc89016c5e156151fe166ff497","datavalue":{"value":{"text":"On the number of optimal identifying codes in a twin-free graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476309$0906452E-B476-46BA-B693-DFEB43FDBEA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8eb6f8e661c972e372ab4cba3dc7cd3bc9bc457","datavalue":{"value":"1303.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476309$4CD41EFA-BE36-476F-BD69-D5198DAED6F9","rank":"normal"}],"P16":[{"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":"Q476309$2FAD3C37-7D9A-4005-B38D-478E695B1E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44ae2e7df8e187258fd0a527b982ff171d328230","datavalue":{"value":{"entity-type":"item","numeric-id":1261013,"id":"Q1261013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$95E7A15D-E6A6-4BDC-9B9B-4CAC14417DB2","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":"Q476309$D1122294-366B-4E48-B0A1-9A2D5E56665D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$E99DAD58-8A33-44D6-9397-48328001ED7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476309$EF1876BC-594D-4343-A2CE-10A02020B719","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476309$58445CAD-5446-4092-9B70-F64A9F3C46A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476309$156A4E7B-9173-403C-BF76-B6938B3E9BA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b81c18e6fe445bc3601ae9135bb8895dc76e494","datavalue":{"value":"6375312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476309$2DEE73CD-E338-4A6C-A737-C747B348764E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79ceedb569c7672b821f798fbfcb3ec2398b0ba","datavalue":{"value":"twin-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q476309$A1174E20-838A-4376-8488-0C8BFE38DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06746c8606c79ad0cac49cef643e6014deabae90","datavalue":{"value":"identifiable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q476309$9D8D2585-C871-46FE-889C-EE544303E1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q476309$C77E4861-1A95-4988-A356-87121B90BB4C","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":"Q476309$C981964A-D4F0-4130-AD02-94A6367E8B7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e244ee3b2bd16c6c52948dcedd53ef021e3f6ad","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.08.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q476309$15E84706-4D33-451C-8C2E-17EAE06D36E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9a1d2adde6d7581dc7d7702bfb2d765b26c0e33","datavalue":{"value":"W1999993502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476309$ABC334A1-5E27-4461-B359-A0014C23CA0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$695F5DFF-4427-47A7-AD59-F7985256CBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59798297e0a6f69019695d2bb26d6331a3d7a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1883609,"id":"Q1883609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$13D15C33-49C3-4C81-B084-B50568497B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$477BA93C-7BFE-4C41-AB64-47FA1B53F7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc317c49eda3b8076da64ccff35bd1953106d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":2891369,"id":"Q2891369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$D12AF05F-797F-4F25-BB47-D3DA8893790E","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":"Q476309$BCC8FBAD-1279-460C-A259-3144DBF65081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb7734bf075933433ae81e2704c46492ccc69f7","datavalue":{"value":{"entity-type":"item","numeric-id":4962767,"id":"Q4962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$196306DA-98F3-492D-8AD3-31AEC909F7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41953d05e1ae66b5550c6f1b2e3542bbf6673812","datavalue":{"value":{"entity-type":"item","numeric-id":1010656,"id":"Q1010656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$B5C40E1F-B29C-4369-AD94-78DFEAA2881A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$9726901C-0D4C-4FA3-8E85-4C91FE44664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$6B7CBA36-8366-4921-85E8-7C608C3E22D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21685d74ad9f9f19c54bee203d56737f452c01b","datavalue":{"value":{"entity-type":"item","numeric-id":2346565,"id":"Q2346565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$92B5196D-913E-4C31-8A61-77D58E9ED2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d24d3284afcd45e5ea4d3c12e433173cecbfec","datavalue":{"value":{"entity-type":"item","numeric-id":267807,"id":"Q267807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$FD4A1820-609A-4197-9DB3-12765DC3EE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$4E26A5DF-F60F-4438-9D10-5D8E0C3F6918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f533939a6e988fae006344e4eff8392f98edce","datavalue":{"value":{"entity-type":"item","numeric-id":414945,"id":"Q414945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476309$381260B1-7615-4C40-A44B-A57C67C094F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0299094525bd221a8bc1e58dbe9f10635bdadf4","datavalue":{"value":"10.1016/J.DAM.2014.08.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476309$F24BEA1F-7BC4-418C-88EA-BEAE14F4C657","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d6f06549b713c17c9d6185facdfe13eccdc0c7","datavalue":{"value":{"entity-type":"item","numeric-id":267807,"id":"Q267807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ca96516e8ed76ee4abc62bf47c14d6576c881c","datavalue":{"value":{"amount":"+0.9384257793426514","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":"Q476309$56E459D3-49F3-41C1-AF92-5AC7D797D1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a3cb9dde7bd8115e82ff075dbda7790b68c193","datavalue":{"value":{"entity-type":"item","numeric-id":2392684,"id":"Q2392684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1daca19867a0fd40ae0a69ce5e1b0dd91cce07f2","datavalue":{"value":{"amount":"+0.8850902915000916","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":"Q476309$59F2C4C6-7626-4409-A6A9-B4541902B704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9151c275fd290b7709b542a419cb6f76532bfb4f","datavalue":{"value":{"entity-type":"item","numeric-id":870075,"id":"Q870075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7198d53d659994ebcb2ec07eed27b750c6d21e92","datavalue":{"value":{"amount":"+0.8681771159172058","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":"Q476309$D8C7BD1C-E67F-4408-AF07-10D188B75C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd1b6d13d2b34bff1c0864d3499da7cb807a3b5","datavalue":{"value":{"entity-type":"item","numeric-id":2016394,"id":"Q2016394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ed55c2ee8724e2308d3af6b5d085b109c7118b","datavalue":{"value":{"amount":"+0.8611269593238831","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":"Q476309$F0ECCE80-13A1-4D60-8749-14BF1F8ED3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea191d61a9922c97dbb7443c20a78adffe4592b","datavalue":{"value":{"entity-type":"item","numeric-id":5502078,"id":"Q5502078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3206e80b31423afa4eef767767624fcc1942a89","datavalue":{"value":{"amount":"+0.847995400428772","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":"Q476309$50EF4EA5-A8CB-4A2F-91CD-C7A13F6C0EC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of optimal identifying codes in a twin-free graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_optimal_identifying_codes_in_a_twin-free_graph"}}}}}