{"entities":{"Q1957648":{"pageid":1968390,"ns":120,"title":"Item:Q1957648","lastrevid":51090947,"modified":"2026-01-16T15:09:51Z","type":"item","id":"Q1957648","labels":{"en":{"language":"en","value":"A fully dynamic graph algorithm for recognizing interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5791713"}},"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":"Q1957648$817FC674-F40F-4D5F-AC2C-A85720386575","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f13562dc65bc0070692b42f60b559d6c180076ac","datavalue":{"value":{"text":"A fully dynamic graph algorithm for recognizing interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1957648$E6CB8CA2-538F-41BD-9522-AE633CE38CFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c59c41e6274bcbd73bc6da0101441abf2488a52","datavalue":{"value":"1200.05227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957648$15588643-87DD-4B47-9467-00D462292CFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75c50d24b56a54c694736503fd1e534a303ceaa5","datavalue":{"value":{"entity-type":"item","numeric-id":290211,"id":"Q290211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$2E7C1995-2B5E-49DF-BA40-941940B1BC15","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":"Q1957648$2B6A3F02-24AA-4F3E-8343-7337C09CF3C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5444e060771a0e5b57775f14933068325de02c89","datavalue":{"value":{"time":"+2010-09-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":"Q1957648$0FEC05AA-E111-4DBD-ACA2-A61B4B1B3330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957648$02010269-B7B5-449D-BCF2-9A15D2DC6E08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"647311ea3c554c6e14df702241547be9b532a2db","datavalue":{"value":"5791713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957648$5CD55E90-5EEC-44A1-9662-B37C383530B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2148b1a888b2aeabb243bbb9e60bc1bae2604262","datavalue":{"value":"Dynamic graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957648$4129A818-D423-4CAE-A9D6-BF54B4AA0C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a6646fbe14acf0a8a3a5ed5b63f98f581aeebc","datavalue":{"value":"Chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957648$7ECA7420-4F08-4710-97DF-C4E0D01C411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077ef0ffbba1c3b03db2983dd9c5c61094c7068a","datavalue":{"value":"Interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957648$FEEE71B8-165B-4285-8B3F-E7721A51A7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10100e298dd14223b7caf795343979679378973b","datavalue":{"value":"Clique tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957648$AF8091E6-66CD-417E-B807-443F992409BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e59ac626b33db549bc8a94a3bacc0beb688ee58","datavalue":{"value":"PQ-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957648$0B7E6F9B-175C-42D6-B1C5-C018E2AA00BC","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":"Q1957648$2A8CB09C-EB01-46AF-B21D-971882262E54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2adc38dc46a1361645d6b5d392161c338c54cad5","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9291-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1957648$E231F940-DC54-40CD-98C5-6CB7688B7CE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d62ca4f1f3cb4bbf40bb6b8b2a4da39d2aa7bf02","datavalue":{"value":"W2136895095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957648$D8EB466E-41F9-4C75-8192-5306651FC55D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$E8EEEE29-BC39-458E-BA74-047B825C0855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$15E05B00-7724-4CFA-9BAE-806F14857B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$B8855380-6052-4746-8AE6-18F08171F884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$568C878D-066A-4989-96B0-B8BD8A4B8AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef772f6e1f76bbabf157965708eb7681dc17830f","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$065CF996-B609-4786-8298-C9C645EA238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$0E6295BF-6365-44E3-91C9-5DF71C7A3CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b437dce905186cb030104abc90d555c62b11944","datavalue":{"value":{"entity-type":"item","numeric-id":4210152,"id":"Q4210152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$6E817452-3373-467C-A1D1-984865B95CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$F211C2E7-1A2A-46CD-90D6-991A7987A775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$683C2206-EA38-40A0-9A51-152FF1CC10FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$76321037-9643-47DD-B67D-C7A0D79EF168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04645cbeadc52530261c35a196c5afc906aa8872","datavalue":{"value":{"entity-type":"item","numeric-id":2784453,"id":"Q2784453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$E67898F8-041D-4E3C-95DD-B06756D54AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$EB895C77-F295-4577-8C29-5F888F3BCD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$FB2512A4-834F-4BB6-B238-9F471A646F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7afdc016113a64b0d496c0b644cc26ec07b94627","datavalue":{"value":{"entity-type":"item","numeric-id":4229420,"id":"Q4229420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$39E38F07-F6CB-4868-A94A-649093C6D624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5db2cadb89283e45f3828fb5cd37230c84909","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$295EF641-100C-4844-8303-8B09A9F00AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726899a6fcb0a1d90b4b4a526d2eb065c9af0bee","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$1200B74A-481A-4AD3-B185-5072B3B14E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b053e5539a1e095b4db4bdc8feb0246a33c848ec","datavalue":{"value":{"entity-type":"item","numeric-id":3605497,"id":"Q3605497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$FC757238-C1C6-4797-98F7-8BA5F5CD571A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$1468ACDB-1861-4CC2-A4CA-D032A36F58A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$3508FC5B-8332-4C8B-B3BC-91BC4F70F269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$15AA3E83-9F8B-4C5A-8319-02941CF81F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$ED64B93F-55D2-4911-BA6E-B87ED5A3CE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$1D62CA83-55A4-46B7-8C25-83B2E535C755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957648$652B49E8-A737-4AFD-A0C7-B008A64ACDF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2254c841e847f2137e3bb3d6e1628fa1b86e55da","datavalue":{"value":"10.1007/S00453-009-9291-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957648$0FF4545E-33B5-4BBE-B1A9-C01DCBBA943F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac6308fc486c704eb5090f94e8d78eb9d7ffc7","datavalue":{"value":{"entity-type":"item","numeric-id":3605497,"id":"Q3605497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab8ac902fc410b42e09524f8af0f5159f2e038c","datavalue":{"value":{"amount":"+0.9104077219963074","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":"Q1957648$7D26F046-1EF6-4184-90B2-26167300F1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1f860928c244e9ac64c496791acb200839aa68","datavalue":{"value":{"entity-type":"item","numeric-id":5851095,"id":"Q5851095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf8331bb19cfefdf0fac89dc5da4f196f957122","datavalue":{"value":{"amount":"+0.8767135739326477","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":"Q1957648$E5412009-A176-4485-83D6-463ACE5749D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db6a0c95a85a95018c190530f6b9ced88eed031","datavalue":{"value":{"entity-type":"item","numeric-id":2784453,"id":"Q2784453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f574c9afe1fd123a333802553d769a3c0e0256f4","datavalue":{"value":{"amount":"+0.8563729524612427","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":"Q1957648$BB40D4CC-CFF5-4AA9-98BD-C43E6C969B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222ea764eda9acc3a9fb9c78e978fd9db9e7421","datavalue":{"value":{"entity-type":"item","numeric-id":3401970,"id":"Q3401970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f679afdaf5ec28b5a555ba4287f9130c40ac83","datavalue":{"value":{"amount":"+0.8563727140426636","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":"Q1957648$6D38B1D9-0BD1-46BD-AA6A-20C473F63513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9871b8ab9d562ae027d0e840250ee7630ed982ae","datavalue":{"value":{"entity-type":"item","numeric-id":1711837,"id":"Q1711837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda1fe1ee7715de9efd0fd00ddfd9cc594e33e0f","datavalue":{"value":{"amount":"+0.8536437153816223","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":"Q1957648$9B4E2FE2-E4F8-400A-8F7E-28A94F714272","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1957648","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1957648"}}}}}