{"entities":{"Q1607014":{"pageid":1617754,"ns":120,"title":"Item:Q1607014","lastrevid":47948638,"modified":"2026-01-03T04:07:47Z","type":"item","id":"Q1607014","labels":{"en":{"language":"en","value":"Optimal vertex ordering of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771733"}},"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":"Q1607014$0FEDF30E-F7B1-4FDF-B569-461D6CF334C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e23e1721fc412de444a2e1d4aa14b840962327b3","datavalue":{"value":{"text":"Optimal vertex ordering of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607014$269D9363-0E0F-439D-AE3E-203D28785041","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b07a45ea28a60b91c4caf083d7573de554f88a06","datavalue":{"value":"0995.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607014$F2126D90-F1B5-4397-BD79-6D4BB12BC617","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bc1fe324e370d235ad571a5107682afb08b5c75","datavalue":{"value":"10.1016/S0020-0190(99)00148-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607014$A5826BAE-ECD0-478D-916E-99FF3B83E11D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$A36EAC0C-42DE-46CD-BEE3-297E18CB0B43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-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":"Q1607014$8D9C91A0-F2EC-48AB-8EB2-F3C27DAA88C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607014$350A78B3-2A24-48AF-BA18-999DEB7ACB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607014$57D7F3DE-80BD-4EC8-A0D2-4C3AE02ED3CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a22a9d04fd6d0312c308907f39008e1d3b47ca92","datavalue":{"value":"1771733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607014$E6A721FB-CA32-41D5-A3A8-C880F79F65CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"553279ce0d827b84f74e36d35e3f061af38ff108","datavalue":{"value":"optimal vertex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607014$6E941407-95B1-4FF4-B0A4-2A84078AC983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f477a876376c761d2064ecac09ae135200ee8fd5","datavalue":{"value":"minimum-weight spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607014$2DB125D0-E82C-4BED-805D-8A28BDB43F34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7ecebc7fb792727c465f608ed291e0be65f7b36","datavalue":{"value":{"entity-type":"item","numeric-id":385352,"id":"Q385352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$6DE6E171-79BE-4C46-9E90-E34DE23BA8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03252f019a3f934f3143c3b5dd6a89376ea2ee0","datavalue":{"value":{"entity-type":"item","numeric-id":632591,"id":"Q632591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$5DEEF50C-83CB-4EBE-9628-B1968F1FAD0A","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":"Q1607014$EEABF51C-5AF5-4CC6-8136-B10B7507A94B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$8078F050-0CA6-4AD7-B921-393987293784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ecde349db9e2565075e503c730b4ba3c7a29ca","datavalue":{"value":{"entity-type":"item","numeric-id":5516076,"id":"Q5516076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$EF82CF33-989E-48B5-B2CA-1F42FBA965E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$CAAAE684-E7FD-41B3-ACEC-18A01E6264B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$79A0E5BA-1A72-490E-A270-BA6387607670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$0FEA9460-387D-429A-AC30-4B4389D04351","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":"Q1607014$39B68204-AAA3-4106-9CCF-10FF3EDF2488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$E3F32878-FD03-42D1-82C0-0AAD2377D48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345c20794450d6813d968f8cecebc3e303c146ca","datavalue":{"value":{"entity-type":"item","numeric-id":4046067,"id":"Q4046067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$DF2165C3-2ECA-4A97-BC5A-21BA9FB16A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe64530757d8f3ef9c2940f48424a694c90c2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1222511,"id":"Q1222511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$55F6FAC4-0114-4E4E-8DB3-18766890D6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51826f25d95525fd11a7363d44c95522afa1732","datavalue":{"value":{"entity-type":"item","numeric-id":3683547,"id":"Q3683547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$B206421A-2262-4D83-9447-7AE1B180A3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607014$6994D14F-231E-4AC7-9E5D-D6D5BD32427D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7925e1b31e78685501318eb0ebe758f3824ec06b","datavalue":{"value":{"entity-type":"item","numeric-id":4694727,"id":"Q4694727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f05ae27da814d15d23e1ed9d3edeb65d2f9456","datavalue":{"value":{"amount":"+0.8836483955383301","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":"Q1607014$ED549A4D-1128-401B-A0D6-777289C8211D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997fbb24d2eca3d8261ae546fc4f027a888d7986","datavalue":{"value":{"entity-type":"item","numeric-id":4942652,"id":"Q4942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f05ae27da814d15d23e1ed9d3edeb65d2f9456","datavalue":{"value":{"amount":"+0.8836483955383301","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":"Q1607014$A05C318F-1890-4225-AAD6-A9BE0FC4507A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8152be80ec25f43835fba8895e97f5cc1a650e88","datavalue":{"value":{"entity-type":"item","numeric-id":3784098,"id":"Q3784098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e5ff9529e79a43fe112f0dc3ec345570309b4c","datavalue":{"value":{"amount":"+0.8089204430580139","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":"Q1607014$B684868B-9595-453B-97BD-E7BBBD4E5BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710bdcf5422e05a0c30d1a148a83eda5f2685808","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efde5fd0ad7ecffc09233d2af3227ee929bbb15d","datavalue":{"value":{"amount":"+0.7944959998130798","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":"Q1607014$3681E762-B219-4278-B6FD-99B1B2FC16E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39cd3fa020e7c75af5cf17018b1abf1c5fb074e6","datavalue":{"value":{"entity-type":"item","numeric-id":1775059,"id":"Q1775059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f9b50df8e2875be7a940fb2bb4cacadf39ef59","datavalue":{"value":{"amount":"+0.7841629385948181","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":"Q1607014$EB62E3A1-985B-4DDA-B335-5CFE3C28DD30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1607014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1607014"}}}}}