{"entities":{"Q3122905":{"pageid":3133621,"ns":120,"title":"Item:Q3122905","lastrevid":46764324,"modified":"2025-12-25T13:26:24Z","type":"item","id":"Q3122905","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 986986"}},"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":"Q3122905$CA8C75DA-219F-4548-9618-8E7E227B62E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26e666a749d8141dafda12354862a44f1e7e12b9","datavalue":{"value":"0868.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122905$228253AF-BC01-4303-BD66-77E54CE008FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92df56a878b63d8897e6aa76e5d736fbefd9e9cd","datavalue":{"value":{"time":"+1997-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3122905$6005259D-DE3C-4AD9-9AA0-C0FA385C6AD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122905$E41F0CF8-C3F1-4F6B-BC8A-AD11C25ABC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122905$ECAB9073-D7AB-4D34-B6CE-36E3110E71CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"149ca56b9369eecd5df167452cf5a31e7fb8ab41","datavalue":{"value":"986986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122905$0878A8DC-C957-4E7F-8143-21A94B2CAEB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$148D11C4-12B5-425B-AFD5-69DFA7084062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$E3CC8130-08D2-430F-923C-CF5E34DCE972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$5A13FA87-CCB0-411F-B20E-1F371D21C0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$E30F43BD-5281-4479-AD57-9BBD1E1F4F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$552CAE09-C178-49BC-A744-EE682080449C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$6747588D-B446-4089-A631-797BF53CC930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$829B5180-F1BD-49AA-ABBB-6F33F30A98FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$7F66ABD7-40D1-4760-ADB8-6AF0E9A9B02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$8079F4CB-31D7-43AF-B1E9-B2F0AF6DEAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$1CBE1A7F-C60F-4A47-B5D7-5B52643AA94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$66051314-1BC5-41CF-AF8A-4153FFAA5E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3122905$08E4677F-F60E-4B3A-8D4D-C80300EC3195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3122905$FA519989-659E-4648-89C6-9647985671D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3122905$CEE02DDA-F026-484E-BB43-6015BAAA42D0","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":"Q3122905$DCB74CCC-EECF-440A-8336-0F4587F58241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1792b058ea61f63899983be23ffeea45733b6d27","datavalue":{"value":"10.1002/(SICI)1098-2418(199701/03)10:1/2%3C5::AID-RSA2%3E3.0.CO;2-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3122905$A7F99921-66A6-4250-A714-0994A53E7A42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febfe35b94c8a43c6f92933ad90a0d6e2d970728","datavalue":{"value":{"entity-type":"item","numeric-id":4393237,"id":"Q4393237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df51ad5df6162f549ac50d1f241bd4a853d68f9","datavalue":{"value":{"amount":"+0.8173861503601074","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":"Q3122905$7966C536-6B1A-4773-8C97-9B44CE48F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0176845f9292817812c2c307518f77fc23882e1","datavalue":{"value":{"entity-type":"item","numeric-id":3355235,"id":"Q3355235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27711a40b93d4cc37bf04f7834d2936afa83439b","datavalue":{"value":{"amount":"+0.8166694641113281","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":"Q3122905$E9C2B3E8-3C46-42DC-8294-57A98FD93EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdbd16e3c2d0f27387aca726c798cd2d07852f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4729826,"id":"Q4729826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9509a13cf87bc168fccd051917bdc76b421536","datavalue":{"value":{"amount":"+0.7790046334266663","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":"Q3122905$29F162D6-39E1-4443-BD09-AC8799DF916B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67027431139edee79ceb4a70b25a5ae6c6800197","datavalue":{"value":{"entity-type":"item","numeric-id":1825648,"id":"Q1825648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94aa0689c712edcbe5f63e0959face8a755bf305","datavalue":{"value":{"amount":"+0.7763219475746155","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":"Q3122905$B7FBF117-3BAE-45DB-87AE-B06D24044D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceabe4942b2e51efcb390b534644893f9f753a24","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7686c8354f786d7f1aa7fee5871a9138cbc1edbf","datavalue":{"value":{"amount":"+0.7757854461669922","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":"Q3122905$EC35382B-CFD8-4EDB-B1C6-3367711ACCB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3122905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3122905"}}}}}