{"entities":{"Q6174822":{"pageid":13309710,"ns":120,"title":"Item:Q6174822","lastrevid":57123933,"modified":"2026-03-26T17:13:50Z","type":"item","id":"Q6174822","labels":{"en":{"language":"en","value":"Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7729250"}},"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":"Q6174822$F2F5B1CC-EAEC-4C50-86FD-DEB560311EB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1405bf43c2a360fc248f610a6d0b8a14f7d279b4","datavalue":{"value":{"text":"Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6174822$EA9F5B8F-6377-40B9-930F-2DBBF300DE7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eab93b4d150489254a4f86d5566852e30a05f097","datavalue":{"value":{"entity-type":"item","numeric-id":1627145,"id":"Q1627145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$3A856D53-76F2-4700-A05B-866663EB20B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$496439C0-569F-4EED-A132-742828EF8248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bfb72ae49ce32f13dfc3a0bee2bde5ad285aa20","datavalue":{"value":{"entity-type":"item","numeric-id":2087462,"id":"Q2087462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$C901B64D-B1CF-43D2-B95E-6D77BED9502C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f213f10f3c7a5bc68c0f1d0a84a58f4b7b9810f9","datavalue":{"value":{"entity-type":"item","numeric-id":2110613,"id":"Q2110613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$AFA66AA1-3E4A-40DE-8349-FAA38CCC3BDA","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":"Q6174822$719BF6B9-0B1D-4EE7-82A5-16B9B63AAB3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-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":"Q6174822$C13AE9D5-EC29-41FC-A1A5-1A3E3A25E9F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174822$CACB8490-4327-4881-9655-9A52D6924BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174822$ED5584D6-4167-470D-AB72-ACE42830C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174822$EF5EBF11-CE74-4C67-874A-67E255BD4729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174822$D17E318A-A2C3-46C7-A677-06CE02206626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174822$29B5F956-0931-4ABD-958F-880C563B79E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"633b327b095e5d308246cfedbe936d82fef6b7f6","datavalue":{"value":"7729250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174822$7742BE9F-097D-4AD3-AEB9-CCCE6801ED03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbd0e95287289928a69065f2fb03f0a1ed8936ce","datavalue":{"value":"fully dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174822$EE18DEAC-CEEA-4C4B-9AA8-F9A7CF94CDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174822$CA7303D9-74C8-4865-B317-4C9D1700E2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc8c7443500dcbb5e1153157a0c5a4f3e2426ee","datavalue":{"value":"chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174822$F4307990-EF41-4BA2-A50E-FDAD718E4EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9746118e955977237dd2ac64c8e4fd6f37a95c95","datavalue":{"value":"difference graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174822$72B99480-2D92-4261-90FF-F7A9FEC0A64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174822$10027FAB-A24C-4F4D-8D95-EB7790539503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174822$6E932EF8-2799-4457-A3B5-DAF983A0192F","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":"Q6174822$79683D38-593B-465F-9F7F-93B306C3A111","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f82c60c3259feaa11bebee498547884d2df941","datavalue":{"value":{"entity-type":"item","numeric-id":2110614,"id":"Q2110614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$7F5DEE4A-E9D4-4DEF-8B8C-61945530766D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513e5fc5b142e5f9c5b97e212da3c08665c5dd69","datavalue":{"value":{"entity-type":"item","numeric-id":5361847,"id":"Q5361847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$EC8EA107-3617-4A01-B8F4-05CA6D90B15C","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":"Q6174822$ABF0B559-AE57-4618-B638-5CDDFF376D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ceca912c2f15422f5ab9a2e7ac5caae702cb5ae","datavalue":{"value":{"entity-type":"item","numeric-id":2803835,"id":"Q2803835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$5965A917-8479-49A6-B6B2-963E3473E7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$138E46B0-AF94-4F29-8F26-CCE7B065AEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d94f701278e3af240f86be6fe1e2e808d8a547e","datavalue":{"value":{"entity-type":"item","numeric-id":3204506,"id":"Q3204506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$2129C6F2-BBF0-4329-B24D-89EDA83C4681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fe6d61c9daec0c6547a1c7255288efa1fbdc36","datavalue":{"value":{"entity-type":"item","numeric-id":1106142,"id":"Q1106142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$9152C797-BA3A-4773-8AFF-C1643C773D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e19f5ada2f9e4946c027a7fe595f54d2f64bdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5961976,"id":"Q5961976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$D92B5A61-E85D-4897-9019-F3D5E85FDB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb36af9d24f2a89b9f42bb83c987daea8ca3bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4820906,"id":"Q4820906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$CF7B34B8-8DC8-463E-A40A-339D29527906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$5EBC658D-7363-4E05-9897-E8E8D985807A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c25efb55170e111b0e521647268283d3cee6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1080870,"id":"Q1080870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$13A6C714-E276-467E-BA58-CEBA4AE0A9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$3F0BC28F-5087-400F-B6F6-0A88859C3B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b2a4a8db6a001b25c646f9f170f09fae710e13","datavalue":{"value":{"entity-type":"item","numeric-id":3608865,"id":"Q3608865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$BA7E6538-A229-4649-979E-9C2354B112CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907607b4ffdda97344003ac9315a2a3676d75ac6","datavalue":{"value":{"entity-type":"item","numeric-id":1001894,"id":"Q1001894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$838C1C88-5E31-4EBB-A007-68036724D5B6","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":"Q6174822$6C717A87-E804-4DD8-BA8C-7173C9223D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0953c955c7f41fe2441832b4de846ea4a057b49f","datavalue":{"value":{"entity-type":"item","numeric-id":4120130,"id":"Q4120130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$D2E0FC62-3526-4A85-B1D3-EF82A8F2DD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea050f51abed8c7c618ddd7f84a433c4218064a6","datavalue":{"value":{"entity-type":"item","numeric-id":1892579,"id":"Q1892579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$7FD3ED89-4CF7-4FEF-89AC-D11CCBCF736C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43e5060a9410f24300eb1212028cb0f24a5f97c","datavalue":{"value":{"entity-type":"item","numeric-id":1273940,"id":"Q1273940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$983C8A82-CB8F-4029-B488-63E4D5FB9BE8","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":"Q6174822$0E9A838C-4343-4D1E-98E2-D46F779D5113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d65aa2ba17b8f48f606fa569551ca3523a7432","datavalue":{"value":{"entity-type":"item","numeric-id":1273930,"id":"Q1273930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$7E7FA995-B684-42AB-B00E-10AC68925E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbddb96c1dc1ba6e5bf6c959352819b9c4fffb5","datavalue":{"value":{"entity-type":"item","numeric-id":1080361,"id":"Q1080361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$8EA3DA55-6537-49A7-AF93-F0F93C2AAE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$129FE5A8-7857-4C75-83D9-989ECC7D191D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddcc3c9ed5a225d56433a0c23a265eabfbf1c17","datavalue":{"value":{"entity-type":"item","numeric-id":3780408,"id":"Q3780408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$DCA1B200-BBD0-4A11-9421-FEFAACDB4C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5daf1556fc6cce1ab7022051c8e4addf5c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3833628,"id":"Q3833628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$AC58CBC9-AD53-4A88-BAB1-26963255050F","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":"Q6174822$3003802D-5053-4EB0-BC02-ABEA1030981B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcfaccc36d23dfb583b5d910f9e61abfe070f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1427188,"id":"Q1427188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$0B0F39D4-4A40-4F46-8FCA-3F8425950C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eaf45970529d5cc83dce4f4ddf02cb820751131","datavalue":{"value":{"entity-type":"item","numeric-id":2350902,"id":"Q2350902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$EAD6B906-57BA-48F8-9802-20893F02FCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$D7201587-2AC7-44AD-8631-0CB482512224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$516B83A5-41F5-4462-B638-DEFE59B1D4DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37c797c09d0a8f737346ab848662e6c8c459764c","datavalue":{"value":"10.1007/S00453-023-01107-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174822$768C71EF-D847-4DB6-85DD-9409B6BE1680","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174822$52D687E9-A3A3-4A52-8C4C-39D6FEDE9A1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6174822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6174822"}}}}}