{"entities":{"Q4873831":{"pageid":6903410,"ns":120,"title":"Item:Q4873831","lastrevid":46413408,"modified":"2025-12-24T17:58:07Z","type":"item","id":"Q4873831","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 867714"}},"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":"Q4873831$2863F9D1-12B9-4726-B546-9CDC747A4BA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0afda6ab44f282860dbca0a2b0e3a9d4ec6c61b3","datavalue":{"value":"0840.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873831$C6AF3B38-88BB-4EB7-9AC6-BE30D9506A35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873831$6480BC53-8D64-4E29-B404-6AC2C315A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873831$13792C43-9578-4750-B0E0-60DC96BAC296","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23538f1860075d0767b907c88ed715c00085d18b","datavalue":{"value":{"time":"+1996-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4873831$9E2FA843-6BF0-4D90-8C83-859FFABB9DE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873831$E07D100B-2DE5-44E1-8681-60674A7E954D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873831$89098BCC-1DF7-4F72-B2D4-157E65C2906E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873831$7237DDB2-EBD1-4F74-978C-582DFF65DD8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50b895210c33362c5a734316a716b5bd3754aeb6","datavalue":{"value":"867714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873831$6F26A76B-CC62-4A9D-8D9D-6634A84FEAB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873831$A5E93A77-0A26-4ABB-8F2F-446EF85996D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3be98f4ddbbbfbf05d6cb8a812349c6e919d8dd","datavalue":{"value":"cut-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873831$4914C568-93EF-42C2-A128-4A575A8C29C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e0556945995cd296f0ecbb5642fd104a89278e","datavalue":{"value":"integrity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873831$FCF6F1BB-52E1-4185-8F44-890120D0053A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873831$1C3625EF-84ED-4B26-8C4E-9A2A4388D8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17722f49fcd88b1244cfbd7b4d85bd30cb78b38e","datavalue":{"value":"binding number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873831$E5A3D246-1ADA-4F7C-B4DD-4E3BE3FC26D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873831$DDADB00A-5425-422D-BB6C-DEA8463989F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873831$6EB51A93-3826-4025-8869-D39B1088874F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14cbe1ff47c1a441b9fdd09e4b96d78bc7bb296a","datavalue":{"value":"Nordhaus-Gaddum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873831$F5A20E32-23FF-4A93-BA0E-6E2D38838841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee27b826a296675554930a3ca361eed592537d8","datavalue":{"value":"maximal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873831$A8852FD3-338C-4FD1-B0BD-76D2EA8C8654","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":"Q4873831$06BE86A7-58AF-4E98-930F-1D4D32685B61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f08e2f30e1f1f1dcd8a417a5bb3081acede913","datavalue":{"value":{"entity-type":"item","numeric-id":489128,"id":"Q489128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04612f0ceb1dd2cd17021cff73b082ae57b4b3d0","datavalue":{"value":{"amount":"+0.7752593755722046","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":"Q4873831$EC23DA6E-CFB0-46CD-96B6-E51746A78FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162af3fa4f5a14e36ca869bb08f7ce8ca0a59cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3789604,"id":"Q3789604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f616e49cb20502fb48f3cedcc0a4789545dd4696","datavalue":{"value":{"amount":"+0.7741256952285767","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":"Q4873831$CC193257-3095-4318-AA8C-BB73682F93D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fb55f3e86a8a66df76e0a13499e66719bc8596","datavalue":{"value":{"entity-type":"item","numeric-id":2735515,"id":"Q2735515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5633394a43bb276f2155b738bd9c30e1f5853a34","datavalue":{"value":{"amount":"+0.771385669708252","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":"Q4873831$448BE1B4-6C9C-48C2-A40F-3073F39A5678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1f582bb64dbab91c36fb9e7a5fb7c2497e0459","datavalue":{"value":{"entity-type":"item","numeric-id":3342606,"id":"Q3342606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75881c40ea4453ea0fe58c41180b930e058443a4","datavalue":{"value":{"amount":"+0.7676928043365479","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":"Q4873831$0941339C-096B-4B8F-92BC-3F96DD4582B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63141d8b9e8363036ecf5ab1dda4dfb967b9d347","datavalue":{"value":{"entity-type":"item","numeric-id":3737461,"id":"Q3737461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092e10b3ae5df5591c65b7155cab67c3b9d2a343","datavalue":{"value":{"amount":"+0.7654412984848022","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":"Q4873831$EB696C42-463B-4EEB-93A9-51233BF01E6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4873831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4873831"}}}}}