{"entities":{"Q1949101":{"pageid":1959843,"ns":120,"title":"Item:Q1949101","lastrevid":71978010,"modified":"2026-04-14T01:49:54Z","type":"item","id":"Q1949101","labels":{"en":{"language":"en","value":"Proof of the first part of the conjecture of Aouchiche and Hansen about the Randi\u0107 index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6157658"}},"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":"Q1949101$0AE59F3E-4955-47E3-80D3-EADC28D59A9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a2864ddc5add6a3c66794eb9e9ff2978f5a90a7","datavalue":{"value":{"text":"Proof of the first part of the conjecture of Aouchiche and Hansen about the Randi\u0107 index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949101$CB091188-181B-4EDA-A4AA-5AFFF934400F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c35ec85184b7f2f2989b715021c5417902779e3","datavalue":{"value":"1263.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$B2870413-632C-48F3-8D29-0884F4A3FD57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd04b5a67667d8b277fec14b61e523619a54a23d","datavalue":{"value":{"entity-type":"item","numeric-id":1928440,"id":"Q1928440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$CD861433-AB9B-4C2A-A903-7A4817C3AAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b708346485b285a761f59c1ee9f3fbe1c027f7","datavalue":{"value":{"entity-type":"item","numeric-id":516824,"id":"Q516824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$495964DD-07B0-4956-B9A8-44DCF5A8E930","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":"Q1949101$64A6D5D5-6169-4EC9-9EE7-F6F0FD7CDA23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e22cd10f75079bae462a3019fa2a53db99ba9117","datavalue":{"value":{"time":"+2013-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1949101$C98E2899-E072-44C3-B37A-D1FF09418082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$F8957224-46CB-40F7-84F5-7D95027F5A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$E4D4A2EE-1D6D-4866-8B5B-D3B0FA893A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$8C3E98B1-42E2-4C53-8690-E078399D232E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$E01C95AE-1669-4148-9241-0FC0F44D0315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$A09A5130-8379-4471-9D0F-5C83578EA8DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f996aa759e4fefaee8980daf0037a88a8640786","datavalue":{"value":"6157658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$E5AEAE36-61E7-4B11-B8FD-96FB2322719E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949101$0EFA9208-794E-49E9-80E2-160457A73F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d431b018f9ed450ab1532677fb2707e9f53666","datavalue":{"value":"conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949101$73F27A73-01CE-4759-8220-278FF6D7F6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"441b2cb3b97b7dc602f04b040276556b61c8c3cd","datavalue":{"value":"Randi\u0107 index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949101$C10AB020-EA9B-407C-9171-8D1B40BD8DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949101$8E12A59C-6D34-4B51-9F29-8119AFD1D0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949101$90A163A3-887F-436C-94DE-A3AD395332B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46dddb69316252419883bbcaa807e09be308a899","datavalue":{"value":{"entity-type":"item","numeric-id":19524,"id":"Q19524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$6A58038C-83B0-4BD4-A7D5-16FC686A8723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"244322989cac5533c21cf38a65e1c1a98938cd3f","datavalue":{"value":{"entity-type":"item","numeric-id":18271,"id":"Q18271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$6F569CB5-AB7F-4C37-A3BB-9EC063A596FB","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":"Q1949101$C1A85304-4EAF-42FD-AB91-CF8A535BE03D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f3591dc37b44106c855525ba6e21b3c2b640a9f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949101$F4FFA426-31BE-4325-912D-FC2590BFB726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356866f12275158c78f10cb9503697c39938b1e5","datavalue":{"value":"W2084793820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$346DB16E-C0B4-4568-B89E-DC45D8766CB3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6862259451920ac1e1d0ad21a6ddb0b206461d2e","datavalue":{"value":"Q123356394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$D838BDF0-A2A6-42B7-8032-CD3534C9FD3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"353046c5dc5b2f1d680f5e6a2cec56ae263ae1fd","datavalue":{"value":{"entity-type":"item","numeric-id":864167,"id":"Q864167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$B429D21B-21D1-4602-9C0B-D039E99403A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f417544f646581b242908677712e7ab8cf656de5","datavalue":{"value":{"entity-type":"item","numeric-id":5299398,"id":"Q5299398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$57A4455F-F0AD-44B7-B165-A5B3235EE92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93ed981305ef1c8066ba2c2d322d3d7f5f93654","datavalue":{"value":{"entity-type":"item","numeric-id":5454394,"id":"Q5454394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$02CA33C4-627D-4711-864F-ADBE2723CD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284bfd1fa4b1cd3c4c5c5989b38010861c527f43","datavalue":{"value":{"entity-type":"item","numeric-id":2713652,"id":"Q2713652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$9EAEF578-7F3E-4942-922E-AA7FDBA7947D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e446cab145d1698d3118a32aa542c36cb9a410b","datavalue":{"value":{"entity-type":"item","numeric-id":1970574,"id":"Q1970574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$54A2CC20-4039-4B12-84AE-B58D98C47AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df9eaf56fc2270a28798d9c3c0ad1a2cdef6c23","datavalue":{"value":{"entity-type":"item","numeric-id":5917418,"id":"Q5917418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$AB138E27-C3EF-4246-8C98-8FB378FD3A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658df61367b89a0b3a12259ee42de8a75a426328","datavalue":{"value":{"entity-type":"item","numeric-id":1043938,"id":"Q1043938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$B9819926-5FFF-413F-9A4E-19F5C22AC214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffec55dc1928cf4e6ff92977d12aa010b58df38","datavalue":{"value":{"entity-type":"item","numeric-id":2379516,"id":"Q2379516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$9DD2F43C-273B-4425-AB65-44C45688FD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23cb3196893d407cddef52ff7bd5f5b07ef6c69","datavalue":{"value":{"entity-type":"item","numeric-id":1928442,"id":"Q1928442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$9D18314A-4DD0-48DC-A0B1-11710094A196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3b60c5e95556b685efb8aa8624db2dec8658e0","datavalue":{"value":{"entity-type":"item","numeric-id":4830152,"id":"Q4830152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$E3E1DBFB-B4B1-41EB-8867-81ECFFD6291A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282df819a2ff32986cb63aa69287048fbd2383e0","datavalue":{"value":{"entity-type":"item","numeric-id":869191,"id":"Q869191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$2D3883AA-8249-41B7-A33D-EEF838E68CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0af6293b94d6978c2776730d53985151c7800","datavalue":{"value":{"entity-type":"item","numeric-id":5438566,"id":"Q5438566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$305A8A8E-820A-44C8-87F8-CF9FB13B92AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d2e82badd7953dfeb849a22c3505f5ffc3d0b5","datavalue":{"value":{"entity-type":"item","numeric-id":992642,"id":"Q992642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$1603070F-073B-446D-A7BF-7C5F848B22C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f94a9846b877506b107fdefa13dddedd997a02","datavalue":{"value":{"entity-type":"item","numeric-id":2432915,"id":"Q2432915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$27C3C7D6-820B-4A08-9CB1-0B1F9145B6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb28ddac21b039e1e956771480f85dddab5f0a24","datavalue":{"value":{"entity-type":"item","numeric-id":4924999,"id":"Q4924999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$5F4376D7-C1EC-4C92-9551-6646446332F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08c6b0fc57f46588ba39d696594b806bf7fdc54","datavalue":{"value":{"entity-type":"item","numeric-id":4038926,"id":"Q4038926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949101$DD5CF1A4-19DC-40F8-9E35-AE3419B8198B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d6b6e857299b5891e60a453caaec50bbcde417e","datavalue":{"value":"10.1016/J.DAM.2012.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949101$5B04C9C9-7C5F-42CA-9CA9-403E2697938A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016dfb11eb84da6c44cb8503cac5beb8a5d43210","datavalue":{"value":{"entity-type":"item","numeric-id":1928442,"id":"Q1928442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5399938c45ec0741cd0919daea229c59d3d171d","datavalue":{"value":{"amount":"+0.958808183670044","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":"Q1949101$8A9C7057-AE6F-4BCE-9C98-30880DA27E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507075e375c026f8bf94f2df05443d0418cddff1","datavalue":{"value":{"entity-type":"item","numeric-id":869191,"id":"Q869191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aefbb1da9835c3f8658fd3281aa2e55079ba8e6","datavalue":{"value":{"amount":"+0.927775263786316","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":"Q1949101$4B3F3A48-45D6-4A89-AF5E-A99434ED464C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a4de9f5a10cc8beab362363ce12a83345cb749","datavalue":{"value":{"entity-type":"item","numeric-id":2444547,"id":"Q2444547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7966518f449acf4a8fc2d1312542a1de48e4d1","datavalue":{"value":{"amount":"+0.9145307540893556","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":"Q1949101$1F4BCFEB-97C6-4716-BAE0-435E10127F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7fd36d9d0150f5ccdd85733787341a9759b8479","datavalue":{"value":{"entity-type":"item","numeric-id":2379516,"id":"Q2379516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e915e20d04fe625d79c08df29a77aaf531e71d","datavalue":{"value":{"amount":"+0.9052929282188416","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":"Q1949101$0BC7493A-A482-498F-85E5-25C86F80114E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6de5f3e93767c04dee5988b5a38c9ca3f576882","datavalue":{"value":{"entity-type":"item","numeric-id":5471175,"id":"Q5471175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebf5a728756597c405657e4a951166ef7aa4db3","datavalue":{"value":{"amount":"+0.8757803440093994","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":"Q1949101$6BA57973-E9C7-410D-8576-0E92C275318D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of the first part of the conjecture of Aouchiche and Hansen about the Randi\u0107 index","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proof_of_the_first_part_of_the_conjecture_of_Aouchiche_and_Hansen_about_the_Randi%C4%87_index"}}}}}