{"entities":{"Q1024783":{"pageid":1026631,"ns":120,"title":"Item:Q1024783","lastrevid":50682500,"modified":"2026-01-14T19:18:01Z","type":"item","id":"Q1024783","labels":{"en":{"language":"en","value":"Nondeterministic graph searching: from pathwidth to treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566004"}},"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":"Q1024783$06BF5DAE-8DCF-46F5-B6C0-606D6CEC2D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbf46e4762c506fd838d2c66dfbd2a03cbe4f9b5","datavalue":{"value":{"text":"Nondeterministic graph searching: from pathwidth to treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024783$7C1D545B-2D72-4629-AFB4-8F39CD2BBF85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c1daad5f0846ea91f274a085fcc00fcca559846","datavalue":{"value":"1172.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024783$A7CD3C49-C226-44C1-882C-D06FFC650491","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$6475D1A1-E597-4465-90E6-980228B61D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5d85a7bde5d6eca1e6ba9ed6a1e788f5e7b93e","datavalue":{"value":{"entity-type":"item","numeric-id":289904,"id":"Q289904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$7D34DCBA-E270-4E96-8DED-CB4AC20164A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$91F50CD4-9896-4C66-834B-33D9511721FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$BBDB0E05-F6CC-40C4-81FC-876C216CFE9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024783$1D16DA1C-5AB7-4A93-8D79-F0BF679BF4AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024783$326AFCEA-0EA0-49CE-B7A6-C9450FDD9A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024783$12A31739-1830-431C-8303-5B9BAC9F508B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec11d860e3a410ae9d040d999b5140f980b44128","datavalue":{"value":"5566004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024783$7B97916C-A1CD-4D84-B720-DE1E5B85C607","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024783$31BBB117-E982-4A49-A216-BE077ECE9F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024783$AF0A8287-553A-44E4-8E01-757458A9D065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024783$FAB40DE7-A6B6-4B86-8C12-AD7B240CD0DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1a34254bf298de7c10303f79817ff6fef4d92b6","datavalue":{"value":"Q60488693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024783$2B6787A4-9428-4EDB-A336-08453ACA2EB1","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":"Q1024783$7D156BCD-D316-41A3-A305-D2655462676E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5473f90122819f87e8f3b333d59d794569c8dab4","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9041-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024783$1BACB3C2-28DF-44F1-8A82-1437A869F79C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa6c5d955bb0a77c71bbeab2dd02f40d90621fd0","datavalue":{"value":"W2011280829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024783$FD249155-23E5-4423-A6AA-9F45C2923BA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$A7E67061-99A3-47A6-9916-FAC2DC4EEA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$6356A505-1447-4DFF-B2B1-D454CE15EDBF","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":"Q1024783$BF6B9230-21C0-45DF-AD28-4EA46E6FCAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd53fdae856c8f305b241945410d53b8d2872bb","datavalue":{"value":{"entity-type":"item","numeric-id":3445500,"id":"Q3445500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$AE3B36D8-A3E8-41D0-9BBB-C1FB28F75A1B","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":"Q1024783$2DAF3171-8418-4EFE-AE13-34CB947C3B54","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":"Q1024783$498B70E2-CA5A-45A0-B8F1-36285BABCF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7436f4d34487f89c3a5d8c9cd5c10f0b10caee02","datavalue":{"value":{"entity-type":"item","numeric-id":3581405,"id":"Q3581405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$59065BA1-D937-48FF-9F03-A030D3CBE8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba02f7f22755b17dec6ec8ff4c70be05868db85","datavalue":{"value":{"entity-type":"item","numeric-id":3445501,"id":"Q3445501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$C70DDEAB-FA92-4B9E-B55A-3D4DCA8636D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93db2462f11259d6beafa79da9cff3e32db56ea","datavalue":{"value":{"entity-type":"item","numeric-id":5466494,"id":"Q5466494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$6B5FDF7A-16AC-42D8-A08D-5219830554FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$5F44CDF6-3E17-471F-94BD-A5FB4777357D","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":"Q1024783$CFBAB7F5-4407-420F-B3B3-EF7096404690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$ADB0BC7C-2591-42FC-982D-B9C5DC0600A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10540fe260bc097dcd60a8b84744008e5dd472b2","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$1BC4758F-EC42-4A34-AF9A-D8ED1E65C7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffc1bcd7dac3ae6630379e41534855adb86077a","datavalue":{"value":{"entity-type":"item","numeric-id":3508552,"id":"Q3508552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$5C132EAF-1DCD-4F3D-9F4A-44E51637592A","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":"Q1024783$38CC487A-AEC5-41AE-A6C2-73DFA5B68281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$BF335A0D-2398-401E-A0F0-7D141E12F64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$AB8FE9E1-218A-487E-BDDC-62623223DE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$72FF5632-933A-49A2-A6A4-AFB5CFD48625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024783$BB238229-F83D-443A-BBA4-841EE294C43B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c248ea30e69455b6b7c9fd0c9c84e27238beb99","datavalue":{"value":"10.1007/S00453-007-9041-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024783$8ACB8582-1B8C-4F52-A1EF-9188E581D130","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30e674c01b29f919b065662db4c43b060295370","datavalue":{"value":{"entity-type":"item","numeric-id":5492872,"id":"Q5492872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f23d8ba06cc728dcf559e45d4ecdecca69dbdf","datavalue":{"value":{"amount":"+0.999070167541504","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":"Q1024783$DC5A0780-6906-4B6D-8F77-02895FCAE908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc4735cc719e1af5388c80d7affa7172c56c6b85","datavalue":{"value":{"entity-type":"item","numeric-id":2344776,"id":"Q2344776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f92a7cd5c185e2b8d48791ca9b5cfac6579ce4","datavalue":{"value":{"amount":"+0.8766914010047913","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":"Q1024783$89CA2E15-BB4A-4E3F-8306-F33318BA5BBA","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":"430435578ab6ffa21d7595a8b00866b5ed6b0db9","datavalue":{"value":{"amount":"+0.7579545974731445","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":"Q1024783$44B0A8CE-E59B-4DC3-B723-D04B9E4F5F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39f54720cdc77ac5821db3ebb2afbf9de2ee8f7","datavalue":{"value":{"entity-type":"item","numeric-id":930888,"id":"Q930888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de45fce901bfa98f289e79c99e0edcc36c59968","datavalue":{"value":{"amount":"+0.7579545378684998","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":"Q1024783$B14B3C84-823E-47EA-B547-DC2E89DE0124","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":"6e68506bc11465259c01830e9eb566fbac850e11","datavalue":{"value":{"amount":"+0.743730902671814","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":"Q1024783$5134FD2A-F1E3-4B18-BC29-79397C4083D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024783"}}}}}