{"entities":{"Q3960121":{"pageid":5990026,"ns":120,"title":"Item:Q3960121","lastrevid":55101406,"modified":"2026-02-03T16:52:38Z","type":"item","id":"Q3960121","labels":{"en":{"language":"en","value":"Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782384"}},"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":"Q3960121$20D5D1DA-D9F4-46C0-AF56-F859BBA379A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bea09cfc1ef62a69abd15df2129e4277c5221bd4","datavalue":{"value":{"text":"Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3960121$221AF650-4B04-4CAF-A170-463E11D4CBAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f5a4f6a79f9f90f187852bc39c98ebf25a6a561","datavalue":{"value":"0496.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960121$11C08750-54FC-4379-A1B4-1B077EFD863D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a7c68b49e2fd335b3a21efe753e579115a51fdc","datavalue":{"value":"10.1137/0601042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960121$EDDC0EC2-E281-43D8-A61C-0C552A97109E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19976f280af2a9432c2c51239959366e237e59c","datavalue":{"value":{"entity-type":"item","numeric-id":598817,"id":"Q598817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960121$1FBC0656-2FC3-4CE2-9817-C3B1EA3F1065","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960121$1DE260B4-44F1-4597-B91F-D924B1625B8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3960121$18C9C153-7EF1-45E1-861B-08121717F55A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960121$48E07AAF-92AE-4468-8718-F98DD37BA633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960121$07F9AE86-5BA5-4ED2-B8A9-66F966666C3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76e98a5fdf29b182ebba50836139d4f2fc279e64","datavalue":{"value":"3782384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960121$4783D2D9-7B93-46F7-844F-335AA0957209","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4b0af7847c0505658ca6c47a7e7e8fb1da5c48c","datavalue":{"value":"bandwidth of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960121$4957B95A-CEE0-4462-B671-5624EE192EF9","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":"Q3960121$E9684403-B960-47E0-9A6C-5A139BA69B9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"668b14412d35477423dd8d92a1ea38cc317cbfc0","datavalue":{"value":"https://doi.org/10.1137/0601042","type":"string"},"datatype":"url"},"type":"statement","id":"Q3960121$8A4CB184-A930-40A7-BBE7-93E778A5CA10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2087a1cf0bf300ec7af934d87bad786868ab1808","datavalue":{"value":"W2039451540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960121$3C3A088A-34CF-48DD-801E-A9E66C9D7A4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960121$EB14BEA6-69C9-4861-A63C-5369B53CB542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960121$1B3C027A-EF51-4A5F-B52B-33B5396AE4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960121$651AB571-07C6-492C-825F-9534D23F2424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960121$D414987F-2C1D-4672-B569-6CEBB1A2F85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960121$F5CAC4B3-07FA-4913-A30C-EFD563BDF4EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3960121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3960121"}}}}}