{"entities":{"Q1582084":{"pageid":1592824,"ns":120,"title":"Item:Q1582084","lastrevid":67919037,"modified":"2026-04-12T20:13:30Z","type":"item","id":"Q1582084","labels":{"en":{"language":"en","value":"Algorithms and obstructions for linear-width and related search parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512458"}},"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":"Q1582084$86AE5A8F-A0A3-4B26-A420-79ACB08137A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9be144e29ae9825241e5447a82fe8b73032cd282","datavalue":{"value":{"text":"Algorithms and obstructions for linear-width and related search parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582084$93BEB30A-E54C-42DA-BABB-B7E2B0DE1B96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4f52672f309d0828f2647cac0b4efee9202a95e","datavalue":{"value":"0958.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582084$BD897010-0CF2-4845-8A47-EE8296BD557A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a4cf8c5dab8bff1a0865c3f1d927154a331ef4c","datavalue":{"value":"10.1016/S0166-218X(00)00175-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582084$B295831B-6C39-457C-8E55-8E5674B8F043","rank":"normal"}],"P16":[{"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":"Q1582084$9DD8F7EB-219E-4744-8D54-BC2702702E51","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":"Q1582084$E29346BD-EA8C-4E9B-AD05-F14934F1B4C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d02d8cc00f12eca67af7a2b878da9d104452f1b","datavalue":{"value":{"time":"+2001-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1582084$2B7EC8EB-0C55-4FBD-8C1B-E851FE823379","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e5037f808e0833942e5520fb87b4cf622124811","datavalue":{"value":"Define the width of a linear ordering \\((e_1, \\ldots, e_r)\\) of the edges of a graph \\(G=(V,E)\\) to be the maximum, over all \\(i\\), of the number of vertices that are incident with edges from \\(\\{e_1, \\ldots, e_i\\}\\), and are incident with edges from \\(\\{e_{i+1}, \\ldots, e_r\\}\\). The linear-width of a graph is the minimum width over all orderings of its edges. If we take a minor of a graph, then the linear-width cannot increase. Thus, for each \\(k\\), the class of graphs of linear-width at most \\(k\\) is closed under taking of minors, and hence has, by the work of Robertson and Seymour, a finite characterization by its obstruction set. In this paper, the obstruction set for linear-width at most two is given: it contains exactly 57 graphs. Also, with help of a connection to the mixed search number, the paper identifies the set of acyclic forbidden minors in the obstruction set of linear-width at most \\(k\\), for any \\(k\\geq 1\\); and linear time algorithms for checking linear-width, mixed search, or edge-search at most two are given; these also can construct the corresponding edge orderings or search strategies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582084$B01E4AEC-7EC2-4A63-8BD9-21DB0E0D1565","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582084$B4F9C39B-267F-4FC2-A14B-9FEB37A001EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582084$993A37E2-B803-4A00-99C9-1375F9EF524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582084$E0149D53-F840-4D0F-A8E9-1F25462342E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f7a338d6609a32df28b8959c5a9655dfc78ca10","datavalue":{"value":"1512458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582084$746D914D-5BC7-42AD-B50F-0F754CB41D9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582084$ECF00A4E-987D-4CF1-A928-FB47F29D4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4bac1126eba6268e790a5398be9d98e070b720","datavalue":{"value":"linear width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582084$58BF51F7-3B7A-4CE0-9375-00A3FBDA12B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582084$BCD16536-AF1B-428E-AA94-A20C663AC03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873534aab21bbfa90d0fc8d2fb14da592a3cd136","datavalue":{"value":"obstruction set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582084$1148E594-4F9E-4967-8A12-93FC77ECF1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582084$B6E3E730-D927-421E-B85B-47401FAFC686","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$6AF3E30C-4957-4829-AEB8-FB2003A1C667","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":"Q1582084$36A0B2AF-83B6-479B-9EAE-1957C5EF5424","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635b9d9036a6cd42517aeaa5e3c23b46c2c73a3","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$46D618DF-45BF-40B2-BFB9-945BF18223AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e3a6f7aa6e638c344031f660df97e5765a4252","datavalue":{"value":{"entity-type":"item","numeric-id":1204479,"id":"Q1204479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$59137790-6E48-456D-A010-6EA0B5BD662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$C6D1CADC-F6AC-43B5-B47D-FE3A5F1961A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a6f5cda26a836489e4ce5bb3c65dd3d4200705","datavalue":{"value":{"entity-type":"item","numeric-id":1383155,"id":"Q1383155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$5ED22148-A6D4-4BD6-A1AF-5ACC4721CF79","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":"Q1582084$18DF6E8C-F676-445F-96C7-C210B0230DD4","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":"Q1582084$F21C70C8-C124-4A05-A3D9-7B031C8F38B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25dd24c4f1cf264195936ecb4ebe12a411061e6","datavalue":{"value":{"entity-type":"item","numeric-id":5311524,"id":"Q5311524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$7FA62017-C755-4D5A-B68C-0D6244A05980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a2c806c160f77479f965a3efc2805ed582f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4264493,"id":"Q4264493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$F65B335F-30DD-4F33-A7EC-FDAA82A9FD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$00A338D3-AC6B-45B4-882E-E280F8F59C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$FFE89976-6FC2-47F3-B923-9CF4A852333F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f166fe0b8bb600dbbf7a8d2ae77f95ed6357020","datavalue":{"value":{"entity-type":"item","numeric-id":4255109,"id":"Q4255109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$9DB3DEDB-FCE1-42F2-A4ED-0A14E848A674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$A327AE2B-E6D2-4462-A579-C54BDDD5C4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$B2EDE359-5451-448A-920E-1BB85C76A528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cecf49c8d5fe69736c4d0bc58b6893c082294a9","datavalue":{"value":{"entity-type":"item","numeric-id":3833615,"id":"Q3833615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$326E3A0E-3F55-496C-9AC4-FD0B2EB0CE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a7eccc7499ec0dad2fcd355a698a3a2f419a1","datavalue":{"value":{"entity-type":"item","numeric-id":3798236,"id":"Q3798236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$8C161900-3DB3-4032-B17D-2695E58EC5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff516dc04d7555080c7d68d738a7f914b899ea7","datavalue":{"value":{"entity-type":"item","numeric-id":1342869,"id":"Q1342869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$D8219D4F-898A-4150-B2F0-7E1B904C5C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab8ba5ad82b9fd9e70f4f6e59d5e26aa6fdf3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3773882,"id":"Q3773882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$32B8A47A-AAE9-47CB-944C-EA1F9952ED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$17054ACD-4234-4BA1-81EA-AEAEABC5FFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abcd0b501db016eefddf556b613942a1b812aca","datavalue":{"value":{"entity-type":"item","numeric-id":1086577,"id":"Q1086577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$DF1E431E-E453-4244-A2BC-9CAC42F29E9E","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":"Q1582084$21E908EE-D3A9-488A-9F53-052059D80E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e83aa35aca0c6d2baa71c54cef665fda1314390","datavalue":{"value":{"entity-type":"item","numeric-id":1336625,"id":"Q1336625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$F342E6A9-999C-4CC3-B490-17F03B144059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$B41B49FD-2E50-4B63-AF2D-4814ABA0A83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$800E1F3B-A07B-44ED-9104-CF0E2DB067DD","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":"Q1582084$256B8FC4-2B7D-469C-9491-2F2A6E26DAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$800B4B6F-AAF5-4F2A-B15C-31FAB36C5D74","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":"Q1582084$50454305-40BB-4439-8468-24ADE6CDE49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$EFEC86EA-ACED-4636-BDA0-3C0C79F2372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29860b685684e4febfbcfae1b69cf557caa14b25","datavalue":{"value":{"entity-type":"item","numeric-id":3680875,"id":"Q3680875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$A47E6AEA-A9EF-468D-9F77-3025DD676414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d5b23b5f6cd07dffa9f9ed4247b217c1931468","datavalue":{"value":{"entity-type":"item","numeric-id":3679228,"id":"Q3679228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$A3AB3FFC-65EE-462C-A54F-4251D10611B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6938dba8ab074bb35a73751ce72717af16278b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$A25CE215-47D8-4B8F-BBA7-5B082B50B0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$5838781D-8A8C-4E39-8B02-A300E101F655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6065ecd2b73aedffa25e27880ef69085b677ae","datavalue":{"value":{"entity-type":"item","numeric-id":3479834,"id":"Q3479834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$0405420A-A7C1-43BE-B2AC-7D5532523CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412ab1553be1824f0416abdc42dd01b4ed491fe4","datavalue":{"value":{"entity-type":"item","numeric-id":2741367,"id":"Q2741367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$1CA076ED-BE67-4063-A886-93726B0FD497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696f5acd193e59e700d77438034c7d1dd0093d74","datavalue":{"value":{"entity-type":"item","numeric-id":1322236,"id":"Q1322236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$42B28B62-ABEB-4EC3-9DC5-1AC02221E797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d654e2543142b783d2f41b6201fd52232ddd1eb","datavalue":{"value":{"entity-type":"item","numeric-id":674341,"id":"Q674341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582084$0BB0A3A0-402D-442C-8B2E-F5F50578629F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3778ad480048ac2487f6b0b7aa553698c9607f1","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00175-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1582084$CD400EB2-BFA2-40EB-B81B-E507B2E530F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e753bead2792cc045d732c8b6676c9ba7696a1f","datavalue":{"value":"W1971764330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582084$620605EB-4F37-4A80-81AA-8FAC5D511583","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5306e33740637510a8adb0a52590b8a29b70b7","datavalue":{"value":{"entity-type":"item","numeric-id":5311524,"id":"Q5311524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae45574cf37bf2d14f4d04fb85622aa011690bd","datavalue":{"value":{"amount":"+0.8914946913719177","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":"Q1582084$03F56C37-C6BB-483E-8A95-C5CCC0FC1031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda222bdf7430f97d69e04cba7f08e5631542238","datavalue":{"value":{"entity-type":"item","numeric-id":2442201,"id":"Q2442201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f32c70c8e97c176043d726685e8c6ac2c8be53","datavalue":{"value":{"amount":"+0.788941502571106","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":"Q1582084$6A79B79A-0365-411C-910A-F8BBFE1DFFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a256e44dfcbe582e417feaf284c7a8731132891","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57bccb824b930a991c8550cc795d0d46789ede04","datavalue":{"value":{"amount":"+0.7761309742927551","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":"Q1582084$C1851F4F-38EA-41A7-8A19-3308B9871F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d96bebe0a6f9d748ec11a8d7635db50f5b66e2","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d07ca81651102ea6eba154cdf518d030024cff0","datavalue":{"value":{"amount":"+0.7760293483734131","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":"Q1582084$86A979CD-48DB-4A42-BAD7-BBE99837F9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5593d0018c59bbee4dfacde0c81f4b008384fb39","datavalue":{"value":{"entity-type":"item","numeric-id":3404457,"id":"Q3404457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7a2617d1d3b3c9ec94d9ccc2338624e97cacd3","datavalue":{"value":{"amount":"+0.7760292291641235","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":"Q1582084$16978CCC-0101-43EA-AA4F-12CC2DFEE08B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms and obstructions for linear-width and related search parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_and_obstructions_for_linear-width_and_related_search_parameters"}}}}}