{"entities":{"Q1015810":{"pageid":1017658,"ns":120,"title":"Item:Q1015810","lastrevid":66542880,"modified":"2026-04-12T10:50:23Z","type":"item","id":"Q1015810","labels":{"en":{"language":"en","value":"Derivation of algorithms for cutwidth and related graph layout parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550299"}},"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":"Q1015810$ECEC2E01-7575-47D1-8736-8E439FC8F15B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94abaa3f441e06614819e4e98e94d97ab6493b31","datavalue":{"value":{"text":"Derivation of algorithms for cutwidth and related graph layout parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1015810$C4EC71E2-4A36-452C-83BF-853A8E338478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cbb5b85103e5254c9ee671b66516797b898e6d8","datavalue":{"value":"1165.68523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015810$0962CFCF-4E91-4ED0-A381-386323AB2E45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$5B62C489-DFFC-4298-B680-EFBEE7869618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$AF1C090E-B2F5-46A4-AF93-DCAB8A5B07E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$D74E6D69-568A-48B9-934C-6B988252027C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$8C0AC700-A8A8-4F03-9884-2BE197263E9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d715aa81d46dbbd3b8e2af07a7b374e075fa5e9","datavalue":{"value":{"time":"+2009-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1015810$0E547E08-B4D4-403C-963C-6ACEBB783659","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f921fc95679570dc65cb56c87f42d647369a30bd","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/22002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1015810$333E7925-20E6-43DD-8D50-108FB7C5B72A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015810$78CDEFB1-4F04-4C76-AAB9-402F7D865011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015810$80CF7338-5D2E-4B0C-904C-DDCF4BF37F1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"280fead3971eb82530736a208b35e2f6d605301b","datavalue":{"value":"5550299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015810$D3D4A166-144C-4715-94EC-FC3B81B95055","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015810$7525BA3F-2220-40A4-BADD-B1CC4FDBB18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ed23d0830327ea7a85c4bd4ee47a38715f7240","datavalue":{"value":"layout parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015810$EB0AE22A-4612-4D05-92DF-BEDB0D6310D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015810$698F104A-A29E-4E80-9C86-2AC6BE89DA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015810$6887ABE6-A880-4F7E-9F9C-AEA6AE336A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf27f0e32109955e403de14a01d502b080b05a42","datavalue":{"value":"modified cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015810$289F77D8-DE77-4024-B86B-F60882A9B334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015810$039F0FE0-620B-420C-BE74-7B41B0F71CA4","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":"Q1015810$DEDE9E51-84BC-4271-9A40-016B51178CCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dd07ec44c39ef919c20d6b1777e624eb54f843d","datavalue":{"value":"W2015482664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015810$E5CA442A-E523-44D7-A3E0-CB63C77D5D04","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"daed122cf98745457540dc81134cc7ddf3dc6ee9","datavalue":{"value":"Q57359781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015810$F208E9E6-30D6-49BA-A578-1954F52DA160","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b9ac3d82b324d1f3a304472723c6e6d246d6f2","datavalue":{"value":{"entity-type":"item","numeric-id":4273870,"id":"Q4273870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$15CE787F-C3DC-4BA6-928A-597EFBF777F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ca8dd272b2652923e726ccf1694284eb75c837","datavalue":{"value":{"entity-type":"item","numeric-id":4250226,"id":"Q4250226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$C2597504-3A14-4324-AE94-2A6824BA0142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$87D6D2F1-320C-48F2-9125-285DEF4B7F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$F74A3853-E21C-4D40-B433-502738AD52CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$79379CEA-6223-41FA-9D01-9716D72BE348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda42f9701461b798dea94c1b16963209f3c39ac","datavalue":{"value":{"entity-type":"item","numeric-id":5431310,"id":"Q5431310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$CD03C7A2-E47C-4863-B297-8FFE1BAF8F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$8FBEF938-F620-4F1D-893A-3DD02D4C1988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29c3edb437fe49bdce404fe379c64b6ca2adddd","datavalue":{"value":{"entity-type":"item","numeric-id":4571992,"id":"Q4571992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$26EFA3DC-69DF-4B08-A344-6AAEC645C354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e24b84406811302e4e38d1cd17e5ddebd874075","datavalue":{"value":{"entity-type":"item","numeric-id":4246756,"id":"Q4246756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$350A0D20-5911-4C4B-8C83-19D8E42604E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$9A308810-E89B-4BCA-ADDE-102AD7399902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335b5da5237e09829c74e547e778d11cbc847e23","datavalue":{"value":{"entity-type":"item","numeric-id":3989017,"id":"Q3989017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$F1ADB713-ECEB-43D3-ADA5-69487E893241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$F574A161-B891-4273-AD39-03E5C1D32916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dabf29a9b083dd46b22e9afe86b3e765748f00b","datavalue":{"value":{"entity-type":"item","numeric-id":4863506,"id":"Q4863506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$90B058E9-48A0-4A70-918C-C60E12200135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacfb58a09f36ec5ed0c771dea2be45b05dfdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$87FFCBC7-195D-47AD-8F72-1B2F607A9B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$6A458538-2BDA-4292-B330-753166DBB82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$3ECA7882-076C-4D17-BDBC-73FE005AFB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$D248666F-973C-4EA1-835E-576D36099A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c6f394418429f0fdda036494bbc8749ec0e752","datavalue":{"value":{"entity-type":"item","numeric-id":3396557,"id":"Q3396557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$A2B6AFED-6BDF-40A5-BC62-233DF52F57B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b339bf2db8a7b904a6ab2108df3ffccd61ea5b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$31361ABF-2CC3-4146-8FA9-B90CE254D901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015810$4C8F519D-6930-442C-B29E-45AA8DC8998C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cf8d6a7594bec7c78e4f149c3a38ee71f84fa21","datavalue":{"value":"10.1016/J.JCSS.2008.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015810$2CEE45CB-F712-4AF7-B6E8-51F93B9E772A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3219d193e285165b27b88c4bd68626bc6657fd3c","datavalue":{"value":{"entity-type":"item","numeric-id":5431310,"id":"Q5431310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa5a5b0a04d48791e9771016530ecbe2dc66578","datavalue":{"value":{"amount":"+0.9182461500167848","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":"Q1015810$9F54DBBC-8514-4C15-9994-FC50159FAEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985629ab17bbf90cb448df5c5dc59dc29aa8add6","datavalue":{"value":{"entity-type":"item","numeric-id":1725643,"id":"Q1725643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c4290eed4c10ce5605cb01a797810b4e305a92","datavalue":{"value":{"amount":"+0.7957185506820679","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":"Q1015810$B6BCCCC4-3AC9-4EEA-92D0-402E63425367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32d249de0e3724a492e103dbec5dd71009822c4","datavalue":{"value":{"entity-type":"item","numeric-id":4634398,"id":"Q4634398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ccbcd21d36307d7acabc4ace4f09daa26fec66","datavalue":{"value":{"amount":"+0.788908839225769","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":"Q1015810$63C6383D-4922-4968-A8B5-1F2C990CDA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae9dc62bdf251351d2fafb4f9357434bc183476","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2639de599c541e8ea73615b6b4120cae5ef1cf","datavalue":{"value":{"amount":"+0.7868089079856873","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":"Q1015810$687E47D9-1ADF-407F-A61B-217860F88C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f223c4655d5e16d05626ba425d8d2acc9e75305","datavalue":{"value":{"entity-type":"item","numeric-id":4909564,"id":"Q4909564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9cb37d3a1f23083bb18c05a5aed705798429d35","datavalue":{"value":{"amount":"+0.7521363496780396","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":"Q1015810$A7F3DDED-05A0-40DF-96A6-8ECDDCCCB16D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Derivation of algorithms for cutwidth and related graph layout parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Derivation_of_algorithms_for_cutwidth_and_related_graph_layout_parameters"}}}}}