{"entities":{"Q3137209":{"pageid":3147925,"ns":120,"title":"Item:Q3137209","lastrevid":47192140,"modified":"2025-12-31T23:23:21Z","type":"item","id":"Q3137209","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 426360"}},"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":"Q3137209$B5D4CE54-19C3-4052-B657-199A26A7B14E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4a9930df08f7d196942795ced6f66a9c1e3fa22","datavalue":{"value":"0792.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137209$C6D2258C-DAB0-4561-BE00-A2C16671ECD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10607ef06594c2d2a67ce347dd042403b407a512","datavalue":{"value":{"time":"+1994-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3137209$C1255C80-043B-4263-A4BB-0341F788021A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137209$DB4FE880-B42F-430A-8284-0A025E63F357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137209$F4E085D2-0E5C-4848-A471-C73ABDCDB2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137209$C8397B23-C186-4CD2-9A08-E2240982FB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137209$FF73BCF3-70FE-44D3-A96D-448FC6B3EBC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"996be3b9d26b98b78b5c9464c9deb52d255ee6b3","datavalue":{"value":"426360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137209$5A7BE19C-9226-4B3C-8E96-D6485177ACD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$8C6D35FB-A2EA-4115-AB6D-6C5831C02069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b679955352be3b55bacfc9611f43f0ec3cd7b4","datavalue":{"value":"Laplacian eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$9E5ECF0A-FA30-4F3F-9219-C78FDC7FD4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$7BF40A2A-8EAC-4E54-BB0E-E1936784BA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$5B19D06D-2E68-4482-9EED-974CA93002F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f828b905a5a61a4476310ec92993c98b739077","datavalue":{"value":"max- cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$B7A2091D-D6B3-40E8-83AA-41D20AAE105B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b94cbe94adb5fb879d310ab5ae004b5248a2c3","datavalue":{"value":"maximum bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$04114457-3F73-42D2-9D41-7F258FD7D19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$ABFE27DB-1055-42D3-9311-4679291152B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$1AB3C02C-9D01-4E23-8AAE-9C8807860082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff715072f392c7a9f0871aeb211fb0d1ac8555a0","datavalue":{"value":"eigenvalue bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$28EAFF30-DCF9-4670-9061-58DE76686D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a491c46a1beb3ebda4fff3d2188cc0f4d656041","datavalue":{"value":"polyhedral bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$AA1DB433-1781-4B8E-A4DB-17867A64966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c7548a91644a0edc61c6f22ea505e9b44f6e124","datavalue":{"value":"Ramanujan graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137209$4EC47A5B-F3F4-48D1-93EA-14F9C9583139","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":"Q3137209$254A3077-E11E-4CE6-9B77-4D5AE3803179","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a100607d2159d949328465f547c545feb97cd9","datavalue":{"value":{"entity-type":"item","numeric-id":5202209,"id":"Q5202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89cb31cf99fcdbdf1cf0908813bbf9e0f40fdd91","datavalue":{"value":{"amount":"+0.8857845664024353","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":"Q3137209$2E48AD7A-C0C5-4DC1-A4CE-E794AB92391D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3678c5d11ea1a5c12328fbd71a731a040ad6a5","datavalue":{"value":{"entity-type":"item","numeric-id":686456,"id":"Q686456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85284196e78a0612cd2e7afb47b9c88f02b2bc1","datavalue":{"value":{"amount":"+0.8676613569259644","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":"Q3137209$A3B9835C-B93E-498A-A99C-E0E0A944C629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e913e4c1e37480fd8be3288e8a40b3e3b01a1ae","datavalue":{"value":{"entity-type":"item","numeric-id":3632965,"id":"Q3632965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85284196e78a0612cd2e7afb47b9c88f02b2bc1","datavalue":{"value":{"amount":"+0.8676613569259644","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":"Q3137209$FAFB5D41-5C3E-4FE6-A67C-703E2A517122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e714d9a90d30b3655d8a8560a03a02273e3694","datavalue":{"value":{"entity-type":"item","numeric-id":685307,"id":"Q685307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbdd9a57912956d325bae747b8858101fdfa494","datavalue":{"value":{"amount":"+0.8582523465156555","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":"Q3137209$4F0400C6-FF0D-4407-84EE-1BF162A1A839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b3046e2c652be128d1f1c69eab689a4357ec13","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84877dd4511098b33ab579cfc34715e4508bbbf","datavalue":{"value":{"amount":"+0.8579142093658447","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":"Q3137209$CD93F603-42C5-4E7E-AB80-A94DFC88B72B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3137209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3137209"}}}}}