{"entities":{"Q1029004":{"pageid":1030852,"ns":120,"title":"Item:Q1029004","lastrevid":50704856,"modified":"2026-01-14T21:04:54Z","type":"item","id":"Q1029004","labels":{"en":{"language":"en","value":"Some results on graphs without long induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576888"}},"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":"Q1029004$B27A834D-12C1-4D88-B1A6-BB4F0773D5A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e7a0851b507c1327ab183f98d594a75364ca3f4","datavalue":{"value":{"text":"Some results on graphs without long induced paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029004$1F42A522-FCD4-45BA-B7AC-D3B816F33114","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd4d12cf3e0222a632e2056ab3352a1d807b16ec","datavalue":{"value":"1178.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029004$FD32B12E-BCCF-48AE-BE49-40ACC2D77624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$5AD2AD12-DB9C-4C1D-B3EA-22A6BFCC9841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$E610B602-084B-4304-AFD2-2FBE9B4C6922","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":"Q1029004$46E05CB7-691C-452C-8877-983535339F8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029004$51F1ABC3-F4B2-4CCD-9680-529F67743D12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029004$9CD98DA6-4829-4F57-AD20-CE014F70B264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029004$92AAA106-4C7F-4D35-8432-F8B3154FC912","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50b17dbe7e7cbb5256909e9ee3fc08d58210b81f","datavalue":{"value":"5576888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029004$61332B94-5041-413B-B0E0-73E005520FF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029004$A7CCB7D8-E5DC-479F-A55D-3CC5BE94B460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029004$6EF506A2-4523-4C10-976D-A880CD9733BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029004$F79302B2-4ED5-4291-8AEF-F6CA8138B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029004$6B8D5E29-C238-485E-8C66-F7791B1D436E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029004$4D994D1D-B269-41CF-988A-A0714C166E84","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":"Q1029004$AE45533D-E158-44CA-84D2-5C21F6291AA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0e91a341efd04d6123192c7b4375552a9f513a1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029004$0B642D1F-3C8F-47EF-95B4-A8099F5E16FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b44519f5e5044fbae8e73e303d77c4692eed9b51","datavalue":{"value":"W1990092116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029004$3128D9F3-996A-46CF-8BAC-B616F08C6BC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$E6F41577-D253-4E25-895F-70E83FD7229A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36dfafce43f8aa6c4c974cb72c597a708c33a668","datavalue":{"value":{"entity-type":"item","numeric-id":1302154,"id":"Q1302154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$24D70431-8F22-4826-89E2-368A76CF6A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$50B4AD62-DA9D-426B-BBF8-84EC3464A48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c202e03beada7e3d7ff0037eed9f003b31649a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3139292,"id":"Q3139292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$25FFE800-1526-4701-A779-2FD28021E505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3848fb2c831bb53b1c817054f7d339775eda0","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$1A71C885-43BF-4E4F-B458-76766A606665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$BB8A3DB6-6E7B-4E2C-A83E-8AB756744037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$5A69F131-FF71-4E2A-8D73-589CD192C5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$132E727B-285A-4C97-9F36-B7BD57E7BD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$66741CEE-EB7E-4CD2-90C6-8E36DDEDF82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$0A791FE9-E7EA-419C-A6C3-876FF9E05E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a01198b1b63afd375056c2a1eff2d080abd2d","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$E9F7737C-1BBD-4821-9365-4762F4C5CA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029004$598CC187-F98F-497D-A56D-2B5AC882A8DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05b619faeb0883a6cb1f2cd2b69438d9a111e6b1","datavalue":{"value":"10.1016/J.IPL.2003.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029004$53846C13-488A-4130-9A98-63BA37A55355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb14bc563e2f0cb3e77398a0aa2b71a1374ba60","datavalue":{"value":{"entity-type":"item","numeric-id":4558286,"id":"Q4558286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ed63f1f5861c2d49863e22dfc3bb9a90986952","datavalue":{"value":{"amount":"+0.8307964205741882","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":"Q1029004$CB3177CC-6A31-482B-B892-10E71B40D98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa6855bc2e94f5f80f0ae4a230f41d6c24dd859","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc22f44a03fd0bce3d3ed0d76b1ab18320ea8516","datavalue":{"value":{"amount":"+0.8264981508255005","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":"Q1029004$6D26879D-4A5A-47C9-8105-F6F673393261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7100c49cec0fc0f192ab67c6926171255b2693","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be98e58bec420cc60cd29680ce1f4430954e21f","datavalue":{"value":{"amount":"+0.8217903971672058","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":"Q1029004$5CC53F51-EEF3-49BD-8A7C-2BA1FF460F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db790fc65f4401377133e5a9961114b7a15c5a91","datavalue":{"value":{"entity-type":"item","numeric-id":976106,"id":"Q976106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f261fa675c7699956b8464638ed3da5dcd155507","datavalue":{"value":{"amount":"+0.8211212754249573","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":"Q1029004$AD4113CC-C477-41D1-AF70-5DA70F83F6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dff66f421d9279a146f3853cd45730ed39779be","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8355cdcb93de84634378cdb25002122c30943b","datavalue":{"value":{"amount":"+0.815438449382782","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":"Q1029004$8483AB91-2DB7-4464-B296-B42EB2A1D81E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1029004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1029004"}}}}}