{"entities":{"Q4432765":{"pageid":6462364,"ns":120,"title":"Item:Q4432765","lastrevid":89640581,"modified":"2026-06-04T17:53:28Z","type":"item","id":"Q4432765","labels":{"en":{"language":"en","value":"The linear arrangement problem on recursively constructed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1997818"}},"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":"Q4432765$E3D6FA7C-EED1-4097-90B5-D6870F40EB54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87fdf9b0fcb42c021678ec111abda6033895e51e","datavalue":{"value":{"text":"The linear arrangement problem on recursively constructed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4432765$AC3AA3E0-4423-4253-A357-D73805815555","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78dbda096224469418d256eea49f4b1ab0062ed4","datavalue":{"value":"1031.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432765$D0174ABD-E4A7-4AA4-8663-8DC70EB71AC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432765$2613FAAD-CB06-41C9-8044-195083BDA9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9910ecdb3a8fdd72e44d1cbbaa215ecbd9be7468","datavalue":{"value":{"entity-type":"item","numeric-id":2369387,"id":"Q2369387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432765$76C31C7D-4DA8-45AB-98F2-5B48A8C1CA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81214bfc166d3a4acc4b2165db164730da40f1b0","datavalue":{"value":{"entity-type":"item","numeric-id":684155,"id":"Q684155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432765$959A058F-37B4-4BFD-8796-C2C91010B5D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432765$02DC1D4A-3160-43C4-AACE-07DF3A16BD5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be2b20854192303ed7366ad7829810ca866443c3","datavalue":{"value":{"time":"+2003-10-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":"Q4432765$45F91DDA-93DD-41A5-8B0E-5BE73F56B107","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432765$22DA5092-D28A-41C4-A95A-7C9931C0E528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432765$A3FEF7B2-38D6-47C2-98E0-75AFD4AE0B43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83a3b5d882fb34d1b86a7ce5c390f5817c0aa5bc","datavalue":{"value":"1997818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432765$3852E8DF-4642-486D-8D78-0C4E59EC1FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00015b0bbfd81309870fbde938c1f509a2d9ca71","datavalue":{"value":"optimal linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4432765$F75B670F-5A5F-4C38-9C45-389CEF76410A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce15aac2ad6b3166943c4d968d9cbcfb14a31cb","datavalue":{"value":"Halin graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4432765$060622A1-DC9A-41BA-B7DC-A21E13400B99","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":"Q4432765$00FFBED2-46C8-4A31-AE55-BF43BC63D931","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fee736d05ba4681194fbf8f7580cdc50ae8e3e46","datavalue":{"value":"https://doi.org/10.1002/net.10093","type":"string"},"datatype":"url"},"type":"statement","id":"Q4432765$3333C4FC-F5A2-4D41-A92F-662AD878B060","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d93e8ff28923abbd7e4e7c96dffb41b03ce0dfce","datavalue":{"value":"W2000733818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432765$7D25D7D0-6EFF-498E-8523-62B7E9C19F98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5eab0d23d47c6b27d454535765e2830717cb13d0","datavalue":{"value":"10.1002/NET.10093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432765$B5783DF9-7FB4-43FD-8679-C3EC3C84D627","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c7698018871a8edac2552268e6d56ad4f38c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3778551,"id":"Q3778551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae9fbbe21bd28fd5fd33d1c44fb9b9e9c548ac2","datavalue":{"value":{"amount":"+0.8426451086997986","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":"Q4432765$7113CCF2-114F-48AB-92A5-56FD74FFC957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e16edcdfed2711e3ecee3b1f6e6895f77f0300","datavalue":{"value":{"entity-type":"item","numeric-id":2932828,"id":"Q2932828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c2d8bd09e5edaecbffc204bf40f016090a59a0","datavalue":{"value":{"amount":"+0.822496235370636","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":"Q4432765$24644C7D-CE90-46D6-94D3-573AA4A62436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d08f089f7ca537ffc7aa502d9bc449e511d7bbb","datavalue":{"value":{"entity-type":"item","numeric-id":4393287,"id":"Q4393287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efcde3a4ae8602b4f52b566b1779c2a37a753b4","datavalue":{"value":{"amount":"+0.7898290157318115","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":"Q4432765$449F81C4-C92B-4601-8E0F-76A227C1B1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5200bb0be56c4d11db5caf81afd5d7e3eccf80","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f823c5431b4309f33af7b0d93530a8679028ca","datavalue":{"value":{"amount":"+0.7657636404037476","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":"Q4432765$BDFE6967-4134-4113-A978-FD9238525640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8da2c8e7bb9ffe65ff4e29dc2a04d48213090e","datavalue":{"value":{"entity-type":"item","numeric-id":3195345,"id":"Q3195345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7abe7be057edf4b7806c0ec2ba208759316e83","datavalue":{"value":{"amount":"+0.7567942142486572","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":"Q4432765$34F2C4BD-EEF9-41B9-9321-E3B8AE273611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The linear arrangement problem on recursively constructed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_linear_arrangement_problem_on_recursively_constructed_graphs"}}}}}