{"entities":{"Q3656873":{"pageid":5686779,"ns":120,"title":"Item:Q3656873","lastrevid":49857256,"modified":"2026-01-11T08:58:45Z","type":"item","id":"Q3656873","labels":{"en":{"language":"en","value":"Computing Pathwidth Faster Than 2 n"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658382"}},"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":"Q3656873$C6099213-64D8-4050-A9C4-0372E75FEF1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8962ce5d8c14deedd951bfdd2ce57b26f161b0a","datavalue":{"value":{"text":"Computing Pathwidth Faster Than 2 n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656873$407F8816-3964-47C2-AAEE-952AC852EE86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3d5f0469a6fb6e1b7cf47d2f6af7cb86e012605","datavalue":{"value":"1273.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$D4CA7B4D-166D-42E9-9FF6-AFD280BF3910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"757031cd15ead6708e45c7179219a008a1b2a9fc","datavalue":{"value":"10.1007/978-3-642-11269-0_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$CA1BD170-2610-4C8C-B349-F6E0FBFA9146","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ff94c4a57bcd3ff105969eaf621a1742c2d6fe","datavalue":{"value":{"entity-type":"item","numeric-id":324708,"id":"Q324708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656873$B6FEF406-1B79-4661-914A-DCADF2204756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656873$79FAD164-DCC3-4C86-A278-DA61258ED7E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656873$1058C827-DE92-4089-BD6C-E2E4454DFA0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656873$6B8F75EA-0343-49AA-8FFF-60115F3CB6B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$2836A8B8-304E-463B-B654-8988BCA1357B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$9C0F0CAD-786C-4147-8583-B36DB9DFCAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$9E37CA70-E9FB-4BC9-BC25-FAC1C15BDB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$274BF2AE-2DF2-4FC2-8A15-A0F1B682220F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f217fc4e1bd4f0f109cc77392b146dac3f9f12f4","datavalue":{"value":"5658382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$4BF50ED1-C02C-4F7D-9146-A8A973918AC6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9db127ec7fd5b27b7ba9da1feb3bb9428170de9b","datavalue":{"value":"Q62046054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$5CEEC126-0A3A-4260-9543-145A46C2C400","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":"Q3656873$FA3DAEBF-5C43-48D4-91B6-41CF044B338B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41eff9b3e8e391f798b751eb1797a02312f8cac0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656873$2CD87780-97CA-43A0-BF59-38DBB3A3DC43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7cba241451a99125fc28bec0dc062a9d6d54f5f","datavalue":{"value":"W2168990208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$2F8A1B64-2292-4A29-9799-F62E5C310B38","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c3aa0e796af7bf9097c70c24a57a210829a0e071","datavalue":{"value":"conf/iwpec/SuchanV09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656873$41AA972A-F74E-4FA2-A5CB-A9F042425DD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6db68e367ffe42ebcfc0cc953a8231245ee7166","datavalue":{"value":{"entity-type":"item","numeric-id":5091159,"id":"Q5091159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74cc2af525d07d72cb07a0e96c8a122f0c317993","datavalue":{"value":{"amount":"+0.91272116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$8C4B63E4-0BDA-48F2-91FC-22564E25E7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d355c47799a1c33350e25ddbd263d6b450b792d","datavalue":{"value":{"entity-type":"item","numeric-id":3300757,"id":"Q3300757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b911c068dc10e44acd5888d06e6446d69889ac19","datavalue":{"value":{"amount":"+0.9127208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$816A5F17-89FB-4EA7-82C2-AB9B5516E333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e42be96feeed311c7e373062cd06ec24d4a6c2","datavalue":{"value":{"entity-type":"item","numeric-id":2819521,"id":"Q2819521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98b44a0035b101b645b2e3cdb72bc9dda47a5c4","datavalue":{"value":{"amount":"+0.9085376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$1ED8A1F3-85C2-4B03-BCAA-5E1AEE7D92A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ad44670085c5d3acb7d2f97eb1b8987469877c","datavalue":{"value":{"entity-type":"item","numeric-id":300464,"id":"Q300464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ba8b29d9796fe03353ac5da4bbe8573fc09e46","datavalue":{"value":{"amount":"+0.89350617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$DD33C432-E784-4636-A927-04E50AF3751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a57fbaf2f93432e3711922db68bfd7a0c1670a","datavalue":{"value":{"entity-type":"item","numeric-id":4899252,"id":"Q4899252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179028b3fec0e4566ca0d1365af630810a8e5795","datavalue":{"value":{"amount":"+0.8903949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$83FF72CE-EC94-472A-8196-98DD9E04617D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7491bb2e3d09f4a030256ed347945b7e1512939d","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57ebea453d99dd2424c208ce614f05f62a6af75","datavalue":{"value":{"amount":"+0.8713257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$7C6A649B-2EFB-4710-A995-4EB30E641E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1caea45105e428c43921d52e3a578deb803bed4e","datavalue":{"value":{"entity-type":"item","numeric-id":5463404,"id":"Q5463404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc3cc3d3786999444e0cbc8a0de02c9eed8c140","datavalue":{"value":{"amount":"+0.86831146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$E0639DFE-7ABB-4DE8-BF28-7AC78AAF20CF","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":"6f7fe69e89e09a56e87195d690085b339821d3ee","datavalue":{"value":{"amount":"+0.86427623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$5AE04025-7ABF-4FDB-AD85-8F60C3D334CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d69d42791708199be4596284f21cb30bf06bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2272387,"id":"Q2272387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1420a540cbefbda5310bd2b9d62d9e3551a0534","datavalue":{"value":{"amount":"+0.8636495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$36AF7351-D232-419C-966C-C9F5BEBC0874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f50bd79e3c9518b6c51fbe4252ef7256c2c0e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2867079,"id":"Q2867079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142ef2ac2b3d880fef5efefa88732d138c007b0b","datavalue":{"value":{"amount":"+0.8591893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3656873$CBEC5248-48B0-4E46-99C8-8C93BF72D16A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3656873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3656873"}}}}}