{"entities":{"Q428868":{"pageid":430635,"ns":120,"title":"Item:Q428868","lastrevid":51497522,"modified":"2026-01-18T12:43:38Z","type":"item","id":"Q428868","labels":{"en":{"language":"en","value":"Fighting constrained fires in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049391"}},"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":"Q428868$57B3517D-0832-4797-8B8B-CD902DE9CCF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0055f0bf1b80c122ee1dc53fe199977c5415d64b","datavalue":{"value":{"text":"Fighting constrained fires in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428868$ED0A1872-7941-4B31-AF1A-CABE90EA2F97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b13646f0df87403fb9a4b482181c2382174f6bbc","datavalue":{"value":"1244.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428868$E799ACCF-8ED3-48A9-963B-02F862D0D8DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$7E13591C-151B-4241-978C-2A4CAC945EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"099da98a3a1b5ade622c3974c3a9827efb7b08a7","datavalue":{"value":{"entity-type":"item","numeric-id":244922,"id":"Q244922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$3B214658-A3EB-4AD4-A4ED-73711D494CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$86387476-B884-4DF9-B773-049E2D84C1C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$EDA37481-85B5-4D6E-8004-9C6460270D95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428868$23D347A1-C940-47C5-987D-CD0ABF51B97C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428868$CB66D518-521A-4A79-8A93-2AD3C1073C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428868$DE0A7232-75FA-4C8D-A104-A85939C991AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccab456d95f73476ce802b8eb08687fd28a764c5","datavalue":{"value":"6049391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428868$4189B3A3-A6D4-41B5-99AB-0E16F062EAE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f775241b88321251541d488c7aa9e3c03c69bd6","datavalue":{"value":"firefighter","type":"string"},"datatype":"string"},"type":"statement","id":"Q428868$D16573B8-373B-419F-B406-21CD73364C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461d4d514454c7f99e7a33a64b3dbb781389b100","datavalue":{"value":"surviving rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q428868$C8835FAD-5094-47C3-B1E1-BD4010ADDEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e547b57ec4579de9e575a2ac77aeddbd664491","datavalue":{"value":"random regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q428868$B0BFBFE3-949E-426A-81A3-BEE1B2E7C394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40d2889058791f261e6dfcfa6c91e2f9ef9e144","datavalue":{"value":"infinite random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q428868$70B491CF-3591-4048-BFBD-648D7908687C","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":"Q428868$BA26976D-F122-4C4A-9D27-1A9F43F1C1F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d5cd0b5d812186e03b48a6dc4d20ce9e1238581","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q428868$93207FCE-20A5-4B60-A2B9-D0D4AE187312","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edd31681fbf67149cdabb584114883eb24c94770","datavalue":{"value":"W2116273603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428868$D75701AB-A72B-4073-90C0-15534298759E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fc85f9ca1b7a866dafaa3a3edf158e537efe13","datavalue":{"value":{"entity-type":"item","numeric-id":1110541,"id":"Q1110541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$14708BF6-C5E4-4E75-8834-662D5A424F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$AC52F7B9-599D-46B6-84D6-68B87A9E9F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$BF5377F3-916D-4034-B533-3E862BDE3F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$8E0810B6-C2D0-47A9-89AF-6CBF6A3C21F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfcca6bffdee75e779317df8a3dd2d579f6d97a8","datavalue":{"value":{"entity-type":"item","numeric-id":3558603,"id":"Q3558603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$672DEE2E-1035-4652-9087-FB30FA13DA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef4fda7834524fa388af4d18d770c52ab95dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3058533,"id":"Q3058533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$654604DF-9565-437E-8F31-1B6CF601B7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c109485b3057d2c34c6fc15dda3149233af9e325","datavalue":{"value":{"entity-type":"item","numeric-id":3013133,"id":"Q3013133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$2E653FEF-0CB2-4BCB-8B13-916038733525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e6aafe5e57fd18c28ff50d51c94a7712443a47","datavalue":{"value":{"entity-type":"item","numeric-id":2457006,"id":"Q2457006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$CBD86B5A-C628-4E40-AFD9-70B7F895E2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c356c01816cbbc7bdabae243ae703945f5fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$2EF302D2-D09A-41C9-971E-E05724D17B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d73c3219bc39e0406c7dfe22c8544392b88910","datavalue":{"value":{"entity-type":"item","numeric-id":708218,"id":"Q708218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$7A55B81D-9626-42D5-AE00-3611FE59A435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89baaa7e4630b6268a9ca768c165384c9c08d2db","datavalue":{"value":{"entity-type":"item","numeric-id":3614015,"id":"Q3614015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$25B27B2C-9E10-4280-A2E3-5B220DF7B467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6672e7af94be307fb3e395db55107cd2656ea3","datavalue":{"value":{"entity-type":"item","numeric-id":1090336,"id":"Q1090336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$33DEFC5B-8911-448E-BFD3-DB5292964C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a78aa30fe420eedd997a33dd2877d1d052243d","datavalue":{"value":{"entity-type":"item","numeric-id":3521433,"id":"Q3521433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$981DE60C-295B-4900-B935-51678CEB956D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf4494b7c163517183bd307f1b416c9f6dc342b","datavalue":{"value":{"entity-type":"item","numeric-id":2716536,"id":"Q2716536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$EDD2F1CF-54D4-4020-BC29-4321752171AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$2122792D-32B6-40CB-B125-F4CE71C40D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7054e941ab4a61e476024e2cebf930fdf420ebd6","datavalue":{"value":{"entity-type":"item","numeric-id":960975,"id":"Q960975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$02527C31-F58C-43B2-B9A0-C31BDE700A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d20a20510f9a94d4eb89d78acaff3df87ddf5a3","datavalue":{"value":{"entity-type":"item","numeric-id":742585,"id":"Q742585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$9BCD579B-CEFB-4D11-89B9-680670577D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda16a29641cb719ce978330ee995bb3e5c89f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5408614,"id":"Q5408614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$A29419F1-8817-4C53-951F-33D1793F9ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428868$6EF04BB7-DC1F-4782-BE90-916BD78888E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39020c6b085327f96c7d787f8b4fb72b61f54c3f","datavalue":{"value":"10.1016/J.TCS.2012.01.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428868$3D94A534-F6EC-42EC-A0AF-9AA6C6F18FD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccae4a6f52503a7ce7ac1cdecc3d6d4afc39d92","datavalue":{"value":{"entity-type":"item","numeric-id":2141321,"id":"Q2141321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d6867147500b866ebf4b5a23d155c9b0f3f4d4","datavalue":{"value":{"amount":"+0.8706600666046143","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":"Q428868$A6BE30E6-1165-448B-8A9E-B9B90D05D8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ca44071479eff2b45518dee05167ee08d6f1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4998153,"id":"Q4998153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb748cf9dfd030625bfa064b6f84087db9dbdf7","datavalue":{"value":{"amount":"+0.8704307675361633","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":"Q428868$1A2B80D2-6EAC-4EDE-BADA-FB13212BB590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93e3e2d54bb59e5381e4def4e32b2931669b313","datavalue":{"value":{"entity-type":"item","numeric-id":5408614,"id":"Q5408614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb00c94520769dbcdb5c9fd1734ff17641c1833e","datavalue":{"value":{"amount":"+0.8485563397407532","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":"Q428868$BDABC0A4-4BD7-4343-B47A-8A16DC104A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9902c9378f5df069dd58c4d821a36a9c7873b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3058533,"id":"Q3058533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf341c3afd1f1cc02282ab758def324de290b1b","datavalue":{"value":{"amount":"+0.8417081832885742","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":"Q428868$B4EE4EFD-13C8-4749-8BE1-53AB08C0481A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150e7f3f6ea679d0d66b4705b2a8e41f448c2016","datavalue":{"value":{"entity-type":"item","numeric-id":3013133,"id":"Q3013133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0142ade469be09f8b62bf045fcf691d591a0bb6","datavalue":{"value":{"amount":"+0.8411620259284973","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":"Q428868$9957CC36-F7E9-416C-AAEC-0A414E5A0998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:428868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:428868"}}}}}