{"entities":{"Q672094":{"pageid":673943,"ns":120,"title":"Item:Q672094","lastrevid":63602178,"modified":"2026-04-11T14:16:35Z","type":"item","id":"Q672094","labels":{"en":{"language":"en","value":"A simple linear-time algorithm for finding path-decompositions of small width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984784"}},"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":"Q672094$3407DC1C-8925-4702-9FD4-CDC348E03297","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97bef856a117f9592ef9426a03c7711cb30ba424","datavalue":{"value":{"text":"A simple linear-time algorithm for finding path-decompositions of small width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672094$DD2DD357-1C5B-46B4-86BC-8BED024EAAB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcf5bc0e9a4aa3d949bb65330cd7adfedd94720f","datavalue":{"value":"0875.68699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672094$88AC1528-DF60-45ED-8A44-B42AA5211564","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aa8e997f3dac5632f6799c2a4a7e18bcad831f0","datavalue":{"value":"10.1016/0020-0190(95)00190-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672094$8D9460C1-9097-4396-A8FD-FD27C9E24DFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8db2440dda85c47a0b053c93b8e60fddba039f1","datavalue":{"value":{"entity-type":"item","numeric-id":175526,"id":"Q175526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$D2454FA5-7700-4B0B-8B57-D02955652F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d54a56fc633a4154d305a5a486ff53fcc7a2383","datavalue":{"value":{"entity-type":"item","numeric-id":175525,"id":"Q175525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$A6D4AD16-408D-4FDB-B519-1A696F4855ED","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":"Q672094$4218D3F1-4D8C-46EE-BF7C-63485AA09DC5","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":"Q672094$545547ED-7D71-491E-8067-7131B1133C4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-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":"Q672094$A8157918-441B-49F2-8AC6-4C10C90251EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42fff18289f5e5f163a7016933e690d4db7fb1ac","datavalue":{"value":"https://arxiv.org/abs/math/9410211","type":"string"},"datatype":"url"},"type":"statement","id":"Q672094$96D2CBE1-01DC-4A64-97E2-A3E8372B5A63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672094$78D19741-E18F-4445-B483-427464830F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672094$BFC7CAF1-5F0D-4DAF-96AC-3C94B884E0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672094$268AC96D-F33D-4230-8B82-CAC4F55209F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37ef4fad3ec4a9fba1603965164c56928b8ad633","datavalue":{"value":"984784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672094$7E1FC523-29E0-4DAB-9AA3-BFB248E8D4D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q672094$8FB97B9B-07DD-4722-A081-8DA12F05095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672094$13E9CE1E-D57B-4188-A764-9D8907A87274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672094$B2C24201-53A5-4ED0-B90A-EA764E703E41","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1f61f7d59c8cf68da7a85b4f34cf380bdce936cc","datavalue":{"value":"Q57360096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672094$9795A67D-70E8-4369-8654-08A4FE9B3756","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":"Q672094$24349E9B-A464-4262-8FB8-5CE66E6F1F31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"016ff99c27907562e09c346bca6bb763f598f5be","datavalue":{"value":"W2060966063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672094$7C46B224-6EB0-4DFC-89AE-AD1988DC3C74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$73C14C6B-56EB-464B-8F9C-5735CBD0D5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$C0E544C8-946D-4541-9F43-BC018959ED53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$0F5D58D2-351B-434E-8F06-F55796A93EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$752727AD-F5EA-4073-A2E0-7C4927F5A524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$025F4661-CA0C-4943-89E6-13FDFC0AF585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$349F7AD3-B1AD-4DA3-8832-4A87900BDB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$F3F65933-7A08-4835-93FB-7D1E24935438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511ff689cdbfe20e9d07f4f81df35f5cb0d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$43526288-F108-440D-BA24-D8BA5E0282BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd32ca5d6b6b5ee0d04b8a2e78917f23e9e7a273","datavalue":{"value":{"entity-type":"item","numeric-id":4525262,"id":"Q4525262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$02DA391E-7BED-4885-A710-133DE04030F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24f94347296d410fdf18e376c53337bc1009632","datavalue":{"value":{"entity-type":"item","numeric-id":5057453,"id":"Q5057453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$D094D8E6-BA03-4658-B62B-A8BEC8C01515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$12D30BF3-C397-413A-A93B-B1A6E7E16D5F","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":"Q672094$32D138EF-B22B-40CD-BBC4-77B0D5DE14AF","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":"Q672094$523E9762-A226-4687-B305-689F4F1C9586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17ec8eaa98b95febe1ec39a47d4ace7f6e9fda9","datavalue":{"value":{"entity-type":"item","numeric-id":4268436,"id":"Q4268436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$5AA6F866-D060-4523-8239-D1BF52B42AB9","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":"Q672094$484D15A7-DEF9-4FC6-A1ED-476170C7532D","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":"Q672094$03E5BFC1-3D5E-48B8-8609-1C1AEE33F529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$7BA1A184-DB22-4E8B-AB33-82EDFF44C823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$A77343D1-7BA0-43CA-BB71-30645AA18DBC","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":"Q672094$F12B0D42-31B2-4DE0-BBD4-0DEAD94E5C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$CE2C167A-8896-4485-991C-7533EEA1B097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd9653126c3310deaf3ad2b17670ad142db4d41","datavalue":{"value":{"entity-type":"item","numeric-id":3740231,"id":"Q3740231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672094$91480218-2BE2-49AE-8A60-B2E0940C1722","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a2435b591db32274943876eaee1997ccc4bf15b7","datavalue":{"value":"journals/ipl/CattellDF96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672094$4266D8F3-81E6-4A1C-866F-0F79B026D1FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7d5e6c93148f4c8610a360f31fa712f80f90f6","datavalue":{"value":{"amount":"+0.8803216814994812","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":"Q672094$676D1041-73E5-4B13-8F6B-A8CF6134E4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2e314ddcf9ca4ef333fbb23f3e38f28d6c3043","datavalue":{"value":{"amount":"+0.8616685271263123","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":"Q672094$F73D7596-8705-4824-9242-D42EA28795A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a192bcfbe1291b817f32ca3136c64b2e16f28","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c00ae5d923161d6cd11ac0b20e4eb2ff583bbe","datavalue":{"value":{"amount":"+0.8443918228149414","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":"Q672094$9677A55A-B1C4-4CBA-AB8B-D2747FC9F832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99951d5ccfa3315c1f6ef1febf9e69c5165401d","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a2d523f4a708db854b83e444415374e84f8b86","datavalue":{"value":{"amount":"+0.835120439529419","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":"Q672094$E18787E9-CA2E-4EF7-A906-A174D74AA61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2535d6d20bf58652b6520d15c4d20df492c58a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ce0530f58813cbfd357f7b8cfa7e53b4c582d5","datavalue":{"value":{"amount":"+0.8343636393547058","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":"Q672094$4CD10DA6-90BF-4914-9E9A-A7DFE706175C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple linear-time algorithm for finding path-decompositions of small width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_linear-time_algorithm_for_finding_path-decompositions_of_small_width"}}}}}