{"entities":{"Q1327828":{"pageid":1338578,"ns":120,"title":"Item:Q1327828","lastrevid":67179702,"modified":"2026-04-12T15:50:01Z","type":"item","id":"Q1327828","labels":{"en":{"language":"en","value":"Profile minimization problem for matrices and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 597376"}},"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":"Q1327828$063B7725-CDB3-4549-95A7-F2FF1C0C044B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58cbcdcf29cffe05f8308db80b387418e0f53435","datavalue":{"value":{"text":"Profile minimization problem for matrices and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1327828$75B6B4FB-3298-4AE2-A5A3-9BDA09CA1180","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d56d87fff3bd72ff715b767c827007574fd35e68","datavalue":{"value":"0804.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327828$A00266C6-F864-41F8-8BF4-FE2E118C0373","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"945c37041fa2fe14a5a619c370e5d7c68d7edb8b","datavalue":{"value":"10.1007/BF02006264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327828$24D58D6B-9A91-46EC-987A-8F6DBDDB6117","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$54FDC3A2-8187-4321-A6FB-8B26FBE39A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$5D656FFE-4D53-447F-8600-BA436B846AFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$3811D993-A66F-4F49-84FF-BEDF58C72D50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"489485f02f87b2a6e7bf05282bc879b8f2dcc5dd","datavalue":{"value":{"time":"+1994-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1327828$EBDDDF16-6132-4727-B4CC-F247BC87700A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a590aa33c3eece3f76d510db80b0b09a83e117de","datavalue":{"value":"This paper deals with the profile width of a vertex of a simple graph \\(G\\) and the profile of a numbering \\(f\\) of \\(G\\), where the numbering \\(f\\) of \\(G\\) is defined as a bijection \\(f:V(G) \\to \\{1,2, \\dots, | V(G) |\\}\\). The authors give the profile of several graphs without proof and succeed in determining a formula for the profile of trees of diameter 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327828$89A20EEA-E9C3-4B31-938F-B93CD185BD2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327828$3E2448AE-A104-4D98-90D7-9653DB33539C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327828$AB0C64BA-051A-4E0E-9FF3-11AAED360688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327828$A5AB4C44-CF84-4E18-8FC6-1B845D8F11E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327828$8A5EFA40-1270-4C2C-B191-900D4FC73485","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"615246303dac897ff978fe4dee4a7ec5df5c8bfb","datavalue":{"value":"597376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327828$689F4899-689B-4C7E-97C4-A280BFCF989C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348a7b3a4c12b51c799f53493e03829b867849f1","datavalue":{"value":"minimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327828$DEA3B524-6510-4970-B72B-C064295E00B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f75d418c6568ad1ebad624da84f2b623fcfbff","datavalue":{"value":"matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327828$0644D261-EA6F-40C9-8FFD-67B493146D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43df24b313bdf4422b34629d0e3ac35f192af795","datavalue":{"value":"numbering of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327828$84B8E9B9-AF54-4C8D-B435-E15EC8A202E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cf470b52797086e1b2eada1cd4da1924faa5a0","datavalue":{"value":"profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327828$BE63674D-704F-497D-8031-DB475C833C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327828$E3B38523-90C8-4DEA-AA49-700266EC22E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327828$B4BB1706-3822-4B36-849A-04E4F2484EE3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$948C597B-2F21-4CEC-994F-E22DF15F04EA","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":"Q1327828$318CE0B1-01F9-447F-B2E8-0E9924A38284","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79836d56155f4e3293ea7f406a084ad18364f4d9","datavalue":{"value":{"entity-type":"item","numeric-id":5921604,"id":"Q5921604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$9C9223F8-3D50-4B98-BB58-B812635374AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5221bbac0ce1d6574bf114d39cc59a376c0ec75b","datavalue":{"value":{"entity-type":"item","numeric-id":5647993,"id":"Q5647993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$6843BAE6-2097-4C9F-BB20-96CE1EF0E5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"669ed7ed9b31905b00a8b1e2e2e82fdca18b5b86","datavalue":{"value":{"entity-type":"item","numeric-id":4095771,"id":"Q4095771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$E09F96EB-B33F-4502-A7D2-8BC187B910EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8a6fba063f4f8f42dbd7335ba97bd78fc6f88c","datavalue":{"value":{"entity-type":"item","numeric-id":4185935,"id":"Q4185935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$52E646C0-FCF4-418D-814C-EF54A2E198F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$6F72B592-F5AF-46B4-80BD-B27E3B2D303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$6DF8BAF5-B004-438D-83D9-CB5D9B8171DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327828$1E8125A9-85C3-472E-A888-0B6AA7069425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79df359126b4c3422ff6525f36ab67355ec4f708","datavalue":{"value":"https://doi.org/10.1007/bf02006264","type":"string"},"datatype":"url"},"type":"statement","id":"Q1327828$EF80B6B1-C15C-4D6D-A3F4-4EBEBF9FD481","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3807ff39b4f111e74059977a1ed0416110037d8","datavalue":{"value":"W1966632753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327828$01A07DAD-3A81-41BD-B4B1-B0558448EB94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66db05d11f3a85c3d3cd168cf9890758eb619963","datavalue":{"value":{"entity-type":"item","numeric-id":4286229,"id":"Q4286229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1853db48638eb88721d80c36df24ba7c055e481","datavalue":{"value":{"amount":"+0.8204540610313416","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":"Q1327828$DD7A4087-D601-4024-A6DA-40B888E5552D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30aa1392f299a514567c27be7561869158f76ade","datavalue":{"value":{"entity-type":"item","numeric-id":3499724,"id":"Q3499724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fb922f80eeabc68702bab2c778f29d72ae09fb","datavalue":{"value":{"amount":"+0.8187817335128784","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":"Q1327828$C269E00C-2B8D-43B6-A840-9D2CEE5F7F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e23787b380889cb711df1b731b6507008d0fe9","datavalue":{"value":{"entity-type":"item","numeric-id":2471064,"id":"Q2471064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e7cec28406d4bdf88faf4a4ddd5d26742a7052","datavalue":{"value":{"amount":"+0.8129088878631592","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":"Q1327828$C5592E80-C380-4210-81D3-B3783AA21ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe0a4952050ad23d6a6e7f1021e70a1c358dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":2495515,"id":"Q2495515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c1843e325080271ea0f16850797fa0c3d56528","datavalue":{"value":{"amount":"+0.7892358303070068","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":"Q1327828$CEEAEB64-CF2E-4D80-A38C-017D3309E14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753949abede3c62299e44d685c305ad0c2c37359","datavalue":{"value":{"entity-type":"item","numeric-id":1029099,"id":"Q1029099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd5183b67bc82a8b958de8434d32e58728fe577","datavalue":{"value":{"amount":"+0.781201958656311","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":"Q1327828$8D939F43-F8A6-427D-AA55-32770F0AA5C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Profile minimization problem for matrices and graphs","badges":[]}}}}}